第一章 论
第一章 绪 论
1.1 什么是数据结构 1.1.1为什么要学习数据结构 程序=（算法+数据结构） 数据结构是计算机软件和计算机硬件专业 的核心课程之一，通过数据结构的学习，应付众 多复杂的课题及应用，编制更高质量的程序，提 高计算机的工作效率。同时为学习后续课程打下 良好基础
1.1 什么是数据结构 1.1.1 为什么要学习数据结构 程序=（算法+数据结构） 数据结构是计算机软件和计算机硬件专业 的核心课程之一，通过数据结构的学习，应付众 多复杂的课题及应用，编制更高质量的程序，提 高计算机的工作效率。同时为学习后续课程打下 良好基础
1.1.2什么是数据结构 [例1]电话号码薄的查询问题。 (a1,b1),(a2,b2),…(a,bn) 索引表 张 张王
1.1.2 什么是数据结构 [例1] 电话号码薄的查询问题。 ((a1，b1 ), (a2，b2),… (an，bn )) 张 … 王 … 张 王 … 索引表
[例2] 吉林大学 学生自然情 况查询问题。 信息部 计算机 通信 软件 2001 2002
。。。 吉林大学 信息部 计算机 通信 软件 2001 2002 。。。 [例2] 学生自然情 况查询问题
数据结构的定义： 数据结构就是研究数据的逻辑结构和物理结构 以及他们之间的关系，并对这种结构定义相适应 的运算，设计出相应的算法。 常用运算：查询、插入、删除、排序、更新。 数据结构的形式定义：数据结构是一个二元组 Data Structure=(D,R) 其中，D是数据元素的有限集，R是D上关系的有 限集
● 数据结构的定义： 数据结构就是研究数据的逻辑结构和物理结构 以及他们之间的关系，并对这种结构定义相适应 的运算，设计出相应的算法。 常用运算：查询、插入、删除、排序、更新。 ● 数据结构的形式定义：数据结构是一个二元组 Data_Structure=(D,R) 其中，D是数据元素的有限集，R是D上关系的有 限集