数据结构（一）

一、数据结构的认识

数据结构：数据，逻辑结构，存储结构，操作

1.1数据

数据是信息的载体，是能够输入到计算机系统被计算机识别，处理，存储的符号总称

数据元素是数据的基本单位，又称为一条记录，数据元素包含有基本的数据项；

例如，图书管理系统，a1是数据元素，包含的数据项有：编号，书名，作者，出版社，出 版日期。。。

数据类型：在数据元素的数据项，每一个数据项都会有数据类型；

1.2数据的逻辑结构

线性结构：1对1的逻辑关系，顺序表，栈，队列

树形结构：1对多的逻辑关系，1对2的二叉树关系

图状结构：多对多的逻辑关系，例如，竞赛拍时间等

逻辑结构：数据自带的，取决于你研究的对象；数据的属性决定；逻辑结构，程序员是要 发现它，用已经知道的几种结构类型去找寻规律；

1.3数据的存储结构

存储结构：是要遵从的数据原本的逻辑结构进行映射存放到计算机的存储单元；逻辑结构 不能改变；

数据存储结构的分类：

顺序存储结构：内存的连续空间，顺序且连续

链式存储结构：数据元素之间的关系通过指针建立，在内存可以是不连续的空间

索引存储结构：数据元素的某个数据项和地址之间建立一张索引表。增加查找的效率 哈希存储结构：建的数据元素的某一个数据项（key）和地址之间的映射关系。

顺序存储-----线性表，顺序表

链式存储-----链表

索引存储----索引表

散列存储-----hash表