数据结构第三章栈和队列讲解学习.pptVIP

  • 0
  • 0
  • 约7.18千字
  • 约 31页
  • 2019-11-04 发布于天津
  • 举报
3-* 中国科大《数据结构》 《 数据结构》课程 中国科学技术大学网络学院 数据结构 第三章 栈和队列 3-2 本章内容 3.1 栈 3.2 栈的应用举例 3.3 队列 3-3 3.1 栈 3.1.1 栈的定义 栈(stack):是限定仅在表尾进行插入和删除操作的线性表。又称为后进先出(last in first out)的线性表(简称LIFO结构)。 栈顶(top):栈表尾端。 栈底(bottom):栈表头端。 例:假设栈 S=(a1,a2,…,an) ,则 a1 称 为栈底元素,an 为栈顶元素。栈中元素按 a1,a2,…,an 的次序进栈,退栈的第一个元 素应为栈顶元素。如右图所示。 出栈 进栈 栈顶 an . . . a2

文档评论(0)

1亿VIP精品文档

相关文档