Grady_Ne的博客

///数组下标元素是从0开始记的，而图的顶点序号通常是从1开始计的， ///为避免繁琐，通常默认这种关系 /* 输入描述：输入文件中包含多组测试数据；每组测试数据描绘了一个无权有向图； 每组测试数据第一行为两个正整数n和m，表示有向图的顶点数和边数，顶点序号 从1开始记。接下来为m行，每行两个正整数， 表示一条边的起点和终点。每条边出现一次 且仅一次，不存在自身环和重边。输入文件最后一行为0 0...

/* 题目描述：用邻接表存储有向图，并输出各顶点的出度和入度 输入描述：输入文件中包含多组测试数据；每组测试数据描绘了一个无权有向图； 每组测试数据第一行为两个正整数n和m，表示有向图的顶点数和边数，顶点序号 从1开始记。接下来为m行，每行两个正整数， 表示一条边的起点和终点。每条边出现一次 且仅一次，存在自身环和重边。输入文件最后一行为0 0，表示文件结束 输出描述：输出两行。第一行为n个正整...

注意：线性表中元素的位序是从1开始的，而数组中元素的下标是从0开始的。 例子：包括顺序表的插入，删除，定位三种操作。 #include<cstdio> #include<iostream> using namespace std; #define MAXSIZE 50 typedef struct///一个结构体表示一个线性表 { int data[MAXSI...

为什么需要单链表：顺序表中的插入，删除，需要移动大量的元素，影响存储效率。 单链表的基本操作（都在这个案例中）： #include<cstdio> #include<iostream> #include<cstdlib> using namespace std; typedef struct LNode///链表中的结点 { int data; ...

栈是一种后进先出的数据结构。 ///将一个数组逆时针旋转90°不就相当于一个顺序栈嘛 #include<cstdio> #include<iostream> using namespace std; #define MAXSIZE 50 typedef struct { int data[MAXSIZE]; int top;///栈顶指针 }SqStac...

#include<cstdio> #include<iostream> using namespace std; #define MAXSIZE 50 typedef struct { int data[MAXSIZE]; int front;///队头指针：指向队头元素 int rear;///队尾指针：指向队尾元素的下一个位置 }SqQueue...

队列的链式存储，一些性质和单链表的性质一毛一样，一切都在程序中 #include<cstdio> #include<iostream> #include<cstdlib> using namespace std; typedef struct LinkNode ///链式队列的结点 { int data; struct LinkNode *...