数据结构_栈、队列

数据结构_栈

先进后出

数据存储的常用结构有:栈、队列、数组、链表和红黑树。

栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,

不允许在其他任何位置进行添加、查找、删除等操作。

采用该结构的集合,对元素的存取的特点:

  >先进后出(即,存进去的元素,要在它后面的元素依次取出后,才能取出该元素)。

  >栈的入口、出口的都是栈的顶端位置。

 

 

数据结构_队列

先进先出

队列: queue,简称队,他同堆栈一样,也是一种运算受限的线性表,

其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。

采用结构的集合,对元素的存取的特点:

  >先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。

  >队列的入口、出口各占一侧。

 

 

 

 

posted @ 2022-07-05 15:46  魔光领域  阅读(17)  评论(0编辑  收藏  举报