- 1
- 0
- 约8.01千字
- 约 44页
- 2019-07-16 发布于四川
- 举报
数据结构与算法 2004.2-5 线性结构 - 栈、队列 栈 ( Stack ) 只允许在一端插入和删除的顺序表 允许插入和删除 的一端称为栈顶 (top),另一端称 为栈底(bottom) 特点 后进先出 (LIFO) 栈的抽象数据类型 栈的数组表示 — 顺序栈 多栈处理 栈浮动技术 n栈共享一个数组空间V[m] 设立栈顶指针数组 t [n+1] 和 栈底指针数组 b [n+1] t[i]和b[i]分别指示第i个栈的栈顶与栈底 b[n]作为控制量,指到数组最高下标 各栈初始分配空间 s = ?m / n? 指针初始值 t[0] = b[0] = -1 b[n] = m-1 t[i] = b[i] = b[i-1] + s, i = 1, 2, …, n-1 栈的链接表示 — 链式栈 链式栈无栈满问题,空间可扩充 插入与删除仅在栈顶处执行 链式栈的栈顶在链头 适合于多栈操作 队列 ( Queue ) 定义 队列是只允许在一端删除,在另一端插入的顺序表 允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear)。 特性 先进先出(FIFO, First In First Out) 队列的抽象数据类型 队列的数组表示 ? 循环队列的类定义 循环队列 (Circular
您可能关注的文档
最近下载
- 2026年交通运输综合执法试题及答案.docx VIP
- 钢筋混凝土结构平法识读课件:梁平法识读及钢筋算量.ppt VIP
- AECQ101中文标准规范.docx VIP
- 机关单位保密工作制度 政府机关保密工作制度.doc VIP
- 《高层建筑物外墙维修安全防护搭设方案》.docx
- 农业新技术推广用途径现状剖析与发展趋势展望.doc VIP
- (正式版)DBJ52∕T 088-2018 《贵州省建筑桩基设计与施工技术规程》.docx VIP
- 钢筋混凝土结构平法识读课件:基础平法识读及钢筋算量.ppt VIP
- 人教版小学数学一年级上册数学期中试卷.pdf VIP
- 第12章 化学机械平坦化(CMP)工艺.pptx VIP
原创力文档

文档评论(0)