数据结构算法部分

本文详细介绍了一系列数据结构概念,包括顺序表、链表等基本结构及其操作方法,如插入、删除等,并探讨了栈、队列及更复杂的数据结构如树和图的相关算法。此外,还涉及多种排序算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

顺序表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

链表

在这里插入图片描述
单链表头插法
在这里插入图片描述
尾插法
在这里插入图片描述
单链表按值查询
在这里插入图片描述
单链表按值删除
在这里插入图片描述
单链表打印
在这里插入图片描述
输出格式 对应数据类型 符号的含义
%d int 输出一个有符号的10进制 int 类型
%o unsigned int 输出8进制的 int 类型
%x unsigned int 输出10进制的 int 类型,字母以小写输出
%X unsigned int 输出10进制的 int 类型,字母以大写输出
%u unsigned int 输出一个 10 进制的无符号整型
printf(“格式控制字符串”,输出表项);
scanf(“格式控制字符串”,输入项地址列表);
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
入栈
在这里插入图片描述
出栈
在这里插入图片描述
顺序栈的打印
在这里插入图片描述
链栈
在这里插入图片描述
入栈
在这里插入图片描述
出栈
在这里插入图片描述
在这里插入图片描述

队列

循环队列
在这里插入图片描述
循环队列入队
在这里插入图片描述
循环队列出队
在这里插入图片描述
循环队列打印
在这里插入图片描述
主函数怎么写
在这里插入图片描述
链队列
在这里插入图片描述
链队入队
在这里插入图片描述
链队出队
在这里插入图片描述
链队打印
在这里插入图片描述
在这里插入图片描述

树的定义
在这里插入图片描述
树的创建
在这里插入图片描述
树的递归遍历
在这里插入图片描述
树的非递归遍历
在这里插入图片描述
树的层次遍历
在这里插入图片描述

图的存储邻接矩阵
在这里插入图片描述
图的存储邻接表
在这里插入图片描述
在这里插入图片描述
邻接矩阵转邻接表
在这里插入图片描述
深度优先遍历邻接表
在这里插入图片描述
广度优先遍历邻接表
在这里插入图片描述
弗洛伊德算法求最短路径
在这里插入图片描述
实现邻接表的拓扑排序
省略

排序

冒泡排序
在这里插入图片描述

选择排序
在这里插入图片描述
插入排序
在这里插入图片描述
希尔排序
在这里插入图片描述
快速排序
在这里插入图片描述
堆排序
在这里插入图片描述
归并排序
在这里插入图片描述
桶排序
在这里插入图片描述
计数排序
基数排序

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值