数据结构与算法解读.pptVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档