
数据结构
JEYMING
新手入门,多多指教
展开
-
数据结构概述——知识点整理
基本概念数据:客观事务的符号表示;数据元素:数据的基本单位;数据项:组成数据元素的、有独立含义的、不可分割的最小单位;数据对象:性质相同的数据元素的集合;数据结构=逻辑结构+存储结构逻辑结构集合结构(属于关系)线性结构(一对一关系)树结构(一对多关系)图结构或网状结构(多对多关系)存储结构顺序存储结构链式存储结构数据类型与抽...原创 2018-04-10 19:10:43 · 453 阅读 · 0 评论 -
数据结构——循环队列(队列的顺序表示和实现)
/* 循环队列——队列的顺序表示和实现 2018.04.20*/#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;#define OK 1#define ERROR 0;#define OVERFLOW -1typedef i...原创 2018-04-23 18:54:17 · 852 阅读 · 0 评论 -
数据结构——队列的链式表示和实现
/* 队列的链式表示和实现 2018.04.20*/#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Stat...原创 2018-04-23 18:53:25 · 879 阅读 · 0 评论 -
数据结构——栈的利用:括号匹配问题
/* 括号匹配问题,利用链式栈实现 2018.04.17*/#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -1typedef int ...原创 2018-04-23 18:52:22 · 374 阅读 · 0 评论 -
数据结构——链式栈的表示和实现
/* 链式栈的表示和实现 链式栈:采用链式的存储结构实现的栈;通常使用单链表的形式; 2019.04.15*/#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;#define OK 1#define ERROR 0#de...原创 2018-04-23 18:51:07 · 1332 阅读 · 0 评论 -
数据结构——顺序栈的表示和实现
/* 顺序栈的表示和实现 顺序栈:利用顺序存储结构,即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素; 1.以top=0为栈空,即top=base为栈空; 2.以top=-1为栈空; 2019.04.15*/#include<iostream>#include<string.h>#include<stdlib...原创 2018-04-23 18:49:55 · 3556 阅读 · 1 评论 -
数据结构——双向链表的插入和删除操作
/*双向链表的插入和删除操作2018.04.14*/#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;typedef int Status;#define OK 1#define ERROR 0#define OVERFLOW -2t...原创 2018-04-23 18:48:14 · 2866 阅读 · 0 评论 -
数据结构——顺序表中基本操作的实现
/*顺序表中基本操作的实现2018.04.10*/#include<iostream>#include<stdlib.h>#include<string.h>using namespace std;//函数结构状态代码#define OK 1#define ERROR 0#define OVERFLOW -2//Status是函数返回值...原创 2018-04-23 18:46:54 · 818 阅读 · 0 评论 -
数据结构——链式表中基本操作的实现
/*链式表中基本操作的实现2018.04.12*/#include<iostream>#include<string.h>#include<stdlib.h>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW ...原创 2018-04-23 18:45:27 · 1456 阅读 · 0 评论 -
最简单模式匹配算法——BF算法
/* 串的匹配算法 2018.04.24*/#include<iostream>#include<string.h>#include<stdlib.h>#include<stdio.h>using namespace std;#define MAXSIZE 100 //串的最大长度#define OK 1#defi...原创 2018-04-24 19:32:49 · 2983 阅读 · 0 评论