数据结构复习
短信预约 -IT技能 免费直播动态提醒
- 什么是数据结构？数据结构是抽象数据类型的物理实现
- 抽象数据结构，怎么理解抽象
数据结构
抽象数据类型:对数据类型的描述，这种描述是抽象的，描述1.数据对象集，2.与数据集合关联的操作集
抽象:不依赖于具体实现，只描述是什么，不涉及如何做到
数据对象类型的抽象:elementtype
对数据对象的描述不涉及具体的存储方式
对操作的描述不涉及具体的实现
抽象数据类型:数组，矩阵，队列，栈，树（特别:二叉树），图
-
数据对象在计算机中的组织方式
逻辑结构
物理结构:顺序存储，链式存储 -
程序与算法 算法是有限指令集合 ，一定要在有限步骤内终止
程序等于数据加算法，程序可以无限运行
进程是程序在不同数据集合上运行的实体
算法复杂度
衡量算法质量的方式
算法时间复杂度
算法空间复杂度
最坏情况复杂度
平均复杂度
渐进表示法分析算法复杂度的增长趋势
来源地址：https://blog.csdn.net/m0_51312071/article/details/132574689
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
