糖哲睿的博客

交换排序：1.冒泡排序基本思想：每次比较相邻两个数，如果他们的顺序错误就把他们调换回来。核心代码：for(int i=1;i<=n-1;i++)//n个数排序，进行n-1趟比较{ for(int j=1;j<=n-i;j++)//从第一个数开始，比较n-i趟，每一趟结束后确定最后一个值为最小值，所以第i趟时比较n-i趟 { if(a[j]<a[j+1])//从大...

任务概述：（1）采用孩子双亲表示法，创建一棵一般的树，初始化树后添加孩子及其双亲结点，要求从键盘输入树中结点，并且结点数不少于五个；（2）将树转成对应的二叉树，将结点的第一个孩子作为其左孩子，其余孩子作为其左孩子的右孩子；（3）实现转换后二叉树的前序、中序、后序的递归遍历算法的实现；（4）利用栈实现转换后二叉树的前序、中序、后序的非递归遍历算法的实现。存储结构：#include &l...

抽象数据类型三元组的定义#include <stdio.h>#include <stdlib.h>//<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<自定义数据类...

输入图的类型、顶点数、狐（边）数、顶点信息、狐（边）信息，建立相应的图(具体类型为有向图、无向图，采用邻接矩阵存储结构)；分别按深度优先搜索和广度优先搜索遍历图；按某种形式输出图及遍历结果#include <stdio.h> #include <stdlib.h>#define OVERFLOW -2 #define ILLEGAL -1 ...

采用顺序存储结构，完成顺序表的创建，实现对顺序表的直接插入排序、冒泡排序。#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20#define FALSE 0#define TRUE 1typedef int KeyType;#define EQ(a,b) ((a)==(b))#define LT(a,...

算法1：采用顺序存储结构创建静态查找表，对查找表进行顺序查找和改进的顺序查找，并对其查找效率进行比较；算法2：采用顺序存储结构创建静态查找表——有序表，对有序表进行二分查找；#include <stdio.h>#include <stdlib.h>typedef int KeyType;//typedef float KeyType//typedef char...

设计背景生活当中，我们每天需要处理各种各样的事务，随着处理事务的增多，我们也会出现遗忘的现象，为了避免遗忘一些重要的事情，我们可将这些任务记录下来，形成一个任务清单，并且按照任务的重要性给任务编写优先级。设计功能任务清单的功能有：添加任务：首先输入添加任务的个数，然后按照显示的提示，分别输入任务的时间，优先级序号（优先级高、中、低序号分别为1、2、3），以及任务内容。删除已...

输入字符序列，建立二叉树：按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法）#include <stdio.h>#include <stdlib.h>#define OK 0#define OVERFLOW -2#define ERROR 0#define STACK_INIT_SIZE 100//存储空间初始分配量 #define STA...

1.实现单链表的创建；2.实现单链表的插入；3.实现单链表的删除；4.实现单链表的查找；5。实现单链表的显示#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef int Status;typedef float ElemType;//线性表的单链表存储结构type...

基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，显示三元组，销毁三元组。#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;//给int型起...