没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
算法与数据结构
教材:《数据结构 (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页未读,继续阅读
资源评论
wxg520cxl
- 粉丝: 24
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功