数据结构栈及其应用.pptxVIP

会计学;对于程序设计来说： 编程语言是工具； 数据结构是基础； 算法设计是方法。 ;数据结构;数据结构相关概念;逻辑结构;物理结构; ;线性表;线性表的两种存储方式;数组的插入与删除;链表的插入与删除;线性表的具体实现;顺序存储与链式存储操作的对比; 限定仅在表尾进行插入和删除操作的线性表,又称为后进先出(last in first out )线性表 (LIFO结构) 栈顶——表尾 栈底——表头;;栈的实现（一）;栈的实现（二）;栈的基本操作;1） 过程init(s,t) —初始化 procedure init; begin t:=0; end; 2)、过程push(x)—往栈s中压入一个值为x的数据： procedure push (var s：stack； x：stype； var t：integer)； begin if t=m then writeln(‘overflow’) {上溢} else begin t←t+1；s[t]←x；end；{else} {x入栈} end；{Push} ;3）函数pop(s，t)—从栈中弹出一个表目 function pop (var s：stack； var t：integer)：s