数据结构和算法
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 · 931 阅读 · 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 · 3825 阅读 · 1 评论 -
结构算法 001 线性表的顺序存储--顺序表
线性表的顺序存储–顺序表线性表 顺序存储 顺序表 链式存储 单链表(指针实现) 双链表(指针实现) 循环链表(指针实现) 静态链表(借助数组实现) 顺序表实战代码#include <iostream> using namespace std;#define Initsize 100 typedef int elemtype; //类型重定义,就是给int改了个名字,这样做,以后改数据类型的原创 2017-07-11 20:41:31 · 696 阅读 · 0 评论 -
结构算法 002 单链表的头插法和尾插法
单链表的头插法和尾插法学习的时候自己拿张白纸画图,学的很快实在不行看视频,严蔚敏的(视频昏黄,感觉很难受,但是很经典。慕课上也有)建立单链表的方法 头插法 尾插法 废话少说看代码#include <iostream> using namespace std;typedef int elemtype;typedef struct LNode { elemtype data; LNode原创 2017-07-12 19:19:33 · 1170 阅读 · 0 评论 -
结构算法 003 单链表的查找算法
单链表的查找算法 查找元素X的序号 查找序号是X的元素的值 注:创建单链表的时候使用一个数组初始化,避免不停的手动输入(太麻烦) 注:查找算法的错误处理什么的不健全,大家根据需要修改 代码#include <iostream> using namespace std;typedef int elemtype;typedef struct LNode { elemtype data;原创 2017-07-12 23:37:37 · 1463 阅读 · 0 评论 -
004 队列的顺序存储
队列 循环队列-顺序存储方式 队列-链式结构存储 队列队列先进先出,任意一本书上都有详细的介绍,这里不废话了,直接上代码。循环队列-顺序存储方式#include<iostream> using namespace std; #define MaxSize 20 typedef int elemtype;typedef struct { elemtype data[MaxSize];原创 2017-07-20 14:09:05 · 439 阅读 · 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 · 375 阅读 · 0 评论 -
006 栈的顺序存储
栈栈 后进先出,较为简单,不多言。#include <iostream> using namespace std; #define MaxSize 20 typedef int elemtype;typedef struct { elemtype data[MaxSize]; int top; }SeqStack;bool StackEmpty(SeqStack &s) {原创 2017-07-20 14:15:04 · 409 阅读 · 0 评论
分享