zavay的博客

一.实验内容1．编写程序实现下列排序算法：（1）插入排序；（2）希尔排序；（3）冒泡排序；（4）快速排序；（5）选择排序；（6）堆排序；（7）归并排序。2．在主函数中设计一个简单的菜单，用随机函数生成一组数，分别测试上述算法。代码实现:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<Windows.h>type

一、实验内容1．设计一个算法，输出在顺序表{3，6，2，10，1，8，5，7，4，9}中采用顺序方法找关键字5的过程。2．设计一个算法，输出在顺序表{1，2，3，4，5，6，7，8，9，10}中采用折半查找法查找关键字9的过程。3．设有一组关键字(19,14,23,1,68,20,84,27,56,11,10,79),建立一个哈希查找表。（1）哈希函数采用:H(key)=key%P(其中P=13)，若发生冲突后,用线性探测法解决冲突；（2）实现哈希表中关键字的查找。1.代码实现:#inc

一、实验内容1．数据域为字符的一棵二叉树用前序遍历方式输入，创建一个采用二叉链表存储的二叉树，并按广义表的形式输出这棵二叉树。2．在实验1的基础上完成这棵二叉树的中序遍历的递归算法。3．求二叉树的高度。4．求二叉树的叶子个数。代码实现:#include<stdio.h>#include<stdlib.h>#define MaxSize 100#define Stack_Size 1000typedef char TElemType;typedef struct

一、实验内容1．采用顺序存储实现循环队列的初始化、入队、出队操作。2．采用链式存储实现队列的初始化、入队、出队操作。3．编写一个程序，使用两个链队q1和q2，用来分别存储由计算机随机产生的20个100以内的奇数和偶数，然后每行输出q1和q2的一个值，即奇数和偶数配对输出，直到任一队列为空为止。顺序存储代码实现:#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100 //最大队列长度typedef int E

一、实验内容1．采用顺序存储实现栈的初始化、入栈、出栈操作。2．采用链式存储实现栈的初始化、入栈、出栈操作。3．写一个程序，实现十进制数据M向N进制(2或8或16）的转换。(1）采用顺序存储结构实现栈。(2）采用链表结构实现栈。第一个:数组__栈代码实现:#include<stdio.h>#include<stdlib.h>#include<time.h>#define Stack_Size 100#define OK 1#define E

一、实验内容1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序)。2．遍历单向链表。3．把单向链表中元素逆置（不允许申请新的结点空间)。4．在单向链表中删除所有的偶数元素结点。5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。代码实现：在这里插入代码片#include <stdio.h>#include <stdlib.h>#include <time.h> typedef int Elem

一、实验内容1．输入一组整型元素序列，建立顺序表。2．遍历该顺序表。3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。5．判断该顺序表中元素是否对称,对称返回1,否则返回0。6．输入整型元素序列利用有序表插入算法建立一个有序表。代码实现#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAXSI