0907Day2：栈及其应用.pptVIP

栈及其应用 信息学奥赛暑假培专题二 Day.2 栈 外特性：后进先出(LIFO) 交卷子 KTV的“点歌单” 作用：保护现场 逻辑结构：只在一端操作的线性表 数组实现： 元素 stack : array[1..maxn] of integer 栈顶指针 top 栈的存储表示 顺序栈的数据结构表示 const maxsize=栈的大小; type sqstktp=record elem: array[1..stack_size] of elemtp; top:0..maxsize; end 链栈 lnkstack=^node node =record elem:elemtp; top:lnkstack; end; 栈的基本操作 铁轨问题 例1：1,2,3,4,5 例2：5,4,3,2,1 例3：3,2,4,5,1 例4：3,1,4,5,2 思考? 输入1,2,…,n节火车厢,问有多少种出火车站的方法? 只有1节车厢,显然只有1种方法,即1. 有2节车厢,显然有2种出车厢的方法,12,21. 有3节车厢,显然有5种出车厢的方法, 12