数据结构学习心得——顺序栈和链栈

栈的定义 栈是限定尽在表尾进行插入或者删除操做的线性表。所以，对栈来讲，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈又称为后进先出的线性表。 和线性表相似，栈也有两种存储表示方法。 顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top只是栈顶元素在顺序栈中的位置。这里以top=-1表示空栈。 链式栈能够经过单链

>>阅读原文<<