第三章 栈和队列

第三章 栈和队列 栈和队列是两种重要的数据结构。 从数据结构的角度看，栈和队列都是线性表 其特殊性在于,栈和队列是线性表操作的子集， 它们是操作受限的线性表，因此可称为限定性数据结构。 从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据结构。 3.1栈 3.1.1抽象数据类型栈的定义 栈（stack）是限定仅在表尾进行插入或删除操作的线性表，表尾称为栈顶，表头称为栈底。不含元素的栈称为空

>>阅读原文<<