like_that的博客

线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表的顺序结构示意图如下：顺序表（SeqList）的基本特征为：元素在内部存储时是一个接一个在存储单元中按顺序存储的，所以只要知道"起始元素的存储地址"--称为顺序表的基地址以及顺序表中任何元素的位置(即它是第几个元素)，就能直接定位到该元素的地址，从而直接访问到该元素的值。顺序表的优点：可以快速地存取...

不定长顺序表：顺序表的长度不定，可以存放任意多个数据，与定长顺序表相比，它可以在顺序表长度不够时自己进行扩容，存放数据的数组就不是固定长度，这时我们可以考虑用动态数组elem来代替，进行扩容时就可以动态申请内存，将数据存放到动态数组中。头文件：dseqlist.h//不定长顺序表#pragma once#define INITSIZE 10typedef struct D...

时间复杂度与空间复杂度相关概念1、时间复杂度 时间复杂度可以认为是对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。 常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2) 时间复杂度O(1)：算法中语句执行次数为一个常数，则时间复杂度为O(1),2、空间复杂度 ...