没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构PPT--严蔚敏(清华大学)
数据结构PPT--严蔚敏(清华大学)
需积分: 23 345 浏览量
更新于2023-03-16
评论
收藏 4.94MB PPT 举报
本书可作为计算机类专业的本科或专科教材,也可以作为信息类相关专业的选修教材,讲授学时可为50至80。教师可根据学时、专业和学生的实际情况,选讲或不讲目录页中带**的章节,甚至删去第5,8,11和12章。本书文字通俗、简明易懂、便于自学,也可供从事计算机应用等工作的科技人员参考。只需掌握程序设计基本技术便可学习本书。若具有离散数学和概率论的知识,则对书中某些内容更易理解。如果将本书《数据结构》(C语言版)和《数据结构》(第二版)作为关于数据结构及其算法的C和Pascal程序设计的对照教材,则有助于快速且深刻地掌握这两种语言。
资源详情
资源评论
资源推荐

算法与数据结构
教材:《数据结构 (C 语言版 ) 》。严蔚敏,吴伟民
编 著。清华大学出版社。
参考文献:
1 《数据结构 》 。张选平,雷咏梅 编, 严蔚敏 审。
机械工业出版社。
2 《数据结构与算法分析》。 Clifford A. Shaffer 著,
张 铭,刘晓丹 译。电子工业出版社。
3 《数据结构习题与解析 (C 语实言版 ) 》。李春葆。
清华大学出版社。
4 《数据结构与算法》。夏克俭 编著。国防工业出
版社。

第 1 章 绪 论
目前,计算机已深入到社会生活的各个领域,其
应用已不再仅仅局限于科学计算,而更多的是用于控制,
管理及数据处理等非数值计算领域。计算机是一门研究
用计算机进行信息表示和处理的科学。这里面涉及到两
个问题:信息的表示,信息的处理。
信息的表示和组织又直接关系到处理信息的程序的
效率。随着应用问题的不断复杂,导致信息量剧增与信
息范围的拓宽,使许多系统程序和应用程序的规模很大,
结构又相当复杂。因此,必须分析待处理问题中的对象
的特征及各对象之间存在的关系,这就是数据结构这门
课所要研究的问题。

编写解决实际问题的程序的一般过程:
–
如何用数据形式描述问题 ?— 即由问题抽象出一个适当
的数学模型 ;
–
问题所涉及的数据量大小及数据之间的关系 ;
–
如何在计算机中存储数据及体现数据之间的关系 ?
–
处理问题时需要对数据作何种运算 ?
–
所编写的程序的性能是否良好 ?
上面所列举的问题基本上由数据结构这门课程来回答。
计算机求解问题的一般步骤

1.1 数据结构及其概念
《算法与数据结构》是计算机科学中的一门综合性
专业基础课。是介于数学、计算机硬件、计算机软件三
者之间的一门核心课程,不仅是一般程序设计的基础,
而且是设计和实现编译程序、操作系统、数据库系统及
其他系统程序和大型应用程序的重要基础。

1.1.1 数据结构的例子
姓名 电话号码
陈海 13612345588
李四锋 13056112345
。。。 。。。
例 1 :电话号码查询系统
设有一个电话号码薄,它记录了 N 个人的名字和其
相应的电话号码,假定按如下形式安排: (a
1
, b
1
) , (a
2
,
b
2
) ,… (a
n
, b
n
) ,其中 a
i
, b
i
(i=1 , 2…n) 分别表示某人
的名字和电话号码。 本问题是一种典型的表格问题。如
表 1-1 ,数据与数据成简单的一对一的线性关系。
表 1-1
线性表结
构
剩余63页未读,继续阅读















安全验证
文档复制为VIP权益,开通VIP直接复制

评论0