栈:

限制线性表,后进先出。

四种基本操作:

建栈,stack(name)

数据结构-栈,队列

入栈,push(name,dataitem)dataitem是栈顶元素

数据结构-栈,队列

出栈,pop(name,dataitem)

数据结构-栈,队列

空,empty(name)如果栈为空,返回真,反之为假。

栈的应用:

1.倒转数据

(1,2,3,4,5)->(5,4,3,2,1)

2.配对数据项

栈的实现:链表

数据结构-栈,队列

队列:

一种线性表,数据只能在称为 尾部的一端插入,且只能在称为头部的一端删除。先进先出结构。

四种基本操作:

建队列:queue(name)

数据结构-栈,队列

入列:enqueue(name,dataitem)

数据结构-栈,队列

出列:dequeue(name,dataitem)

数据结构-栈,队列

空:empty(name)空返回真。

实现:数组或者链表

数据结构-栈,队列

相关文章:

  • 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
相关资源
相似解决方案