数据结构
lumaomao_
哈哈哈哈哈哈哈哈
展开
-
顺序表的实现
#include #include #include #define MAXSIZE 100 using namespace std; //学生类 typedef struct Students_List { int num; string name; float score; }; void input_message(Students_List &S) { cout<<"请输原创 2015-01-28 16:54:45 · 427 阅读 · 0 评论 -
链表的实现
#include #include #define OK 0 #define ERROR 1 #define OVERFLOW 2 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; LNode *next; }LNode,*Linklist; bool InitList(Lin原创 2015-01-28 16:56:22 · 302 阅读 · 0 评论 -
括号匹配(栈)
#include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef char SElemType; typedef struct { SElemType *base;原创 2015-01-28 16:58:04 · 442 阅读 · 0 评论 -
数组(稀疏矩阵)
typedef struct { int i,j; int value; }Triple; typedef struct { Triple data[MAXSIZE]; int rpos[MAXRC]; int row,col,num; }XiShuArray; int triarray(XiShuArray &M) // 创建一个稀疏矩阵; // 输入行数、列数原创 2015-01-28 17:01:12 · 731 阅读 · 0 评论 -
二叉树的实现
typedef struct node{ char data; struct node *lchild,*rchild; }BinTNode,*BinTree; //自定义二叉树的结点类型 int NodeNum,leaf; //NodeNum为结点数,leaf为叶子数 //基于先序遍历算法创建二叉树 //要求输入先序序列,其中加入原创 2015-01-28 17:03:29 · 344 阅读 · 0 评论 -
哈夫曼编码
#include #include using namespace std; typedef struct { unsigned int weight; //权值 unsigned int parent,lchild,rchild; //父母和孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储赫夫曼树原创 2015-01-28 17:05:25 · 403 阅读 · 0 评论 -
图的实现
//有向图的创建,遍历,复制,查询 #include #include #define MAX_VERTEX_NUM 10 typedef struct { int vexnum; //顶点个数 int A[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; }Grape; //邻接矩阵初始化有向图 void Create_Grape(Grape &G) { ch原创 2015-01-28 17:06:21 · 403 阅读 · 0 评论 -
最短路径的实现
#include int main() { int i,j,bflag,temp,min,r; int {1,4,1,1,0,0,0,0}, //g[i][i]=1表示点i属于集合A {2,0,6,0,1,0,0,0}, //g[i][i]=0表示点i不属于集合A {原创 2015-01-28 17:07:54 · 425 阅读 · 0 评论 -
排序
/*=======================基数排序的实现===========================*/ typedef struct { int data; int next; }node; int head=0; int fr[10]; int re[10]; void Distribute(node *a, int w) //第一次w=1 { in原创 2015-01-28 17:08:47 · 327 阅读 · 0 评论