数据结构C语言学习笔记D1

数据结构引入：

1. 数据结构导学
   a.基础（C语言，专业）b.心态 c.方法

2. 初识数据结构
   a.提高编程能力
   b.可复用，维护，可持续性
   c.效率

3. 什么是数据结构
   a.克努特教授1968年首先提出数据结构
   b. 数据结构研究计算机数据间关系;
   c.包括数据的逻辑结构和存储结构及其操作
   d. 数据结构，凌驾与计算机语言之上

4. 数据结构基本概念
   a. 数据：(Date)
   数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
   b. 数据元素（Data Element）
   数据结构研究的是数据元素之间的关系,数据元素由若干基本项（或称字段、域 、属性）组成。
   c.逻辑结构，按元素可能具有的直接前趋和直接后继，分线性结和非线性结构。元素之间属于一个集合称为售合，线性结构一个对一个如线性表、栈、队列，树形结，一对多个如树，图状结构，多对多。
   d.数据的存储结构
   顺序存储结构： 将娄据结构中各元素按照其逻辑顺序存放于存储器一片连续空间
   链式存储（重点）： 将数据结构中各元素分布到存储器的不同点，用地址（或链指针）方式建立们之间的联系。
   索引存储： 在存储数据的事时，建立一个附加索引表，即索引存储结构=数据文件+索引表
   散列存储： 根据数据元素的特殊字段（称为关键字key），计算数据元素的存放地址，然后数据元素按地址存放
   数据的运算： 检索，排序，插入，删除，修改等