数据结构教程1绪论(免费阅读).pptVIP

课程内容： 计算机软件的基础知识——数据结构 1.1 什么是数据结构 程序=数据结构+算法 例1 书目自动检索系统 例1-2 学生信息检索系统 当我们需要查找某个学生的有关情况的时候；或者想查询某个专业或年级的学生的有关情况的时候，只要建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表，由这四张表构成的文件便是学生信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定姓名）对学生信息文件进行查询。 类似的人事管理、物资管理、商品管理等大量问题都可以抽象出类似的线性数据结构。 例2 人机对奕问题 例3-1 多叉路口交通灯管理问题 例3-2 教学计划编排问题 由以上几个例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。因此，可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。 学习数据结构的目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。与此同时，通过算法训练来提高学生的思维能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。 数据结构