"863数据结构复习题及算法分析方法详解"
本文主要介绍了数据结构以及算法的基本概念和评价方法。首先,数据结构的研究内容包括数据的逻辑结构、数据的存储结构和对数据元素施加的操作,即数据的运算。其次,算法概念及其评价五大特性包括有穷性、确定性、可行性、输入性、输出性,以及正确性、可读性、健壮性、高效性、低存储性。同时,详细介绍了算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。最后,文章还介绍了算法和程序的区别,并对数据结构的相关概念包括数据的逻辑结构和数据的存储结构进行了详细说明。 数据结构是计算机科学的基础,它是计算机存储、组织数据以及对数据进行操作的方法和原理。数据结构研究的内容主要包括:数据的逻辑结构、数据的存储结构和对数据元素施加的操作,即数据的运算。数据元素是组成数据的基本单位,而数据项是数据不可分割的最小单位。数据结构的逻辑结构主要有线性结构和非线性结构,而数据的存储结构包括顺序存储结构和链式存储结构等。 算法是解决特定问题的一系列清晰而有序的指令。算法的评价五大特性包括有穷性、确定性、可行性、输入性、输出性。另外,算法评价的主要标准有正确性、可读性、健壮性、高效性、低存储性。要特别弄清语句频度、时间复杂度、空间复杂度等的概念,这是评价一个算法好坏的两个主要标准。算法和程序的区别在于程序不一定满足有穷性,程序中的指令必须是机器可执行的,算法中的指令则无此限制,算法代表了对问题的解,程序则是算法在计算机上的特定的实现。 本文还介绍了数据结构的相关概念,包括数据的逻辑结构和数据的存储结构。数据结构的逻辑结构主要包括线性结构和非线性结构,而数据的存储结构包括顺序存储结构和链式存储结构等。另外,本文还介绍了抽象数据类型的概念,抽象数据类型通过一个数学模型描述数据和定义在此数据模型上的一组操作。抽象数据类型是一种数据结构的逻辑组织形式,它与其在计算机内部的存储结构无关。 总之,本文详细介绍了数据结构以及算法的基本概念和评价方法。读者通过学习本文可以更加系统地了解数据结构和算法相关的知识,为日后的学习和工作打下坚实的基础。
![](https://csdnimg.cn/release/download_crawler_static/13710321/bgb.jpg)
![](https://csdnimg.cn/release/download_crawler_static/13710321/bgc.jpg)
![](https://csdnimg.cn/release/download_crawler_static/13710321/bgd.jpg)
剩余63页未读,继续阅读
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://profile-avatar.csdnimg.cn/c039c25373954027ada497d4f6f4119f_qq_41264055.jpg!1)
- 粉丝: 4588
- 资源: 46
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 多模态联合稀疏表示在视频目标跟踪中的应用
- Kubernetes资源管控与Gardener开源软件实践解析
- MPI集群监控与负载平衡策略
- 自动化PHP安全漏洞检测:静态代码分析与数据流方法
- 青苔数据CEO程永:技术生态与阿里云开放创新
- 制造业转型: HyperX引领企业上云策略
- 赵维五分享:航空工业电子采购上云实战与运维策略
- 单片机控制的LED点阵显示屏设计及其实现
- 驻云科技李俊涛:AI驱动的云上服务新趋势与挑战
- 6LoWPAN物联网边界路由器:设计与实现
- 猩便利工程师仲小玉:Terraform云资源管理最佳实践与团队协作
- 类差分度改进的互信息特征选择提升文本分类性能
- VERITAS与阿里云合作的混合云转型与数据保护方案
- 云制造中的生产线仿真模型设计与虚拟化研究
- 汪洋在PostgresChina2018分享:高可用 PostgreSQL 工具与架构设计
- 2018 PostgresChina大会:阿里云时空引擎Ganos在PostgreSQL中的创新应用与多模型存储
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)