![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法(C语言实现)
_Byte_
这个作者很懒,什么都没留下…
展开
-
顺序查找的两种方法
顺序查找---暴力解法 和 带哨兵的解法原创 2022-04-25 21:01:31 · 415 阅读 · 0 评论 -
最小生成树---krusakl(克鲁斯卡尔算法)
最小生成树---krusakl(克鲁斯卡尔算法)原创 2022-04-23 14:12:02 · 211 阅读 · 0 评论 -
最小生成树---prim(普利姆)算法
最小生成树---prim(普利姆)算法原创 2022-04-23 13:15:06 · 91 阅读 · 0 评论 -
图---BFS
实现图的BFS遍历原创 2022-04-19 15:44:11 · 113 阅读 · 0 评论 -
图---DFS
图的DFS遍历实现原创 2022-04-19 15:27:00 · 148 阅读 · 0 评论 -
双向循环链表
双向循环链表基本操作的实现。原创 2022-04-19 01:17:20 · 1055 阅读 · 0 评论 -
二叉树层序遍历
使用双向循环队列实现层序遍历二叉树原创 2022-04-17 16:15:34 · 667 阅读 · 0 评论 -
归并排序算法
使用归并排序算法实现数组元素从小到大排序。原创 2022-04-17 10:24:17 · 62 阅读 · 0 评论 -
平衡二叉树
创建平衡二叉树原创 2022-04-15 14:53:38 · 44 阅读 · 0 评论 -
哈夫曼树的实现
创建哈夫曼树原创 2022-04-15 14:47:09 · 84 阅读 · 0 评论 -
字符串的相关操作
字符串的基本操作实现原创 2022-04-14 23:03:58 · 249 阅读 · 0 评论 -
二叉排序树
创建排序二叉树和实现二叉排序树查找原创 2022-04-14 21:24:02 · 184 阅读 · 0 评论 -
中序线索二叉树
中序遍历实现线索二叉树原创 2022-04-14 21:02:57 · 504 阅读 · 0 评论 -
二叉树的遍历
实现二叉树的创建、前、中、后序遍历。图解分析前序遍历结果。原创 2022-04-14 17:36:12 · 752 阅读 · 0 评论 -
快速排序算法
通过一趟排序将数据分成两个独立的部分,再分别对两部分数据快速排序(运用递归的思想)原创 2022-04-14 14:52:01 · 54 阅读 · 0 评论 -
二分查找法
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。原创 2022-04-14 12:21:35 · 163 阅读 · 0 评论 -
有序数组的平方
给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。原创 2022-04-14 12:13:07 · 56 阅读 · 0 评论 -
希尔排序算法
利用希尔排序算法将给定数组按照从大到小排序原创 2022-04-13 23:56:28 · 34 阅读 · 0 评论 -
插入排序算法
利用插入排序算法将给定数据元素按照从小到大排序原创 2022-04-13 23:03:49 · 49 阅读 · 0 评论 -
选择排序算法
利用选择排序算法将给定数据元素按照从小到大排序原创 2022-04-13 21:24:08 · 41 阅读 · 0 评论 -
冒泡排序算法
冒泡排序算法和优化原创 2022-04-13 15:17:52 · 121 阅读 · 0 评论 -
左旋转字符串
字符串的左旋转: 字符串的左旋转操作是把字符串前面的val个字符转移到字符串的尾部。原创 2022-04-13 14:10:23 · 68 阅读 · 0 评论 -
移除给定元素
给定一个数组 nums 和一个值 val,移除所有数值等于 val 的元素,并返回移除后数组的新长度。原创 2022-04-13 14:01:35 · 52 阅读 · 0 评论 -
单链表的实现
目录:定义结构体:linke_list_T *Init(); //初始化链表void show_list(linke_list_T *list); //显示链表数据void insert_tail(linke_list_T *list,Element_T *elem); //尾部插入数据void insert_front(linke_list_T *list,Element_T *elem); //头部插入void reverse_list(linke_list_T *li原创 2022-04-12 21:48:14 · 206 阅读 · 0 评论 -
循环队列的实现
目录:说明:测试(主函数):输出结果:结果分析:相关操作:定义结构体初始化队列:入队操作:出队操作:判断队列是否为满判断队列是否为空输出队列数据:获取数据长度:说明:循环队列: 队列满的条件: (rear + 1) % Queue_Size == front 队列长度: (rear - front + Queue_Size) % Queue_Size测试(主函数):void main(){ Queue_Node *queue = InitQ原创 2022-04-12 18:14:46 · 148 阅读 · 0 评论 -
队列的链式存储
目录:队列的有关操作:queue.h文件(定义结构体)初始化队列:入队操作:出队操作:判断队列是否为空:输出队列数据元素:测试:输出结果:队列: 只允许在一端进行插入操作,另一端进行删除操作队列的有关操作:Queue_Node *InitQueu(); //初始化队列void EnQueue(Queue_Node *queue,int val); //入队操作(尾部插入)void DeQueue(Queue_Node *queue); //出队操作 (头部删原创 2022-04-12 16:15:03 · 60 阅读 · 0 评论 -
链栈的实现
链栈的实现:结构体:栈的相关操作:主函数:初始化链栈:入栈操作:出栈操作:判断栈是否为空:输出栈中数据:获取元素数量:(栈具有先进后出的特点,只能在栈顶进行数据操作(入栈和出栈只能在栈顶进行))1、本程序带有头结点2、当有新结点入栈从头部插入数据3、当需要删除结点时也从头部删除结构体:#include <stdio.h>#include <windows.h>typedef struct Stack{ int val; //存储数据原创 2022-04-12 14:46:17 · 621 阅读 · 0 评论 -
顺序栈的实现
顺序栈原创 2022-04-11 19:33:53 · 370 阅读 · 0 评论