栈和队列：1.栈(Stack)

栈，线性表的一种特殊的存储结构。与学习过的线性表的不一样之处在于栈只能从表的固定一端对数据进行插入和删除操做，另外一端是封死的。数组 图1 栈结构示意图数据结构 因为栈只有一边开口存取数据，称开口的那一端为“栈顶”，封死的那一端为“栈底”（相似于盛水的木桶，从哪进去的最后还得从哪出来）。函数 栈的“先进后出”原则 使用栈存储数据元素，对数据元素的“存”和“取”有严格的规定：数据按必定的顺序存储到栈

>>阅读原文<<