数据结构算法部分

顺序表

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

链表

在这里插入图片描述
单链表头插法
在这里插入图片描述
尾插法
在这里插入图片描述
单链表按值查询
在这里插入图片描述
单链表按值删除
在这里插入图片描述
单链表打印
在这里插入图片描述
输出格式 对应数据类型 符号的含义
%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(“格式控制字符串”,输入项地址列表);
在这里插入图片描述
在这里插入图片描述

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

队列

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

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

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

排序

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

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

猜你喜欢

转载自blog.csdn.net/wangjunlei666/article/details/125511661