第 7 章(3)━━堆栈队列结构.pptVIP

  • 3
  • 0
  • 约2.41万字
  • 约 38页
  • 2019-10-30 发布于湖北
  • 举报
主要内容 堆栈结构━━顺序栈、链栈 顺序栈类的设计━━采用面向对象程序设计 顺序栈类的应用举例 链栈类的设计━━采用面向对象程序设计 链栈类的应用举例 队列结构━━顺序队列、链队列 顺序循环队列类的设计━━采用面向对象程序设计 顺序循环队列类的应用举例 链队列类的设计━━采用面向对象程序设计 链队列类的应用举例 堆栈结构━━顺序栈、链栈 堆栈的逻辑结构━━是限制插入和删除操作仅能在一端进行的线性结构。 ①栈顶与栈底:指线性表的两端。 能进行插入和删除的一端称栈顶(top);而另一端称栈底(bottom)。 在栈顶插入新元素称进栈(压入);删除元素称出栈(弹出)。 ②特殊线性表:是后进先出(LIFO:Last In First Out)结构的线性表。 进栈时:最先进栈的在最下面,最后进栈的在最上面。 出栈时:最后进栈的最先出栈,最先进栈的最后出栈。 堆栈的物理结构━━有连续、非连续存储两种结构,但逻辑功能基本相同。 ①连续存储方式:顺序栈。 ②非连续存储方式:链栈。 堆栈结构的应用━━堆栈是最常用、最重要的数据结构之一。 【例】 ①局部变量是存放在栈中。

文档评论(0)

1亿VIP精品文档

相关文档