栈
栈(Stack),也叫后进先出表(Last In First Out),是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。这一端称为栈顶,栈顶的第一个元素被称为栈顶元素,
相对的,另一端称为栈底。向一个栈插入新元素称为进栈或入栈,从一个栈删除元素又称为出栈或退栈。
存储结构
栈分为顺序栈和链式栈,可以使用数组或链表(单向链表、双向链表或循环链表)作为底层数据结构。
顺序存储
链式存储
队列
队列(Queue),也叫先进先出表(First In First Out)仅允许在表的一端(队尾rear)进行插入,在表的另一端(队首front)进行删除。