数据结构总结知识点教程.docxVIP

第一章 数据结构概念——数据结构，数据元素，数据项，数据类型，抽象数据类型，算法，等。 数据结构定义——指互相有关联的数据元素的集合，用D_S=( D, S ) 或 S=( D, R) 表示。 数据结构内容——数据的逻辑结构、存储结构和运算 算法效率指标——时间效率（时间复杂度）和空间效率（空间复杂度） 总结：数据的逻辑结构和存储结构 数据的逻辑结构是数据的机外表示，数据的存储 结构是数据的机内表示。 (2) 一种数据的逻辑结构可以用多种存储结构来存储。 (3) 数据结构的基本操作是定义（存在）于逻辑结构，计算机程序设计过程中实现于存储结构。 (4) 采用不同的存储结构，其数据处理的效率往往是不同的。 数据结构？有限个同构数据元素的集合，存在着一定的结构关系，可进行一定的运算。 算法--是对特定问题求解步骤的一种描述，是指令的有限序列。 算法有5个基本特性： 有穷性、确定性、可行性、输入和输出 第二章 1. 数据的逻辑结构是指数据元素之间的逻辑关系， 是用户按使用需要建立的。对 2. 线性表的逻辑结构定义是唯一的，不依赖于计算机。对 3. 线性结构反映结点间的逻辑关系是一对一的。对 4. 一维向量是线性表，但二维或N维数组不是。错 5. “同一数据逻辑结构中的所有数据元素都具有相同的 特性”是指数据元素所包含的数据项的个数都相等。错 插入概率p(