数据结构第3-1章.ppt

实验安排 时间：8-15周 单周：周四 5、6节 双周：周二 5、6节 地点：1、2班 软419 3、4班 软420 第3章 栈和队列 3.1 栈 3.1 栈 定义：限定仅在表尾进行插入或删除操作的线性表。 表尾(允许插入和删除)—栈顶，表头—栈底 特点：后进先出（LIFO） 3.1 栈 栈的抽象数据类型 ADT Stack { 数据对象： D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 } 数据关系： R1＝{ ai-1, ai | ai-1, ai∈D, i=2,...,n } 约定an 端为栈顶，a1 端为栈底。 基本操作：…… } ADT Stack 3.1 栈 3.1.2 栈的表示和实现 顺序栈：(栈的顺序存储结构)利用一组地址连续的 存储单元依次存放自栈底到栈顶的数据元素。 3.1 栈 3.1.2 栈的表示和实现 如：SqStack s; s为一个顺序栈的变量。s的存储空间为： s.base s.top s. stacksize 3.1 栈 3.1 栈 思考：如果进栈顺序为1，2，3，4。不限制出栈 的时间，则下面哪一种出栈