数据结构c语言版复习知识点2017

1、数据结构复习资料一、填空题1. 数据结构是一门研究非数值计算的程序设计 问题中计算机的 操作对象 以及它们之间的 关系 和 运 算 等的学科。2. 数据结构被形式地定义为（D, R） ，其中 D 是 数据元素 的有限集合，R 是 D 上的 关系 有限集合。3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。6 在线性结构中，第。

2、数据结构知识点概括 第一章 概 论 数据就是指能够被计算机识别 存储和加工处理的信息的载体 数据元素是数据的基本单位 可以由若干个数据项组成 数据项是具有独立含义的最小标识单位 数据结构的定义 逻辑结构 从逻辑结构上描述数据 独立于计算机 线性结构 一对一关系 线性结构 多对多关系 存储结构 是逻辑结构用计算机语言的实现 顺序存储结构 如数组 链式存储结构 如链表 索引存储结构 稠密索引 每个结点。

3、第一章 绪论逻辑结构：线性结构（2 线性表；3 栈和队列；4 数组和广义表；5 串）和非线性（6 树；7 图）8 查找 ；9 排序存储结构：顺序存储、链式存储、索引存储、散列存储顺序存储和链式存储的优缺点： 顺序存储优点：存取方式是随机的，读取数据比较方便缺点：插入和删除操作需要移动大量的数据 链式存储方式的优缺点与顺序相反。判断算法好坏的标准：时间复杂度和空间复杂度第二章 线性表线性表：由 n（n=0）个相同数据类型的元素组成的有限序列。逻辑特征：（1：1） 第一个结点是开始结点，无前驱有唯一的后继 最后一个结点是终端节点。

4、.第一章 绪论1.1 数据、数据元素、数据项、数据结构等基本概念1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。3.一个数据元素可能由若干个数据项（dataitem）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。4.数据对象（dataobject）：性质。

5、第一章 绪论1.1 数据、数据元素、数据项、数据结构等基本概念1.数据（data）：客观事物的符号表示，在计算机科学中指所有能输入计算机中并被计算机处理的符号总称。整数、浮点数、字符串、声音、图像。2.数据元素（dataelement）：数据的基本单位，在计算机程序中通常作 为一个整体进行考虑和处理。3.一个数据元素可能由若干个数据项（dataitem ）组成。数据元素是一个数据整体中相对独立的单位。但它还可以分割成若干个具有不同属性的 项（字段）。故不是组成数据的最小单位。数据项是构成数据的最小单位。4.数据对 象（dataobject）：性。