数据结构复习总结.docVIP

数据结构复习总结 绪论 数据：是对客观事物的符合表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符合的总成。 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项：是数据的不可分割的最小单位。（一个数据元素可由若干个数据项组成） 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 数据的逻辑结构（即数据之间的相互关系）：线性结构、树形结构、图状结构、集合。（4种） 数据的存储结构（物理结构）：顺序存储结构、链式存储结构。（2种） 数据的四种基本的存储方法：顺序存储方法、链式存储方法、索引存储方法、散列存储方法。 数据的逻辑结构和物理结构是密切相关的两个方面，任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。 存取结构：与存储结构是两个不同的概念。存取结构是在一个数据结构上对查找操作的时间性能的一种描述，通常有两种存取结构：随机存取结构（例如顺序表）和顺序存取结构（例如单链表） 算法的特征：有穷性、确定性、可行性、输入和输出。 算法的时间复杂度（计算） 线性表 线性结构（这里指线性表的逻辑结构）的特点：在数据元素的非空有限集中，（1）存在唯一的“第一元素”（2）存在唯一的“最后元素”（3）除“第一元素”外，集合中的每个元素均只有一个前驱（4）除“最后元素”外，集合中的每个元素均只有一个后继 线性表