《数据结构精品教学》绪论（白底）.pptVIP

第一章 绪论 一、什么是数据结构为什么要学习数据结构 举例： 1）电话本 2）图书馆 3）运输中最短路径的问题 4）打印文件 5）排队叫号系统 只要有数据的地方，就涉及到数据怎样组织、排列的问题，即数据结构。同样的数据可以有不同的结构。 进一步研究：在某种结构上怎样进行数据处理 研究内容： 数据的不同结构和组织方法 在某种结构上进行数据处理的不同算法 算法的分析和比较 ? 最佳方案 一、什么是数据结构为什么要学习数据结构 地位： 是三种学科：数学、计算机硬件、软件的边缘学科，它与上述三种学科都有密切关系。 是一门计算机科学专业的核心课程 是高级程序设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。 广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。 一、什么是数据结构为什么要学习数据结构 二、基本术语 数据：能被计算机输入、存储、处理和输出的一切信息。 数据元素：数据整体中相对独立的单位 数据记录：组织数据的基本单位。用于把相互有关系的多个数据项组成一条记录。 数据处理：其基础是数据结构 数据结构：1)逻辑结构：数据间关系 2)物理结构：逻辑结构在计算机中的存储方式。 表示方法：1)二元组——集合形式 2)图