qq_73576621的博客

线性表，逻辑结构为线性结构。当物理结构是顺序存储结构，为顺序表；当物理结构是链式存储结构，为链表。线性表 List 是n个具有相同数据类型的数据元素的集合。List = （e1，e2，…，ei-1，ei，ei+1，…，en）（n>=0）n为表长，当n=0时为空表。List中元素存在前驱和后继关系，例如，ei-1为ei直接前驱，ei+1为ei直接后继。

数据结构的绪论，一些数据结构的学习和研究所涉及的基本知识和概念。1.1 程序设计的实质是：对确定的问题选一个好的结构，加上一种好的算法。即“程序 = 算法 + 数据结构选一个好的结构，即从具体问题抽象出一个适当的数学模型。加一种好的算法，即设计或选择一个解此数学模型的算法。1.2 早期计算机所涉及的计算的数学模型多是数值型，无需重视数据的逻辑关系和存储结构。随着计算机应用领域的扩大和软、硬件技术的发展，非数值计算问题显得越来越重要。