数据结构
文章平均质量分 60
代码魔法师!
这里只是用来记笔记方便,无意讨好读者,有价值的文章会设置粉丝可见和付费专区,不喜勿看
展开
-
考研复试机试 | 详细注释 | C++
为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n。给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。原创 2023-01-30 17:52:14 · 945 阅读 · 0 评论 -
王道考研408 | 数据结构 | 链式队列的实验代码
目录链式队列存储结构队列初始化 InitQueue(LinkQueue& Q)判空 isempty(LinkQueue Q)入队操作 EnQueue(LinkQueue& Q, ElemType x)出队操作 DeQueue(LinkQueue& Q, ElemType& x)打印队列元素 printQueue(LinkQueue Q)测试代码测试截图链式队列存储结构#include<stdio.h>#include<stdlib.h>原创 2022-03-23 14:32:34 · 1457 阅读 · 0 评论 -
王道考研408 | 数据结构 | 循环队列的实验代码 | 王道C语言督学营
目录循环队列的存储结构循环队列的初始化 InitQueue(SqQueue& Q)循环队列判空 isEmpty(SqQueue Q)循环队列 入队 EnQueue(SqQueue& Q, ElemType x)循环队列出队 DeQueue(SqQueue& Q, ElemType& x)循环队列 待出队元素 Getfront(SqQueue& Q, ElemType& x)遍历队列元素 printQueue(SqQueue Q)测试代码测试截图循环队列的存原创 2022-03-23 14:01:11 · 1634 阅读 · 0 评论 -
王道考研408 | 数据结构 | 栈的实验代码 | 王道C语言督学营
目录实验环境栈的存储结构栈的初始化 InitStack(Sqstack& S)栈判空 StackEmpty(Sqstack S)元素进栈 Push(Sqstack& S, ElemType x)获取栈顶元素 GetTop(Sqstack S, ElemType& m)弹出栈顶元素 Pop(Sqstack& S, ElemType& x)测试代码测试结果实验环境vscode 2022 社区版vscode 2022 社区版的搭建:https:/原创 2022-03-22 10:00:46 · 394 阅读 · 0 评论 -
王道考研408 | 数据结构 | 双链表实验代码
目录1.初始化双链表2. 判空3. 查找3.1 按位查找3.2 按值查找4.插入4.1 后插值是e的节点4.2 后插节点s4.3 前插节点s4.4 按位插入5. 删除节点5.1 删除p节点的后继节点5.2 删除指定节点6. 销毁双链表7.建立双链表7.1 头插法7.2 尾插法8. 计算长度tip:自定义一个输出函数9. 测试主函数最后 主函数测试运行截图== 所有代码均经过测试,附运行结果截图==1.初始化双链表bool InitDLinkList(DLinkList &L){ L = (原创 2021-10-17 17:54:05 · 351 阅读 · 1 评论 -
王道考研408 | 数据结构 | 单链表实验代码
目录1.初始化单链表带头节点的单链表初始化不带头节点的单链表初始化2.按位查找3.按值查找4.计算单链表长度5.插入操作后插操作前插操作结合插入和查找6.删除节点7.建立链表头插法建立链表尾插法建立链表tip:定义一个输出链表的函数主程序测试运行结果:所有代码均经过测试,附运行截图1.初始化单链表带头节点的单链表初始化bool Init_HeadList(LinkList& L) { L = (LNode* )malloc(sizeof(LNode));//分配一个头节点 if (!L)原创 2021-10-16 20:35:12 · 1349 阅读 · 2 评论 -
王道考研408 | 数据结构 | 顺序表实验代码
目录动态顺序表的创建静态顺序表的创建静态顺序表的插入静态顺序表删除静态顺序表的查找1. 按位查找2.按值查找动态顺序表的创建#include<stdio.h>#include<stdlib.h>#define InitSize 10typedef struct { int *data; int MaxSize; //最大容量 int length; //当前长度}SeqList;// 初始化顺序表void InitList(SeqList &a原创 2021-10-05 22:31:22 · 374 阅读 · 0 评论