栈
后端（进栈）插入，后端（出栈）删除
顺序存储，用静态数组实现，需要记录栈顶指针，栈的增删操作只能操作栈顶的护数据。
两种初始化方式
top=-1
top=0
共享栈
两个栈共用一片内存空间，两个栈从两边向中间增长
初始化1个栈顶指针初始为-1；另一个栈顶指针初始为Maxsize
栈满条件 top0 +1 == top1
队列
后端（入队）插入，前端（出队）删除
包括顺序（普通）队列、循环队列
双端队列
包括双端队列、入队限制（后入队，前后出队）、出队限制（前后入队，前出队）。
标签：--,双端,栈顶,队列,入队,出队,数据结构,指针 From： https://blog.51cto.com/u_16071993/6409073