栈
LIFO 先进后出
栈类
#ifndef MYSTACK_H
#define MYSTACK_H
class Mystack
{
public:
MyStack(int size); //分配内存初始化栈空间,设定栈空间,栈顶
~MyStack(); //回收栈空间内存
bool stackEmpty(); //
bool stackFull();
void clearStack(); //清空栈
int stackLength(); //已有元素的个数
void push(char elem); //元素入栈,栈顶上升
char pop(char &elem); //元素出栈,栈顶下降
void stackTraverse(); //遍历栈中所有元素
private:
char *m_pBuffer; //栈空间指针
int m_iSize; //栈容量
int m_iTop; //栈顶,栈中元素个数
}
#endif
LIFO 先进后出
栈类
#ifndef MYSTACK_H
#define MYSTACK_H
class Mystack
{
public:
MyStack(int size); //分配内存初始化栈空间,设定栈空间,栈顶
~MyStack(); //回收栈空间内存
bool stackEmpty(); //
bool stackFull();
void clearStack(); //清空栈
int stackLength(); //已有元素的个数
void push(char elem); //元素入栈,栈顶上升
char pop(char &elem); //元素出栈,栈顶下降
void stackTraverse(); //遍历栈中所有元素
private:
char *m_pBuffer; //栈空间指针
int m_iSize; //栈容量
int m_iTop; //栈顶,栈中元素个数
}
#endif