1.图的存储结构：    邻接矩阵 ：用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或者弧）的信息。看代码演示：/***图的各种应用和实现**从键盘获取图的顶点信息和数据元素之间的关系（边或者弧）*/#include #include #define Status int#define VertexType

//链队列的实现//设置一个头结点，初始的时候头指针和尾指针都指向队列头节点~#include #include #define Status int#define QElemType int#define INIT_SIZE 100#define INCREMENT 10#define OK 1#define ERRO

思路如下：假设2个栈初始都为空，栈A和栈B。我们栈A提供入队列的功能，为栈B专门提供出队列的功能。这里我们有一个问题需要考虑，因为对A栈实现插入操作比较简单，直接使用栈的插入操作就可以了，但是对B栈的出队列操作就会有点小问题。因为初始栈B是空的，这样我们可以考虑一种方法。出队列的时候有两种选择:如果栈B为空的话，就将A栈的数据依次弹出并将元素放入到B栈中，最后在弹出栈B

#include #include #include #include #define OK 1#define ERROR 0#define OVERFLOW -1#define Status int//哈夫曼树节点类型定义typedef struct HTNodew{

/***二叉树的二叉链表存储表示--------*/#include #include #include #define OK 1#define ERROR 0#define OVERFLOW -1typedef char TElemType;typedef int Status;TElemType Ni

以邻接表为结构的图的实现以及采用邻接表算法的实现/***图的邻接表结构以及使用邻接表结构的函数的实现**拓扑排序和关键路径的实现*/#include #include #include #define SElemType VertexType#define InfoType int#def

enum枚举类型：在实际问题中，有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月，一个班每周有六门课程等等。如果把这些量说明为整型，字符型或其它类型显然是不妥当的。为此，C语言提供了一种称为“枚举”的类型。在“枚举”类型的定义中列举出所有可能的取值，被说明为该“枚举”类型的变量取值不能超过定义的范围。应该说明的是，枚举类型是一种基本数据类型，而不是一种构造类型，因

scanf函数scanf函数，与printf函数一样，都被定义在stdio.h里，因此在使用scanf函数时要加上#include。它是格式输入函数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其关键字最末一个字母f即为“格式”(format)之意。1.函数原型：int scanf( const char *format, ... );scanf()函数是格式

/*单链表和双链表的插入和删除操作*/#include #include #include #define  LElemType      int#define  Status         int#define  FALSE          0#define  TRUE           1#define  EXITFAILURE    -1

1.最小生出树问题：1 .普里姆算法的实现和应用     从某一个节点出发，依次从边集合中找具有最小权值的边加入到最小生出树中，最小生成树中不存在回路：    1. 声明一个辅助数组closedge，记录从U到V-U具有最小代价的边。对每个顶点vi={V-U},在辅助数组中存在一个相应分量closedge[i]        2.声明一个二维数组用于记录某点到某

//二叉树的二叉链表表示和各种实现//用顺序栈来实现遍历的非递归操作//用队列来帮助实现一些函数//二叉树的二叉链表表示和各种实现//用顺序栈来实现遍历的非递归操作//用队列来帮助实现一些函数#include #include #include typedef    char        TElemType;typedef    int

原文地址在这里，这里是多个排序算法全部整理过来的。整理转载过来只是为了自己阅读方便。http://blog.youkuaiyun.com/morewindows/article/details/7961256首先回顾下各种排序的主要思路：一．       冒泡排序冒泡排序主要思路是：通过交换使相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就“沉”到最后面了。重复