数据结构和算法
ShadowFlow
这个作者很懒,什么都没留下…
展开
-
5-1 图 基本概念
基本定义概念术语1 有向图2 无向图3 简单图4 多重图5 完全图6 子图7 连通 连通图 连通分量8 强连通 强连通图 强连通分量9 生成树 生成森林10 度 入度 出度11 边的权 网12 路径 路径长度 回路13 简单路径简单回路14 距离15 有向树基本定义由顶点和边组成,记为G=(V,E) //graph,vertex,edge概念术语1、 有向图原创 2016-09-28 16:47:02 · 711 阅读 · 0 评论 -
结构体作为函数参数
结构体作为函数参数一、值传递#include <iostream>#include <string>using namespace std;struct Student{ int id; string name; float score[2];};void OutCome(Student s){ cout<<s.id<<','<<s.name<<','<<原创 2017-07-12 10:34:07 · 3558 阅读 · 1 评论 -
结构算法 001 线性表的顺序存储--顺序表
线性表的顺序存储–顺序表线性表顺序存储 顺序表链式存储 单链表(指针实现)双链表(指针实现)循环链表(指针实现)静态链表(借助数组实现)顺序表实战代码#include <iostream>using namespace std;#define Initsize 100typedef int elemtype; //类型重定义,就是给int改了个名字,这样做,以后改数据类型的原创 2017-07-11 20:41:31 · 550 阅读 · 0 评论 -
结构算法 002 单链表的头插法和尾插法
单链表的头插法和尾插法学习的时候自己拿张白纸画图,学的很快实在不行看视频,严蔚敏的(视频昏黄,感觉很难受,但是很经典。慕课上也有)建立单链表的方法头插法尾插法废话少说看代码#include <iostream>using namespace std;typedef int elemtype;typedef struct LNode{ elemtype data; LNode原创 2017-07-12 19:19:33 · 1023 阅读 · 0 评论 -
结构算法 003 单链表的查找算法
单链表的查找算法查找元素X的序号查找序号是X的元素的值 注:创建单链表的时候使用一个数组初始化,避免不停的手动输入(太麻烦) 注:查找算法的错误处理什么的不健全,大家根据需要修改代码#include <iostream>using namespace std;typedef int elemtype;typedef struct LNode{ elemtype data;原创 2017-07-12 23:37:37 · 1191 阅读 · 0 评论 -
004 队列的顺序存储
队列循环队列-顺序存储方式队列-链式结构存储队列队列先进先出,任意一本书上都有详细的介绍,这里不废话了,直接上代码。循环队列-顺序存储方式#include<iostream>using namespace std;#define MaxSize 20typedef int elemtype;typedef struct { elemtype data[MaxSize];原创 2017-07-20 14:09:05 · 340 阅读 · 0 评论 -
005 队列的链式存储
队列-链式结构存储#include<iostream>using namespace std;typedef int elemtype;typedef struct LinkNode { elemtype data; struct LinkNode *next;}LinkNode;typedef struct { LinkNode *front, *rear;}Link原创 2017-07-20 14:09:58 · 285 阅读 · 0 评论 -
006 栈的顺序存储
栈栈 后进先出,较为简单,不多言。#include <iostream>using namespace std;#define MaxSize 20typedef int elemtype;typedef struct{ elemtype data[MaxSize]; int top;}SeqStack;bool StackEmpty(SeqStack &s){原创 2017-07-20 14:15:04 · 330 阅读 · 0 评论