J_SUNV的博客

1.实验目的熟练掌握二叉树的二叉链表存储结构的C语言实现。掌握二叉树的基本操作-前序、中序、后序遍历二叉树的三种方法。了解非递归遍历过程中“栈”的作用和状态，而且能灵活运用遍历算法实现二叉树的其它操作。2.实验内容（1）二叉树的二叉链表的创建（2）二叉树的前、中、后序遍历的递归算法和非递归算法的实现（3）求二叉树中叶子结点数目的递归算法。（4）编写求二叉树深度的递归算法。...

实验七  图的深度优先遍历（选做，验证性实验，4学时）实验目的熟悉图的数组表示法和邻接表存储结构，掌握构造有向图、无向图的算法 ，在掌握以上知识的基础上，熟悉图的深度优先遍历算法，并实现。实验内容（1）图的数组表示法定义及基本操作的实现。（2）图的邻接表表示法定义及基本操作的实现。（3）写函数实现图的深度优先遍历（分别在两种结构上）（4）在邻接表上实现拓扑排序、关键路径的求...

#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define LEN sizeof(struct LNode) struct LNode{ int data;//数据域 struct LNode *next; };typedef struct LNode LNode,* Li...

#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define LEN sizeof(struct LNode)struct LNode{ int data; struct LNode *next;};typedef struct LNode LNode,* LinkList;...

#include<stdio.h>#include<stdlib.h>#define OK 1#define OVERFLOW 0#define LIST_INIT_SIZE 10#define LISTINCREMENT 5typedef struct{ int *elem; int length; int listsize;}Sqlist;...

#include<stdio.h>#include<stdlib.h>#define OK 1#define OVERFLOW 0#define LIST_INIT_SIZE 10#define LISTINCREMENT 5typedef struct{ int *elem;//基地址 int length;//顺序表长度 int listsize...

实验目的熟悉将算法转换成程序代码的过程，了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。熟练掌握顺序表的基本操作：查找、插入、删除、合并等，掌握顺序表的随机存取特性。实验内容（1）在非递减有序的顺序表中插入一个元素x，保持顺序表有序性       #include<stdio.h>#include<stdlib.h&g...

1.实验目的熟练掌握栈的基本操作，深入了解栈的特性，能在实际问题的背景下灵活运用他们，并加深对这种结构的理解。2.实验内容设计一个程序，演示用算符优先法对算术表达式求值的过程。以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则运算混合运算表达式的求值，并仿照教科书的例子3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作...

1.实验目的熟练掌握栈和队列的抽象数据类型，能在相应的应用问题中正确选用它们，熟练掌握栈和队列的实现方法（顺序和链式），两种存储结构和基本操作的实现算法，注意空和满的判断条件及它们的描述方法，掌握循环队列与其它顺序结构实现上的不同及解决办法，熟悉各种队列的基本操作在循环队列上的实现2.实验内容（1）用栈实现括号匹配的检验（2）用栈实现形如a+b@b+a#的中心对称的字符序列的检...

排序算法的实现（必做，验证性实验，4学时）实验目的熟悉排序的方法、过程及原则。掌握插入排序、快速排序、选择排序、归并排序的算法思想及实现方法，掌握其时间复杂度的分析方法。实验内容定义待排序序列的存储结构。验证插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序中各排序方法中的一、二个排序算法。插入类排序：直接插入排序、希尔排序 交换类排序：冒泡排序、快速排序 ...