数据结构复习

文章数据结构复习分享给大家，欢迎收藏Java资料网，专注分享技术知识

1. 什么是数据结构？数据结构是抽象数据类型的物理实现
2. 抽象数据结构，怎么理解抽象
   数据结构

抽象数据类型:对数据类型的描述，这种描述是抽象的，描述1.数据对象集，2.与数据集合关联的操作集

抽象:不依赖于具体实现，只描述是什么，不涉及如何做到
数据对象类型的抽象:elementtype
对数据对象的描述不涉及具体的存储方式
对操作的描述不涉及具体的实现

抽象数据类型:数组，矩阵，队列，栈，树（特别:二叉树），图

1. 数据对象在计算机中的组织方式
   逻辑结构
   物理结构:顺序存储，链式存储

2. 程序与算法 算法是有限指令集合 ，一定要在有限步骤内终止
   程序等于数据加算法，程序可以无限运行
   进程是程序在不同数据集合上运行的实体

5.算法复杂度
衡量算法质量的方式
算法时间复杂度
算法空间复杂度

最坏情况复杂度
平均复杂度

渐进表示法分析算法复杂度的增长趋势

文章来源:https://blog.csdn.net/m0_51312071/article/details/132574689
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！