Day 1 ： 数据结构

引入

        以张三为例：CEF不能同时举办。

数据的逻辑结构

数据结构是什么

•         研究计算机数据之间的关系
•         逻辑结构和存储结构及其操作

基本概念

•         数据
•         数据元素

     

•         逻辑结构

        按前趋和后继数将逻辑结构分为：线性结构和非线性结构。

        即：找前面和后面元素和本元素的关系。

1.          线性结构：   A —— B —— C                    一对一
2.         树形结构：        一对多
3.         网状结构：         多对多

•         存储结构

        逻辑结构在计算机中具体实现的方式。

1.         顺序存储：将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中。例如：C语言中的一维数组。
2.         链式存储（重点）：各元素分布到存储器的不同点，用地址（或链指针）方式建立它们的联系。
3.         索引存储：建立数据的同时，建立一共附加的索引表，即索引存储结构 =  数据文件 + 索引表。
4.          散列存储：根据数据元素的特殊字段（称为关键字key），计算数据元素的存放地址，然后数据元素按地址存放。