weixin_44795839的博客

双向链表 一：双向链表的结构 继学习单链表后，我们知道单链表就是结构体变量和结构体变量的连接起来的一种数据结构。其中，这种结构体变量具有可以指向下一个结构体变量的指针域。 我们要知道其中的结构体就是数据结构的单一个体的抽象。 单链表的单一个体的抽象过程 我们可以看到单链表就是有一个个上图所示的结点通过 ...

#include<stdio.h> #include<stdlib.h> /* 1.了解二叉树 1.1 基本概念 2.二叉树的遍历 */ //描述单一个体 typedef struct treeNode { char data; //数据域字符表示 struct treeNode* LChild; struct treeNode* RChild...

文章目录数据结构之队列一：认识队列二：链式队列三：数组队列四：循环对列设计五： 数据结构之队列 一：认识队列 队列是一种FIFO(First In First Out)的批量数据存储结构。其特点是：先进先出，类似于排队。 队列的基本属性： 队列内存、队首、队尾、万金油属性：size(当前队列元素个数) 队列的基本操作： 入队、出队、获取队头元素 万金油操作： 判断是否为空、当前队列中元素个数 二：...

利用栈结构进行回退从而解决迷宫寻路问题 寻得的路径仅仅是一条可到达目的地的路径 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //数组里面去寻路：位置--->行列 struct position { int row; int cols; }; struct positi...

文章目录数据结构之栈结构一：认识栈结构二：链式栈三：进制转换问题四：数组栈 数据结构之栈结构 一：认识栈结构 栈结构是一种FILO(First In Last Out)的批量数据存储结构。其特点是先进后出，后来者居上 栈的基本属性: 栈内存、栈顶标记、栈的当前元素个数（万金油属性：size） 栈的基本操作： 入栈：把数据存储到栈内存中去 出栈：把数据从栈内存中删除掉 获取栈顶元素：栈顶标记的元素...

文章目录一：双向链表（一）：双向链表的结构（二）：数据的构建（三）：创建节点（四）：创建链表（五）：插入1：表头法插入2：表尾法插入3：指定位置插入（六）：删除1：头删除 一：双向链表 （一）：双向链表的结构 双向链表是链表的一种，它的每个节点中都有两个指针：前指针和后指针。分别指向节点的前驱和后继。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 其结构如下示意图...

文章目录一：什么是数据结构二：数据结构中结构体的写法三：有表头单链表（一）：有表头链表的创建（二）: 创建节点（三）：插入1：头插2：尾插3：指定位置前插入4：指定位置后插入（四）：删除1：头删除2：尾删除3：指定位置删除（五）：链表的打印（六）：完整测试代码 一：什么是数据结构 数据结构：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下...