栈和队列

Catalogue   

栈(Stack),也叫后进先出表(Last In First Out),是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。这一端称为栈顶,栈顶的第一个元素被称为栈顶元素
相对的,另一端称为栈底。向一个栈插入新元素称为进栈入栈,从一个栈删除元素又称为出栈退栈

存储结构

栈分为顺序栈和链式栈,可以使用数组或链表(单向链表、双向链表或循环链表)作为底层数据结构。

顺序存储

链式存储

队列

队列(Queue),也叫先进先出表(First In First Out)仅允许在表的一端(队尾rear)进行插入,在表的另一端(队首front)进行删除。