qq_40144572的博客

文章目录链表单向链表C实现单向链表.h文件.c文件 链表 结构体+指针 ===> 更强大的数据结构 链表由多个节点链接而成 节点的组成： 1、数据域 ： 存储数据 2、指针域 ： 指向关联的节点 单向链表 分类： 1、头指针式链表 ====> 不实用很麻烦 2、头结点式链表 ====> 常用 节点： Typedef int Data; Typedef...

二叉树是使用的比较广泛的一种数据结构，二叉树的相关操作，包括初始化、新建、以及遍历。这里主要是为了学习二叉树的遍历算法，我总结后，写了八种二叉树的遍历算法，分别是： 1.递归先序遍历 2.递归中序遍历 3.递归后序遍历 4.非递归先序遍历（单栈辅助） 5.非递归中序遍历（单栈辅助） 6.非递归后序遍历（单栈辅助） 7.递归层次遍历 8.非递归层次遍历（队列辅助...

双向循环链表 .h文件 #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef enum {TRUE,FALSE,ERROR} Bool; typedef int Data; typedef struct _node { Data data ; //存储数据 struct _node *pre; // 指向...

文章目录双向链表节点结构体内存结构图C实现.h文件.c文件 双向链表 节点结构体 typedef int Data； typedef struct _node { ​ Data data ; //存储数据 ​ struct _node *pre; // 指向上一个节点 ​ struct _node *next; // 指向下一个节点 }Node; 内存结...

文章目录单向循环链表.h文件.c文件 单向循环链表 基于单向链表 将最后一个节点 指向 头结点 .h文件 #ifndef _CIRLINKLIST_H_ #define _CIRLINKLIST_H_ typedef enum {TRUE,FALSE,ERROR} Bool; typedef int Data; typedef struct _node { Data data...

文章目录队列顺序队列内存结构图.h文件.c文件链式队列内存结构图.h文件.c文件 队列 队列是一种先入先出的数据结构 栈需要两个标志位 ： 队头标志位 front 队尾标志位 rear 实现方式： 1 通过数组 2 通过链表 顺序队列 内存结构图 通过数组实现：数组元素是有限的，入队和出队要考虑到满和空的情况 另外，需要两个下标front和rear 来标记队列的头尾的位置 循环...

一、什么是排序 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 1.可以分为 稳定/不稳定。 　　稳定：如果a=b,排序前，a就在b前面，排序后仍然a在b前面，就是稳定的。 2.可以分为：内排序/外排序。 　　内排序：所有排序操作都在内存中完成。 　　外排序:由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行。 排序耗时的操作...

文章目录线性表顺序表思维导图内存结构C程序实现 数据结构：数据与数据之间的组织形式 === > 怎么存数据 线性表 线性表：除去头尾，中间元素有且只有一个前继，有且只有一个后继 根据存储空间的分布： 1、 顺序表： 存储的内存空间连续 2、 链表： 存储的内存空间不连续 顺序表 思维导图 内存结构 C程序实现 头文件 #ifndef _SEQ_H_ #define...

文章目录栈顺序栈.h文件.c文件链式栈内存结构图.h文件.C文件 栈 栈是一种后入先出的数据结构 栈需要一个标志位 ​ 栈顶标志位 top 实现方式： ​ 1 通过数组 2 通过链表 结构图： 1、空栈 2、入(压)栈push 3、出栈 pop 顺序栈 .h文件 #ifndef _STACK_H_ #define _STACK_H_ #define STACK_SIZE 10 ...

文章目录C语言实现九种排序头文件C文件测试主函数 C语言实现九种排序 头文件 #ifndef _MYSORT_H_ #define _MYSORT_H_ /*网站 ： sorting.at*/ typedef enum {UP,DOWN} SORTWAY; void myswap(int *a,int *b); void arrayswap(int a[],int i,int j); ...