大学课程《数据结构》PPT课件：第1章.pptxVIP

数据结构;;;【例1.1】图书信息检索系统。在现代图书馆中，人们往往借助计算机图书检索系统来查找需要的图书信息，或者直接通过图书馆信息系统进行图书借阅。为此，人们需要将图书信息按不同分类进行编排，建立合适的数据结构进行存储和管理，按照某种算法编写相关程序，就可以实现计算机自动检索。由此，一个简单的信息检索系统就是建立一张按图书分类号和登录号顺序排列的图书信息表，以及分别按作者名、出版社等顺序排列的各类索引表，如图1.2所示。由这3张表构成的文件就是图书信息检索的数学模型，计算机的主要操作就是按照用户的要求(如给定书名)通过不同的索引表对图书信息进行查询。;(a)图书信息表;(b)作者名索引表;【例1.2】人机对弈问题。人机对弈是一个古老的人工智能问题，其解题思想是将对弈的策略事先存入计算机，策略包括对弈过程中所有可能出现的情况以及响应的对策。在决定对策时，根据当前状态，考虑局势发展的趋势做出最有利的选择。由此，计算机操作的对象(数据元素)是对弈过程中的每步棋盘状态(格局)，数据元素之间的关系由比赛规则决定。通常，这个关系不是线性的，因为从一个格局可以派生出多个格局，因此常用树型结构来表示。如图1.3所示是井字棋的对弈树。;图1.3井字棋对弈树;【例1.3】教学计划编排问题。一个教学计划包含许多课程，在教学计划包含的课程之间，有些课程必须按规定的先后次序进行学习，有些