数据结构_栈、队列

数据结构_栈

先进后出

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

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

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

采用该结构的集合，对元素的存取的特点：

　　>先进后出（即，存进去的元素，要在它后面的元素依次取出后，才能取出该元素）。

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

 

 

数据结构_队列

先进先出

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

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

采用结构的集合，对元素的存取的特点：

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

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

 

 

 

 

搜索

复制