课
程
程
资
讯
讯
综
合
合
1. 栈的基本概念
栈（stack）是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。
在栈中，一端是封闭的，既不允许进行插入元素，也不允许删除元素；另一端是开口的，允许插入和删除元素。通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。
栈是按照“先进后出”或“后进先出”的原则组织数据的。例如，枪械的子弹匣就可以用来形象的表示栈结构。子弹匣的一端是完全封闭的，最后被压入弹匣的子弹总是最先被弹出，而最先被压入的子弹最后才能被弹出。
2. 栈的顺序存储及其运算
栈的基本运算有3种：入栈、退栈与读栈顶元素。
① 入栈运算：在栈顶位置插入一个新元素；
② 退栈运算：取出栈顶元素并赋给一个指定的变量；
③ 读栈顶元素：将栈顶元素赋给一个指定的变量。
| 广告合作：400-664-0084 全国热线：400-664-0084 Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号 珠峰网 版权所有 All Rights Reserved 
|
