2020-02-16 标签:c,数据结构,算法,揭秘,队列,讨论,两种,好玩,老样子,所谓的,stack,操作,限定,尾端,进行,线性

这节我们讨论了两种好玩的数据结构，栈和队列。老样子，什么是栈， 所谓的栈是栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top） ，另一端是固定的，叫栈底（Bottom） 。当栈中没有数据元素时叫空栈(Empty Stack