数据结构
hrainning
面向对象看世界,身随意动定我心。
展开
-
数据结构——顺序表的基本操作与合并两个顺序表
#include<iostream>#include<stdlib.h>#include<time.h>using namespace std;#define LIST_INIT_SIZE 100//表的初始空间分配量#define LISTINCREMENT 10//表存储空间的增量typedef struct{ int *elem...原创 2019-01-12 17:39:17 · 2263 阅读 · 0 评论 -
数据结构——单向循环链表实现约瑟夫环
#include <stdlib.h> #include<iostream> using namespace std; struct CrLink { int Number; //编号 int Cipher;//密码 CrLink *next;//下一个节点 };int main(){ int n; int m;...原创 2019-01-12 17:41:08 · 1572 阅读 · 0 评论 -
数据结构——邻接表实现图的深度优先遍历与广度优先遍历
#include<iostream>using namespace std;#define MAX_VERTEX_NUM 6struct ArcNode{ int adjvex; //该弧所指向的顶点 ArcNode *nextarc; //指向下一条弧的指针 int info; //该弧的相关信息};typedef struct VNode{...原创 2019-01-12 17:50:14 · 7454 阅读 · 0 评论 -
计算图的度以及判断是否为简单图和连通图
#include<iostream>#include<stdlib.h>using namespace std;int **matrix(int n){ int i; int **one=(int **)malloc(n*sizeof(int *)); for (i=0;i<n;i++) { one[i]=(in...原创 2019-01-12 17:57:12 · 3349 阅读 · 0 评论