数据结构和算法概论

最新推荐文章于 2024-01-08 20:53:56 发布

楊建軍

最新推荐文章于 2024-01-08 20:53:56 发布

阅读量229

点赞数

分类专栏：数据结构和算法文章标签：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_37853880/article/details/80177710

版权

数据结构和算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

目录

一、数据结构分类

非线性结构

二、算法分析

一、数据结构分类

数据结构在逻辑上可分为线性结构和非线性结构

线性结构

【特征】

a、数据元素（结点）之间存在着一对一的关系

b、结构中仅有一个开始结点和终端结点

c、其余结点都是仅有一个直接前趋和一个直接后继

链表、栈、队列、多维数组、广义表等都属于线性数据结构

非线性结构

【特征】

a、数据元素（结点）之间存在着一对多或多对多的关系

b、一个结点可能有多个直接前趋和直接后继

树形结构、图形结构等属于非线性数据结构

存储方式

数据结构的存储方式有顺序存储、链式存储、索引存储和散列存储

二、算法分析

算法首先要考虑的是其“正确性”，此外我们还要从以下几方面来评估算法的优劣

a、时间复杂度

b、空间复杂度

c、易于理解、易于编程、易于调试等

算法的时间复杂度通常有O(1)、O(㏒n)、O(n)、O(n*㏒n)、O(n²)等级

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构和算法概论

参考书：数据结构与算法——C语言描述数据结构：栈、队列、链表、二叉树、优先队列、BST树、AVL树、B树、红黑树等算法：排序、查找等
复制链接

扫一扫

专栏目录

楊建軍 CSDN认证博客专家 CSDN认证企业博客

码龄7年

36: 原创

13万+: 周排名

5万+: 总排名

4万+: 访问

: 等级

635: 积分

55: 粉丝

75: 获赞

7: 评论

203: 收藏

私信

关注

热门文章

分类专栏

最新评论

Linux内核网络栈
CSDN-Ada助手: TCP 协议支持的传输层协议有哪些？
BMP(DIB)图片格式
CSDN-Ada助手: C#中的事件是什么？如何使用它们？
Wave(.wav)文件格式
CSDN-Ada助手: 哇, 你的文章质量真不错，值得学习！不过这么高质量的文章, 还值得进一步提升, 以下的改进点你可以参考下: (1)提升标题与正文的相关性；(2)使用更多的站内链接。
Linux命令总结
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 职场解惑讨论会: https://activity.csdn.net/creatActivity?id=10427?utm_source=csdn_ai_ada_redpacket 可持续能源技术真的能改变世界吗？: https://activity.csdn.net/creatActivity?id=10425?utm_source=csdn_ai_ada_redpacket 无效数据，你会怎么处理？: https://activity.csdn.net/creatActivity?id=10423?utm_source=csdn_ai_ada_redpacket 物联网技术正在如何影响我们的生活: https://activity.csdn.net/creatActivity?id=10421?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket
QtCreator使用CMake构建项目时jom Error 2问题
楊建軍: cmake-gui只是用来把CMakeLists.txt转换为Makefile或..sln/.vcxproj工程文件的 jom编译要在QtCreator中配置，具体参考https://blog.csdn.net/L_Andy/article/details/107450003/

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。