- 博客(22)
- 收藏
- 关注
原创 堆积排序的应用
储大小减一),然后重复以上过程到排序完成的过程。,将根节点与二叉树尾节点交换,屏蔽尾节点(假设存。大顶堆,父节点的数据大于所有子节点的数据。小顶堆,父节点的数据小于所有子节点的数据。堆排序: 是将完全二叉树的数据从叶子节点向根节点排序成顶堆。堆的定义:数据在二叉完全树中从左到右从上到下依次存储。
2024-09-27 20:49:31 189
原创 以链表的形式实现二叉树
printf("\n开辟空间失败,无法存储数据!printf("\n开辟空间失败,无法存储数据!printf("\n右子树 :\n");printf("\n右子树 :\n");printf("\n左子树:\n");printf("\n左子树:\n");
2024-09-25 23:34:34 314
原创 双向队列的实现
printf("输入请按1,删除请按2,退出请按3 : ");printf("左输入请按1,右输入请按2 : ");printf("左删除请输入1,右删除请输入2");printf("\n申请空间失败,压入失败!printf("\n队列为空!printf("\n队列为空!printf("开辟空间失败1!printf("开辟空间失败2!printf("请输入要压入的数据 : ");
2024-09-24 20:00:11 239
原创 以顺序表的形式实现队列
printf("要压入数据请输入1,要弹出数据请输入0,退出请输入-1 :");#define QUEUE_MAX 100//定义队列大小。printf("请输入要压入的数:");
2024-09-23 20:10:18 165
原创 以链表的形式实现队列
printf("压入请输入1,弹出请输入0,退出请输入-1 : ");printf("队列为空无法删除!printf("请输入压入数 : ");printf("队列无数据打印!
2024-09-23 20:09:01 279
原创 八皇后问题
#include<stdio.h>#include<stdlib.h>#define EIGHT 8#define TRUE 1#define FALSE 0int queen[EIGHT];int number = 0;int attack(int row,int col) { int i = 0, atk = FALSE; int offset_row, offset_col; while ((atk != TRUE)&&i<col) { offset_col = abs(i-col); offse
2024-09-22 20:12:58 321
原创 两矩阵相乘
printf("请输入矩阵中元素arr[%d][%d]的数值 : ", i + 1, j + 1);printf("\n申请第%d行空间失败!", i + 1);printf("\n请输入第二个矩阵的行列数i j :");printf("请输入第一个矩阵的行列数i j :");printf("\n申请纵向空间失败!printf("\n矩阵生成失败!printf("\n矩阵生成失败!printf("无法完成矩阵乘法!
2024-09-21 12:44:49 432
原创 顺序栈的实现
printf("\n弹栈成功,弹出数据为 : %d\n",e);printf("压栈请按1,弹栈请按0,推出请按-1 : ");printf("\n栈满!printf("\n栈空!printf("\n请输入压栈数据 : ");printf("\n压栈成功!printf("申请栈空间成功!printf("申请栈空间失败!
2024-09-20 19:23:34 405
原创 单向链表的创建,逆序,删除,不带位置的排序
printf("\n请输入第%d个元素的数据 :",i+1);printf("\n请输入要创建第二个链表的长度:");printf("请输入要创建第一个链表的长度:");printf("\n创立存储空间失败!printf("\n创立存储空间失败!printf("\n开辟空间失败!//不带地址选择排序。
2024-09-19 17:14:31 285
原创 链表_堆栈
printf("压栈请输入1,弹栈请输入0,退出请输入-1 : ");printf("被弹出的数据为 :%d\n",pop());printf("被弹出的数据为 :%d\n", pop());printf("空栈!printf("请输入压栈数据 : ");
2024-09-19 17:12:11 324
原创 顺序表__堆栈
printf("压栈请按1,弹栈请按0,停止操作请按-1 : ");printf("从堆栈弹出数据的顺序为%d\n", pop());printf("从堆栈弹出数据为%d\n",pop());#define MAXSTACK 100//定义堆栈的最大容量。if (isEmpty()) {//是否为空,为空则返回-1。printf("堆栈已满,无法压栈\n");printf("请输入数据:");
2024-09-19 17:11:05 116
原创 哈希表的运用
for (i = 0;i++) {//清除hash。printf("完成的hash表:\n");printf("哈希表的内容:\n");printf("原始数组值:\n");
2024-09-19 15:09:15 205
原创 插值查找法的应用
printf("在第%2d个位置找到了[%3d]\n",num+1,data[num]);printf("####没找到[%3d]####\n",val);缺陷:取相邻数据中间数时,mid可能会维持一个点不变,导致无限循环。printf("请输入要查找的键值 : ");printf("正在查找.....\n");printf("所有数据为:\n");
2024-09-18 21:45:27 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人