自考·数据结构导论——栈、队列、数组(三)

一、栈
定义：运算受限的线性表，这种线性表上的插入和删除运算限定在表的某一端进行，允许进行插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。处于栈顶的位置的数据元素称为栈顶元素。
栈的修改原则是后进先出。
栈的顺序实现
栈的顺序存储结构是用一组连续的存储单元依次存放栈中的每个元素，并用开始端作为栈底。

二、队列
定义：有限个同类型数据元素的线性序列，是一种先进先出的线性表，新加入的数据元素插在队列尾端，出队列的数据元素在队列的首部被删除。
注：先进先出，排队规则不允许“插队”，新加入的成员只能在队列尾，而且队列中全体成员只能按入队的顺序离开队列。

三、数组
数组可以看成线性表的一种推广，一维数组又称向量，它由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中。

有点不知道怎么总结这章内容，就用思维导图来说吧！