考研数据结构学习1：绪论（上） 基本概念

今天是2014年7月11日，到今天为止，入职已经两周了。接下来的日子里。准备重新学习数据结构。准备以问答的形式写到博客中，本意是作为我个人的学习笔记，记录学习的点滴。也希望看到博文的童鞋能够得到一些启发，共同进步。

第一章：绪论

问题1: 区分五个基本概念：数据，数据元素，数据项，数据结构，数据类型？

问题2：什么是数据结构？

问题3：简单描述下数据类型？



1 解：1 数据——对客观事物的符号表示

2 数据元素：——数据的基本单位通常作为一个整体进行考虑


3 数据项：一个数据元素可以由若干数据项组成

4 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构，存储结构，数据的运算

5 数据类型：一个值的集合和定义在此集合上一组操作的总称

2 解：A 概述：数据结构是有关系数据元素的集合，有逻辑结构——数据之间的关系，存储结构——数据和计算机之间的关系，

数据的运算——运算的定义——针对逻辑结构（支出运算的功能）；运算的实现——针对存储结构

B 逻辑结构：数据之间的逻辑关系——与存储无关，独立于计算机

1 线性结构：数据之间一对一的关系

2 集合：仅仅属于同一个集合

3 树形结构：数据之间存在一对多的关系

4 图形结构：数据元素之间存在多对多的关系




C 存储结构：物理结构——数据结构在计算机中实际表示方式



1 顺序存储：逻辑上相邻的结构的物理上也相邻——

优点：1可以实现随机存取，2占用空间少，

缺点：1是只能占用整块的存储单元，2可能产生较多的碎片

2 链式存储：不要求逻辑逻辑结构相邻的物理相邻——

优点：1充分利用存储单元，

缺点：1是每个节点占用更多的存储空间,2只能实现顺序存取

3 索引存储：存储节点信息时候，建立附加的索引表——

优点：1检索速度快

缺点：1 索引表占用较多的存储空间

4 散列存储：根据节点关键字通过散列函数直接计算出该节点的存储地址——

优点：1 检索节点的操作很快

缺点：1 散列函数不好的话会出现单元冲突

D 数据的运算：包括运算的定义和实现

1 运算的定义：针对逻辑结构的——指出运算的功能

2 运算的实现：针对存储结构的——指出运算的具体步骤



3 解答：

1.原子类型：不可再分

2.结构类型：可以分为若干分量的数据类型。

3.抽象数据类型:抽象数据组织和与之相关的操作