Alex_McAvoy的博客

【概述】栈（Stack）是一种特殊的线性表，只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。由于栈满足先进后出，后进先出的性质，因此也被称为先进后出表（FILO）或后进先出表（LIFO）当栈中元素个数为零时称为空栈。【栈的逻辑结构】栈的栈底固定，栈顶浮动，允许进行插入和删除操作的一端称为栈顶（Top），另一端为栈底...

【概述】队列（Queue）是一种特殊的线性表，是只能在一端插入在另一端删除的特殊线性表。它按照先进先出的原则存储数据，先进入的数据被压入队首，最后的数据在队尾。由于队列满足先进先出，后进后出的性质，因此也被称为先进先出表（FIFO）或后进后出表（LILO）当队列中元素个数为零时称为空队列。【逻辑结构】队列是一种特殊的线性表，其允许插入（入队）的一端称为队尾（tail），允许...

【实现类】const int maxSize=100;template <class T>class seqStack{public: seqStack(); ~seqStack(); void push(T x);//入栈 T pop();//出栈 T getTop();//获取栈顶元素 bool empty();//判断...

【实现类】template <class T>struct Node{ T data; Node *next;};template <class T>class linkStack{public: linkStack(); ~linkStack(); void push(T x);//入栈 T pop();//...

【实现类】const int maxSize=100;template <class T>class seqStack{public: seqStack(); ~seqStack(); void push(T x);//入栈 T pop();//出栈 T getTop();//获取栈顶元素 bool empty();//判断...

【实现类】template<class T>struct Node{ T data; Node *next;};template<class T>class linkQueue{public: linkQueue(); ~linkQueue(); void push(T x);//入队 T pop();//出队...

【实现类】const int MAXSIZE=100;template<class T>class cirQueue{public: cirQueue(); ~cirQueue(); void push(T x);//入队 T pop();//出队 bool empty();//判断队列是否为空 T getFront();//...