![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
飞天小龟
这个作者很懒,什么都没留下…
展开
-
超详细讲解数据结构之顺序表
超详细讲解数据结构之顺序表顺序表概念静态顺序表动态顺序表动态循序表的概念及构造动态顺序表接口的实现检查顺序表的容量尾插与尾删头插与头删顺序表概念顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储,在数组上完成数据的增删查改。顺序表一般分为静态顺序表和动态顺序表。静态顺序表静态顺序表是使用定长数组存储元素。简单静态顺序表结构体的初始化:#define N 7typedef int SLDataType;struct Seqlist{ SLDataTy原创 2022-03-15 10:46:00 · 2634 阅读 · 18 评论 -
数据结构之算法的复杂度
数据结构之算法的复杂度一.算法的复杂度二.时间复杂度一.算法的复杂度算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度,所以我们如今已经不需要再特别关注一个算法的空间复杂度。原创 2022-03-09 20:20:22 · 370 阅读 · 8 评论