没有合适的资源?快使用搜索试试~ 我知道了~
计算机系---数据结构与算法设计.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 107 浏览量
2022-07-07
14:43:14
上传
评论
收藏 805KB PPTX 举报
温馨提示
试读
241页
计算机系---数据结构与算法设计.pptx
资源推荐
资源详情
资源评论
数
数
据
据
结
结
构
构
计算机系
第
第
一
一
章
章
绪
绪
论
论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法和算法分
1.4.1 算法
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法的存储空间的需求
第
第
一
一
章
章
绪
绪
论
论
计算机是一门研究用计算机进行信息表示和处
理的科学。这里面涉及到两个问题:
信息的表示
信息的处理
而信息的表示和组又直接关系到处理信息的
程序的效率。随着计算机的普及,信息量的增
加,信息范围的拓宽,使许多系统程序和应用
程序的规模很大,结构又相当复杂。因此,为
了编写出一个“好”的程序,必须分析待处理的
对象的特征及各对象之间存在的关系,这就是
数据结构这门课所要研究的问题。
1.1什么是数据结构
众所周知,计算机的程序是对信息进行加工处理。
在大多数情况下,这些信息并不是没有组织,信息(
数据)之间往往具有重要的结构关系,这就是数据结
构的内容。那么,什么是数据结构呢?先看以下几个
例子。
例1、电话号码查询系统
设有一个电话号码薄,它记录了N个人的名字和其
相应的电话号码,假定按如下形式安排:
(a
1
,b
1
)(a
2
,b
2
)…(a
n
,b
n
)
其中a
i
,b
i
(i=1,2…n) 分别表示某人的名字和对应的电
话号码要求设计一个算法,当给定任何一个人的名字
时,该算法能够打印出此人的电话号码,如果该电话
簿中根本就没有这个人,则该算法也能够报告没有这
个人的标志。
算法的设计,依赖于计算机如何存储人的
名字和对应的电话号码,或者说依赖于名字和
其电话号码的结构。
数据的结构,直接影响算法的选择和效
率。
上述的问题是一种数据结构问题。可将名
字和对应的电话号码设计成:二维数组、表结
构、向量。
假定名字和其电话号码逻辑上已安排成N
元向量的形式,它的每个元素是一个数对(a
i
,
b
i
), 1≤i≤n
数据结构还要提供每种结构类型所定义的
各种运算的算法。
剩余240页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3675
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功