边第3讲 栈和队列.pptVIP

约瑟夫问题 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事： 15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。 迷宫问题 迷宫问题取自于心理学古典实验。心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口老鼠能够记住已经走过的路，不会反复走重复的路径. 栈 栈 ( Stack ) 只允许在一端插入和删除的线性表 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) 特点 后进先出 (LIFO) 栈的应用 函数调用 表达式计算 栈的数组表示 — 顺序栈 //文件名SqStack.h #include iostream using namespace std; template class T //模板声明，数据元素虚拟类型为T class SqStack //顺序栈类 { private: //数据成员