数据结构课件(栈).ppt

* * * * * * * * * * 算法和数据结构 * 人头蛇身怪 这个摊位不过两三米宽，门口挤挤挨挨地摆满3个大招牌，上面神乎其神地渲染着一个“动人传说”：18岁的未婚少女雨夜遭遇巨蟒诞下人首蛇身的“小怪物”。门外坐着一个收门票的中年妇女，她朝记者招手说，“很漂亮的美女蛇，很少见，花3元看，值！” 算法和数据结构 * 这种所谓的“人头蛇身怪”其实是个骗局，在舞台的后面藏着个真人，再放条假蛇，利用两面镜子的反射原理造成视觉错觉，引人上当。 藏在舞台后面的两个镜面相交成90度角，由于光的反射原理，从正面看去，刚好看到镜子反射木箱两侧的箱壁，造成了蛇身后面什么也没有的错觉。 算法和数据结构 * 算法和数据结构 * 栈的应用 函数调用 r 主程序 s r r r s 子过程1 r s t 子过程2 r s t 子过程3 算法和数据结构 * 栈的应用 进制转换 例 把十进制数159转换成八进制数 (159)10=(237)8 159 8 19 8 2 8 0 2 3 7 余 7 余 3 余 2 top top 7 top 7 3 7 3 2 下课！ 算法和数据结构 * * * * * * * * * * * * * * * * * * * * * * * * * * * 算法和数据结构 * 数据结构大话《数据结构》 崔基哲 2012年 算法和数据结构 * 第一章 绪论 第二章 算法 第三章 线性表 第四章 栈和队列 第五章 串 第六章 树第七章 图 第八章 查找 第九章 排序 算法和数据结构 * 栈 栈是限定于只在表尾进行插入和删除操作的线性表 后进先出（Last in first out,LIFO） 相关概念 栈顶（表尾） 栈底（表头） 第四章：栈和队列 举例：IE浏览器中的“前，后” 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 栈的图示 栈底 栈顶 出栈 压栈 第三章：栈和队列 算法和数据结构 * 算法和数据结构 * 栈的操作 第三章：栈和队列 算法和数据结构 * 栈的Top 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 举例：看Flash视频 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 链栈的结构代码 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * 算法和数据结构 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *