植物大战数据结构
文章平均质量分 76
大一 大二大三大四考研必会知识点。
乔 巴
记录自己c++的学习历程
展开
-
模拟实现队列
好的习惯是,每一次delete后记得把指针设置为nullptr,不让他成为野指针。释放节点的思路:服用pop函数先释放每一个链表节点,最后释放虚拟头结点。队头指针_front不变,管理出队,队尾指针迭代管理入队。1.使用的是链式结构的队列。实现思路,队头队尾指针指向同一个虚拟头结点。2.设置队头指针,和队尾指针。原创 2024-03-27 14:52:50 · 246 阅读 · 0 评论 -
模拟实现栈
3. push入栈问题,扩容需要把旧空间的元素 重新 拷贝到新的地址空间。但是malloc后面有realloc,就省下了这些步骤。1.栈的初始化,这里是用new还是malloc。初始化记得分配空间,和容量。2. 边界问题,出栈记得判断是否越界。原创 2024-03-23 07:15:00 · 234 阅读 · 0 评论 -
手撕双向循环链表
1.对这个头节点的设计,prev和next都要指向头。环境:Linux的gcc环境,gdb。display 变量名 设置变量。s 逐步进行(进入函数内部)2.对于gdb的调试。l 行号 显示代码。原创 2024-03-22 17:13:41 · 144 阅读 · 0 评论 -
手撕单链表
假如没有用dummy虚拟指针,还要注意二级指针问题,比如头插头删,或者销毁链表,涉及到改变头结点的指针自身要改变的问题。单链表的复习,根据接口手撕单链表,删除节点注意判空。创建一个虚拟头结点dummy会更好操作一些。原创 2024-03-21 21:52:37 · 125 阅读 · 0 评论 -
植物大战 希尔 排序 ——纯C
插入排序 希尔排序 详解原创 2022-05-03 20:47:36 · 12807 阅读 · 74 评论 -
植物大战 快速 排序——纯C
快速排序 最全面 详解原创 2022-04-30 00:11:04 · 6725 阅读 · 63 评论 -
植物大战 堆排序——纯C
向上调整和向下调整堆排序 详解原创 2022-04-26 21:42:38 · 22253 阅读 · 92 评论 -
植物大战 二叉树 递归——纯C
链式二叉树 必会基本操作 ——纯C实现原创 2022-04-21 19:56:37 · 3895 阅读 · 19 评论 -
植物大战 二叉树 概念——C
入门二叉树基本概念原创 2022-04-16 18:24:35 · 7392 阅读 · 26 评论 -
植物大战 二叉树 堆——纯C
二叉树顺序结构——堆的实现原创 2022-04-07 23:01:27 · 14538 阅读 · 79 评论 -
循环队列 + 用队列实现栈 ——纯C
循环队列+用队列实现栈——纯C原创 2022-03-31 17:10:23 · 3082 阅读 · 17 评论 -
LeetCode20.有效的括号——纯C
LeetCode.20有效的括号——纯C实现原创 2022-03-30 00:01:58 · 615 阅读 · 3 评论 -
植物大战 队列 —— 纯C
队列的实现原创 2022-03-28 18:08:30 · 17091 阅读 · 76 评论 -
植物大战栈的实现+顺序表和链表的对比——纯C
顺序表和链表的对比 栈的实现 基本概念原创 2022-03-27 23:29:22 · 1930 阅读 · 4 评论 -
植物大战带头双向循环链表——纯C
创建结构体malloc新节点创建哨兵位节点尾插打印尾删头插在指定位置pos的前面进行插入删除指定位置pos节点销毁链表在实际生活中最常用的就是这两种链表。无头单向非循环链表。和带头双向循环链表。无头单向非循环链表:结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。原创 2022-03-25 13:05:27 · 5515 阅读 · 22 评论 -
还在抱怨数据结构难? 一文带你搞懂如何AC算法题(2022版)
LeetCode牛客网经典面试题。大一大二大三大四考研必刷题。原创 2022-03-22 01:31:53 · 2547 阅读 · 87 评论 -
深入剖析无头单链表——C语言动图演示
深度剖析单链表——C语言实现。简单易懂,源码附上原创 2022-03-14 00:28:31 · 3375 阅读 · 106 评论 -
数据结构深度剖析——C语言实现顺序表(考研&工作)
严老师的书看不懂?来看C语言数据结构系列之顺序表的实现原创 2022-03-11 22:05:21 · 2218 阅读 · 54 评论