![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
幸福西西弗斯
莫忘少年凌云志,仍许天下第一流
展开
-
【数据结构】—— 队列(有序队列及环形队列的数组实现)
队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出使用数组模拟队列示意图如下:使用数组模拟队列示意图。原创 2022-12-24 23:19:32 · 1105 阅读 · 0 评论 -
【数据结构】— 稀疏数组
首先,稀疏数组是一个数组,然后以一种特定的方式来保存上述的数组a,具体处理方法:. 记录数组a一共有几行几列. 记录a中有多少个不同的值. 最后记录不同值的元素所在行列,以及具体的值,放在一个小规模的数组里,以缩小程序的规模。第一行放原数组的行数列数以及非0元素的个数,其余行就放置原数组中每一个点的行号列号(索引值)和value。1、先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组。2、把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。...原创 2022-08-17 12:34:05 · 76 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
目录1、什么是数据结构?2、什么是算法?3、什么是时间复杂度和空间复杂度3.1 时间复杂度的概念3.2 空间复杂度的概念4、如何计算常见算法的时间复杂度? 大O的渐进表示法实例1(嵌套循环的时间复杂度):实例2(双重循环的时间复杂度):实例3(常数循环的时间复杂度):实例4(strchr的时间复杂度):实例5(冒泡排序的时间复杂度):实例6(折半查找的时间复杂度):5、计算空间复杂度实例1:实例2:实例3:后记:●由于作者水平有限,文章难免存在谬误之处,敬请读者斧正,俚语成篇,恳望指教!原创 2022-06-29 16:08:34 · 933 阅读 · 0 评论