线性表--栈

栈是限定仅在表尾进行插入和删除操作的线性表。因为对栈来说，表位端有其特殊含义，称为栈顶（top),相应的标头称为栈底(bottom),不含元素的空表 称为空栈。 和线性表类似，栈也有两种存储表示方法。顺序栈，即栈的顺序顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的元素。同时 附设指针top指示栈顶元素在顺序栈中的位置。 通常 top = 0 表示空栈。 -----栈的顺序存储表示-

>>阅读原文<<