没有合适的资源?快使用搜索试试~ 我知道了~
数据结构的基本概念.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 157 浏览量
2021-10-12
00:28:58
上传
评论
收藏 782KB PPTX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/31598703/0001-ce5c58c5bee6e8be62a8a055fc86a11b_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
64页
数据结构的基本概念.pptx
资源推荐
资源详情
资源评论
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![tar](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/31598703/bg1.jpg)
数 据 结 构
计算机系
![](https://csdnimg.cn/release/download_crawler_static/31598703/bg2.jpg)
第一章 绪 论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 抽象数据类型的表示与实现
1.4 算法和算法分
1.4.1 算法
1.4.2 算法设计的要求
1.4.3 算法效率的度量
1.4.4 算法的存储空间的需求
![](https://csdnimg.cn/release/download_crawler_static/31598703/bg3.jpg)
第一章 绪 论
计算机是一门研究用计算机进行信息表示和处
理的科学。这里面涉及到两个问题:
信息的表示
信息的处理
而信息的表示和组又直接关系到处理信息的
程序的效率。随着计算机的普及,信息量的增
加,信息范围的拓宽,使许多系统程序和应用
程序的规模很大,结构又相当复杂。因此,为
了编写出一个“好”的程序,必须分析待处理的
对象的特征及各对象之间存在的关系,这就是
数据结构这门课所要研究的问题。
![](https://csdnimg.cn/release/download_crawler_static/31598703/bg4.jpg)
1.1 什么是数据结构
众所周知,计算机的程序是对信息进行加工处理。
在大多数情况下,这些信息并不是没有组织,信息
(数据)之间往往具有重要的结构关系,这就是数据
结构的内容。那么,什么是数据结构呢?先看以下几
个例子。
例 1 、电话号码查询系统
设有一个电话号码薄,它记录了 N 个人的名字和
其相应的电话号码,假定按如下形式安排:
(a
1
, b
1
)(a
2
, b
2
)…(a
n
, b
n
)
其中 a
i
, b
i
(i=1 , 2…n) 分别表示某人的名字和对应
的电话号码要求设计一个算法,当给定任何一个人的
名字时,该算法能够打印出此人的电话号码,如果该
电话簿中根本就没有这个人,则该算法也能够报告没
有这个人的标志。
![](https://csdnimg.cn/release/download_crawler_static/31598703/bg5.jpg)
算法的设计,依赖于计算机如何存储人
的名字和对应的电话号码,或者说依赖于名字
和其电话号码的结构。
数据的结构,直接影响算法的选择和效
率。
上述的问题是一种数据结构问题。可将名
字和对应的电话号码设计成:二维数组、表结
构、向量。
假定名字和其电话号码逻辑上已安排成
N 元向量的形式,它的每个元素是一个数对
(a
i
, b
i
) , 1≤i≤n
数据结构还要提供每种结构类型所定义
的各种运算的算法。
剩余63页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
m0_62049925
- 粉丝: 0
- 资源: 22万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)