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 50typedef 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 50typedef struct{ int data[MAXSIZE]; int top;///栈顶指针}SqStac...

#include<cstdio>#include<iostream>using namespace std;#define MAXSIZE 50typedef 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 *...