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

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

>>阅读原文<<