一、数据的逻辑结构
1、数据元素之间存在某种关系:线性关系(1:1),层次关系(1:n),网状关系(n:n)。
二、数据结构意义
1、提高编程能力。
2、复用性。
三、什么是数据结构
1、研究计算机数据间关系。
2、包括数据之间的逻辑结构、存储结构以及运算操作。
四、基本概念
1、数据(Data)
数据即信息的载体。
2.数据元素(Data Element)
数据元素是数据的基本单位。又称之为记录(Recoed)。
一般数据元素有若干基本项(或称 字段、属性)组成。
五、数据的逻辑结构
1、按照每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。
2、集合:数据元素之间除了“同属于一个集合”外,无其他关系。
3、线性结构:一个对一个,如线性表、栈、队列。
4、树形结构:一个对多个,如树。
5、网状结构:多个对多个,如图。
六、数据的存储结构
1、存储结构:逻辑结构在计算机中的具体实现方法。
2、顺序存储(Sequential Storage):将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中。如数组;
3、链式存储(重点):将数据结构中的各元素分不到存储器的不同点,用地址(或者链指针)方式建立他们之间的联系;
4、索引存储:在存储数据的同时,建立一个附加的索引表,即索引存储结构=数据文件+索引表。
5、散列存储:根据数据元素的特殊字段(称为关键字Key),计算数据元素的存放地址,然后数据元素按照地址存放。
七、数据的运算
1.包括:检索、排序、修改、插入。