栈类：后进先出

公有函数：

MyStack(int size):构造函数，分配内存空间

~MyStack()           :析构函数与构造函数相反，主要在构造函数执行完毕后被自动调用执行善后工作，如释放构造函数开辟的内存

int stackLength(): 返回栈里面的元素个数（不是内存空间大小）

void push(char elem)：入栈（入栈前要判断栈是否已满）

void pop(char &elem):出栈（出栈前要判断栈是否为空）

入栈导致栈顶上升    出栈导致栈顶下降

实例的介绍

MyStack.h

栈的类的实现

析构函数：与构造函数相反，主要在构造函数执行完毕后被自动调用执行善后工作，如释放构造函数开辟的内存，写法与类名相同，前面加~

栈类要求：

MyStack(int size);

~MyStack();

bool stackEmpty();

bool stackFull();

void clearStack();

int stackLength();

void push(char elem);

char pop(char &elem);

void stackTraverse();

1.设置栈的容量，它的值不会随进栈或出栈而改变 2.析构函数用来回收栈的内存，否则会造成内存泄漏 3.插入数据时，先判断栈是否为空；若满栈，则先清空栈 4.已有元素的个数是当前栈中元素的个数而不是栈的容量 5.入栈导致栈顶上升    出栈导致栈顶下降 6.遍历栈中所有的元素   从栈顶到栈底或者从栈底到栈顶    两种方式都可以

02:40

当你传入一数据时，使用引用就能改变这个数据的值，到后面你想知道出栈元素的值就可以直接输出你开始传入的那个元素

23

2

....