《数据结构二》

二、栈：
栈是仅限定在表尾进行操作元素的线性表，表尾称为栈顶，表头称为栈底。没有元素的话称为空栈。是一种后入先出的线性表。
栈也有两种物理存储方式，顺序栈使用一组连续的内存空间依次存放栈底到栈顶的元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常以top=0 表示空栈。，由于栈在使用中所需要的最大空间的大小很难估计，因此一般初始化栈的时候不会指定栈的大小。一般使用方法是，先为栈分配一个基本大小，然后在使用过程中随着栈的空间不足时逐段扩大。