1.2 数据结构的基本概述和术语
1.2.1 数据, 数据元素,数据项和数据对象
数据:时客观事物的符号表示,是所有能够输入计算机并被计算机处理的符号总称。
数据元素:是数据的基本单位。数据元素用于完整地描述一个对象,如一名学生的记录。
数据项:是组成数据元素的,有独立含义的,不可分割的最小单位。例如学生基本信息表中的学号,姓名,性别都是数据项。
数据>数据元素>数据项
1.2.2数据结构
1.逻辑结构
数据的逻辑结构是从逻辑上描述数据,与数据存储无关,是独立于计算机的。
数据的逻辑结构有两个要素:一个是数据元素,二是关系,关系是指数据之间逻辑关系。通常有四类,集合结构,线性结构,树结构,图结构。
1.集合结构
数据元素除了属于同一集合以外无其他关系。
2.线性结构
元素之间存在一对一的关系
3.树结构
数据元素之间存在一对多的关系
4.图结构或网状结构
数据元素之间存在多对多的关系。
集合结构,树结构(树,二叉树),图结构(有向图,无向图)或网状结构都属于非线性结构。
线性结构包括线性表,特殊线性表(栈,队列,字符串),数组,广义表,
2.存储结构
1.顺序存储结构
顺序存储结构是借助于元素在存储器中相对位置来表示数据元素之间的逻辑关系
顺序存储要求元素依次存放在一片连续的存储空间
2.链式存储结构
链式结构无需存放在一片连续存储空间,但是为了表示节点之间关系,需要给每个节点附加指针字段,用于 存放后继元素的 存储地址。
数据结构的表示(存储结构)用类型定义(typedef)描述,数据元素类型约定Elemtype,由用户在使用该数据类型时自行定义。
习题练习
1.在选择结构中,从逻辑上可把数据结构分为(c)。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
2.与数据元素本身的形式,内容,相对位置,个数无关的是数据的(c)
A.存储结构 B.存储实现
C.逻辑结构 D.运算实现