这篇博客还未完善,只写了一小部分。日后完善。
——————————我是分割线——————————
总体来看,栈和队列都是线性表,是操作受限制的线性表。

一.栈(Stack)

1.基本概念

栈 Stack:一种只能在一端进行插入或删除操作的线性表。
栈顶 Top:表中允许进行插入或删除操作的一端。
栈底 Bottom:表的另一端。
空栈:没有数据元素的栈。
入栈 Push:栈从插入数据的操作。(进栈)
出栈 Pop:栈的删除数据的操作。(退栈)

2.栈的主要特点

先进后出:先入栈的数据元素后出栈。
数据结构——栈、队列

二.队列

1.基本概念

队列:仅允许在表的一段进行插入操作,而在表的另一端进行删除操作。
队头 front:进行删除操作的一端。(队首)
队尾 rear:进行插入操作的一端。
入队:向队列中插入数据元素的操作。(进队)
出队:从队列中删除数据元素的操作。(离队)元素出队后,其直接后继元素称为队头元素。

2.队列的主要特点

先进先出:先入队列的数据元素后出队列。
数据结构——栈、队列

相关文章:

  • 2021-12-29
  • 2018-07-06
  • 2018-12-17
  • 2021-09-27
  • 2019-02-11
  • 2018-04-17
  • 2021-12-07
  • 2017-12-12
猜你喜欢
  • 2018-04-16
  • 2019-01-30
  • 2020-02-05
  • 2021-09-04
  • 2021-10-18
  • 2019-09-19
  • 2021-10-07
  • 2020-12-30
相关资源
相似解决方案