数据结构_栈、队列
数据结构_栈
先进后出
数据存储的常用结构有:栈、队列、数组、链表和红黑树。
栈:stack,又称堆栈,它是运算受限的线性表,其限制是仅允许在标的一端进行插入和删除操作,
不允许在其他任何位置进行添加、查找、删除等操作。
采用该结构的集合,对元素的存取的特点:
>先进后出(即,存进去的元素,要在它后面的元素依次取出后,才能取出该元素)。
>栈的入口、出口的都是栈的顶端位置。
数据结构_队列
先进先出
队列: queue,简称队,他同堆栈一样,也是一种运算受限的线性表,
其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。
采用结构的集合,对元素的存取的特点:
>先进先出(即,存进去的元素,要在后它前面的元素依次取出后,才能取出该元素)。
>队列的入口、出口各占一侧。