序号与下标
摘要：在学习线性表操作的代码时，被索引问题搞晕了。线性表是1索引，而以前写代码用的数组时都是零索引，分不清该如何对待这两套系统。因此今天想写篇博客明确一下这两种基于不同数的所以方式到底该怎么使用来的好！ 线性表的逻辑位序是从1开始，数组元素的下标从0开始，这是两个最基本原则，是前提！ 线性表是一种抽象数据
阅读全文
posted @
2025-02-23 00:06
VoidHan21
阅读(3)
推荐(0) 编辑
为什么线性表动态分配就可以动态扩展空间
摘要：两个初始化代码： 静态分配就是当线性表长度length达到MaxSize时无法再存储元素，导致溢出；而动态分配在length>=MaxSize时会动态扩展存储空间。 从图中的两段初始化代码并没有写 扩展空间的内容，一般来说，动态扩展空间的逻辑会出现在插入函数当中，在C语言里会使用realloc来进行
阅读全文
posted @
2025-02-06 16:23
VoidHan21
阅读(4)
推荐(0) 编辑
根据伪代码计算时间复杂度O(n)
摘要：计算一段代码的时间复杂度， 就是求O(f(n))的过程，就是求 执行次数与规模n的一个不等式的过程 例子： 结合图-2，我们主要来分析第二行这个外循环语句： 第一次执行，i=1执行一次循环体，i更新为2 第二次执行，i=2执行一次循环体，i更新为4 第三次执行，i=4执行一次循环体，i更新为8 第四
阅读全文
posted @
2025-02-01 02:36
VoidHan21
阅读(16)
推荐(0) 编辑
