数据结构B 总学时:48理论学时:36上机学时:12 采用教材: 《数据结构-使用C语言》 陈一华等编 电子科技大学出版社
数据结构B 总学时: 48 理论学时：36 上机学时：12 采用 教材: 《数据结构----使用C语言》 陈一华等编 电子科技大学出版社
第一章绪论 1.1数据结构课程的形成和发展 什么是数据结构? 当前,计算机的应用已渗透到社会活动的各个领 域。在使用计算机的初期,其应用还局限于科学计算, 也就是大量用于数值计算。如果计算机仅只能用于数 值计算,恐怕其普及程度不会象今天这样广泛,计算 机应用领域的不断扩大,以至进入普通的百姓家庭, 是因为随着计算机硬件和软件技术的不断提高,而更 多地用于控制、管理及数据处理等非数值计算的领域, 与此相应,计算机加工处理的对象由纯粹的数值发展 到字符、表格、图象、声音等各种具有一定结构的数
第 一 章 绪 论 1 . 1 数据结构课程的形成和发展 什么是数据结构? 当前，计算机的应用已渗透到社会活动的各个领 域。在使用计算机的初期，其应用还局限于科学计算， 也就是大量用于数值计算。如果计算机仅只能用于数 值计算，恐怕其普及程度不会象今天这样广泛，计算 机应用领域的不断扩大，以至进入普通的百姓家庭， 是因为随着计算机硬件和软件技术的不断提高，而更 多地用于控制、管理及数据处理等非数值计算的领域， 与此相应，计算机加工处理的对象由纯粹的数值发展 到字符、表格、图象、声音等各种具有一定结构的数
据。为编出一个“好”的程序,必须分析待处理对象的 性及各待处理对象之间存在的关系。在这种背景下,就 形成了“数据结构”这门学科。 当用计算机解决一个具体问题时,一般要经过下面 几个步骤: 1根据需解决的具体问题抽象出一个适当的数学模 型,也称建模。 2设计一个适合于计算机执行的解此数学模型的算 法 3.根据算法,编写程序,并对所编程序进行调试 直至获得最终解答
据。为编出一个“好”的程序，必须分析待处理对象的 特 性及各待处理对象之间存在的关系。在这种背景下，就 形成了“数据结构”这门学科。 当用计算机解决一个具体问题时，一般要经过下面 几个步骤： 1 .根据需解决的具体问题抽象出一个适当的数学模 型，也称建模。 2 .设计一个适合于计算机执行的解此数学模型的算 法。 3 .根据算法， 编写程序， 并对所编程序进行调试 直至获得最终解答
在上述三个步骤中,建模是首要的也是关键的一步 其实质是分析问题,从中提取操作的对象,并找出这些 操作对象之间含有的关系,然后用数学语言加以描述。 在此,数学模型的这一含义已被扩充,所为数学模 型并非一定要用数学方程如线性方程组、微分方程等数 学解析式来表达,更多的非数值计算问题无法用数学方 程式来描述,需用其它方式加以描述,统称为数学模型 在数据结构这一学科中,常采用表、树、图等数学 模型来抽象需解决的具体问题,下面用三个例子加以说 明 例1图书馆的书目检索系统自动化问题
其实质是分析问题，从中提取操作的对象，并找出这些 操作对象之间含有的关系，然后用数学语言加以描述。 在此，数学模型的这一含义已被扩充，所为数学模 型并非一定要用数学方程如线性方程组、微分方程等数 学解析式来表达，更多的非数值计算问题无法用数学方 程式来描述，需用其它方式加以描述，统称为数学模型 在数据结构这一学科中，常采用表、树、图等数学 模型来抽象需解决的具体问题，下面用三个例子加以说 明。 例1. 图书馆的书目检索系统自动化问题。 在上述三个步骤中，建模是首要的也是关键的一步
001高等数学樊映川|S01 ■■■ 002理论力学罗远祥L01 003高等数学华罗庚S01 004线性代数栾汝书S02 高等数学001,003, 樊映川|001, 理论力学002, ■■ 「华罗庚003,- 线性代数_004, ■■■ 栾汝书004,· ■■■ L1002, ■■■ S001,003
001 高等数学 樊映川 S01 ┅ 002 理论力学 罗远祥 L01 ┅ 003 高等数学 华罗庚 S01 ┅ 004 线性代数 栾汝书 S02 ┅ ￤ ￤ ￤ ￤ ￤ 高等数学 001 ，003 ， ┅ 理论力学 002 ， ┅ 线性代数 004 ， ┅ ￤ ￤ 樊映川 001 ， ┅ 华罗庚 003 ， ┅ 栾汝书 004 ， ┅ ￤ ￤ L 002 ， ┅ S 001 ，003 ， ┅ ￤ ￤