Alan_King79的博客

算法设计与分析复习 1.绪论 1.1算法特征及性质 特征 含义 输入（input） 一个算法可以有零个或多个输入。 输出（output） 一个算法应有一个或多个输出，作为算法进行信息加工的结果。 确定性（definiteness） 确定性指算法中的每一个步骤都必须是有明确定义的。 可行性（effectiveness） 算法中所有的操作都必须足够基本，使算法的执行者或阅读者明确其含义以及如何执行。 有穷性（finiteness） 算法的有穷性是指算法必须总能在执行有限步骤之后终

实验目的： 掌握图的结构特征，以及邻接矩阵和邻接表存储结构的特点和建立方法；掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法。 实验条件：计算机一台，vc++6.0 实验内容与算法思想： 内容： 建立图的邻接矩阵或邻接表存储结构并以邻接矩阵或邻接表为存储结构实现图的深度优先或广度优先遍历算法。 算法思想： 创建一个邻接矩阵的储存结构，vertex数组代表顶点向量集，arc二维数组储存邻接矩阵弧的权值，创建vexnum和arcnum整型变量代表顶点数和弧数。用邻接矩阵表示法创建无向图，

实验目的： 进一步掌握指针变量的含义；掌握二叉树的结构特征及存储实现；掌握二叉树的遍历思想及在链式存储结构上的实现。 实验条件：计算机一台，vc++6.0 实验内容与算法思想： 内容： 建立二叉树的二叉链表存储结构并在此结构上实现二叉树的三种遍历算法。 算法思想： 创建一个二叉链表的二叉树结构体，data指向该结点的信息，LChild指向左孩子，RChlid指向右孩子。用先序遍历序列创建二叉树，再分别创建递归先序、中序、后序遍历二叉树，并进行输出。其中T指向二叉树（或某一子树）根节点的指针，其中再主函数中定

实验目的： （1）掌握栈的特点； （2）掌握栈的基本操作（初始化、判栈空、判栈满、出栈、入栈等）的实现及应用。 实验条件：计算机一台，vc++6.0 实验内容与算法思想： 内容： 称正读与反读都相同的字符序列为“回文”。编写程序，判断输入的字符串是否为回文。 算法思想： 利用一组地址的储存单元依次存放自栈顶到栈底的数据元素，同时设置一个栈顶指针来动态地指示栈顶元素在顺序栈中的位置；将栈初始化，再通过StackEmpty函数来判断栈是否建立成功；设置一个从键盘读入的字符数组str和一个用来判断回文数的字符数组

一.内容： 建立一有序的顺序表，并实现下列操作: 1.把元素x插入表中并保持有序； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。 二.算法思想： 在主函数中定义顺序表L，并定义插入元素和被删除元素的值；再给顺序表L分配内存空间，通过调用InitList函数，初始化顺序表L，利用冒泡法将键盘输入的值进行排序，再调用printList函数进行输出。从键盘输入要插入的数的值，通过调用InsList函数，将该值插入，再通过调用printList函数进行输出。从键盘输入要查找的数，调用Locate

实验目的： 掌握线性表的基本操作：插入、删除、查找在顺序存储结构上的实现。 实验条件： VC++6.0，计算机一台 内容： 建立一有序的顺序表，并实现下列操作： 1.把元素x插入表中并保持有序； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。 算法思想： /*建立一有序的顺序表，并实现下列操作： C语言描述 1.把元素x插入表中并保持有序； 2.查找值为x的元素，若找到将其删除； 3.输出表中各元素的值。*/ #include <stdio.h> #define MAX