摘要：栈和队列是两种重要的线性结构。 从数据结构来看，栈和队列也是线性表，只不过是操作受限的线性表； 从数据类型来看，栈和队列是不同于线性表的两类重要的抽象数据类型。 栈和队列作为特殊的线性表，其特殊性在于它们的基本操作是线性表操作的一个子集。 只能在一端进行插入和删除操作的线性表。 该操作端为线性表的表 阅读全文

摘要：线性表是最基本、应用最广泛的一种数据结构。 线性表的存储结构是指 为线性表所开辟的计算机存储空间以及采用的程序实现方法，其本质是逻辑结构到物理结构（存储结构）的映射。 线性表的存储结构主要分为两类： 1、定长的顺序存储结构，简称顺序表 2、变长的线性存储结构，简称链表（亦称链式存储结构） 顺序存储 阅读全文