数据结构C
潜水小白菜
这个作者很懒,什么都没留下…
展开
-
(王道)数据结构顺序表统考真题C
牛刀小试已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3…,am)和(b1,b2…,bn).试编写一个函数,将数组中两个顺序表的位置互换,即将(b1,b2…,bn)放到(a1,a2,a3…,am)的前面。思考:以后做位置互换的题就要想到逆置操作,想一下a,b,c,1,2,3,4的表 先把它全部逆置变成 4,3,2,1,c,b,a 然后分别逆置 得 1,2,3,4,a,b,c 具...原创 2020-04-28 11:59:52 · 1571 阅读 · 1 评论 -
(王道)数据结构顺序表基础代码题C
以下应用题全部来自2021版王道应用题设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)算法思想:一开始我都没仔细读题 还纳闷时间复杂度为O(1) 这怎么想呢 跟链表一样吗 设计一个头指针与尾指针 他俩调换就行了?后来一看题才是空间复杂度 这才是我们所熟悉的题L->data[L->last-i] = L->data[i] 从前往后一直循环到 l...原创 2020-04-26 00:58:28 · 1061 阅读 · 0 评论 -
顺序表的存储单元与基本运算
顺序表首先书上是这样定义顺序表的:#define MAXSIZE 1024typedef struct{datatype data[MAXSIZE]; //datatype代表线性表中节点的类型int last; //last 指示线性表的终端节点在向量空间中的位置,以为向量空间的下界为0,last+1代表当前表的长度}sequenlist ;sequenlist *L...原创 2020-04-24 15:06:59 · 1522 阅读 · 1 评论