数据结构（绪论）

一、数据结构的基本概念

1.数据

数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合

2.数据元素

数据元素是数据结构的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。

3.数据对象

数据对象是具有同型性的数据元素的集合，是数据的一个子集

4.数据类型

数据类型是一个值的集合和定义再次集合和定义再次集合的一组操作的总成

a.原子类型：气质不可再分

b.结构类型：气质可在分若干成分

c.抽象数据类型：描述数据的逻辑结构和抽象的运算，从而构成一个完整的数据结构的定义

5.数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合

三要素：逻辑结构、存储结构、数据的运算

二、数据结构三要素

1.数据的逻辑结构

逻辑结构是指数据元素之间的逻辑，他于数据的存储有关，数据的逻辑结构分为线性结构和非线性结构。

2.数据的存储结构（物理结构）

它包括数据的元素和关系的表示，他依赖与计算机语言、存储结构有顺序结构、链式存储、索引存储和散列存储。

三、练习

1.以下属于逻辑机构的是（C）

A顺序表                      B哈希表                  C有序表                       D单链表

哈希表是散列存储，是物理存储；

2.以下与数据的存储机构无关的术语是（D）

A循环队列                   B链表                      C哈希表                          D栈

循环队列是数组构成，而数组是顺序存储；

栈是一种抽象数据类型可以采用顺序或链式存储指标是逻辑结构；

3.链式存储时，结构内的存储单元地址（B）

A不一定连续                  B一定不连续