对数据结构一点一小小的理解（五）——栈

作为一位大三的学生，近期在复习《数据结构与算法》这本教材；以下是我对复习内容的一点小小的理解，只是个人的部分观点，如有错误给您带来不便请您谅解

栈 Stacks

栈：限制了插入和删除的位置,插入与删除只在其一端进行

LIFO：Last in，First Out 先进后出

例子：洗一坨碗：洗一个摞一个，最后放上去的碗，第一个拿出来使用，最先洗的碗由于他在最下面，所以最后使用（先进后出）也就是为什么说限制了插入和删除的位置

为了和一般的线性表区分开，插入和删除有了几个特殊的概念：

插入 insert：push 入栈（压进来）

删除 remove：POP 出栈（弹出去）

Stack ADT

template <typename E> class Stack {
public:
virtual void clear() = 0;
virtual void push(const E& it) = 0;
virtual E pop() = 0;
virtual const E& topValue() const = 0;
virtaul int length() const = 0;
};

基于数组的栈

template <typename E>
class Astack:public Stack<E>{
private:
int maxSize;
int top;//当前栈顶元素在数组中的位置
E *lisArray;
...........
}

push：图例



pop：图例



Linked Stack（链式栈）

Template <typename E>
class LStack:public Stack<E>{
private:
Link<E>* top;
int size;
......
}

未完待续

以上是个人对这一部分的一点小小的理解。如有问题欢迎指正，在此感谢您对我的支持。联系方式：994771138@qq.com