数据结构
阿基美德
这个作者很懒,什么都没留下…
展开
-
图——有向图、无向图、有向网、无向网的邻接矩阵表示
图的邻接矩阵表示原创 2018-06-03 09:06:59 · 13657 阅读 · 0 评论 -
栈——栈的实现和应用
1、采用严版数据结构书上第46页定义的栈的顺序存储表示,编程实现栈的下列基本操作。(1)初始化顺序栈 (2)创建顺序栈 (3)判断栈空 (4)输出顺序栈(5)取栈顶元素 (6)入栈 (7)出栈 #include<stdio.h>#include<iostream>#include<stdlib.h>#...原创 2018-05-31 17:28:26 · 890 阅读 · 0 评论 -
队列——链式队列的实现
#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;type...原创 2018-05-31 17:35:09 · 321 阅读 · 0 评论 -
队列——循环队列的实现
代码来自严版数据结构教材。#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#def...原创 2018-05-31 17:37:09 · 2282 阅读 · 0 评论 -
串——定长顺序表示
串的定长顺序表示原创 2018-05-31 17:42:43 · 515 阅读 · 0 评论 -
串——堆分配存储表示
串的堆分配表示原创 2018-06-01 10:36:06 · 793 阅读 · 0 评论 -
串——模式匹配及其改进
串的模式匹配原创 2018-06-01 10:56:46 · 236 阅读 · 0 评论 -
数组——顺序存储结构
严版数据结构93页。 IDE:VS2015 #include<iostream>#include<stdarg.h>using namespace std;#define MAX_ARRAY_DIM 8#define ElemType int#define Status int#define ERROR 0#define OK 1#de...原创 2018-06-01 11:03:04 · 2195 阅读 · 0 评论 -
稀疏矩阵——实现算法5.1、5.2
严版数据结构99页。 IDE:原创 2018-06-01 11:09:13 · 1003 阅读 · 0 评论 -
二叉树——创建和遍历(递归、非递归)
递归二叉树 非递归二叉树原创 2018-06-01 11:16:06 · 894 阅读 · 0 评论 -
线性表——动态分配——逆置、排序
1、采用线性表动态分配顺序存储结构,编程实现顺序表中数据元素的逆置操作。 #include<stdio.h>#include<stdlib.h>#include<time.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK 1...原创 2018-05-31 17:20:06 · 810 阅读 · 1 评论 -
线性表——链式存储结构合并操作
采取的结构和上一篇博文一致,均为单链表存储结构。 #include<iostream>#include<stdio.h>#include<stdlib.h>#define ElemType int#define Status int#define ERROR 0#define OK 1using namespace std;ty...原创 2018-05-31 17:06:57 · 2533 阅读 · 0 评论 -
线性表——链式存储结构的实现
严版数据结构第28页定义的单链表存储结构:typedef struct LNode { ElemType data; struct LNode *next;}LNode,*LinkedList; 实现书中算法2.8——2.11:#include<iostream>#include<stdio.h>#include<stdlib.h>#...原创 2018-05-31 17:04:58 · 824 阅读 · 0 评论 -
图——邻接表表示(实现深度优先遍历、广度优先遍历)
深度优先遍历广度优先遍历原创 2018-06-03 09:11:16 · 12191 阅读 · 1 评论 -
图——单源最短路径(Dijkstra算法)
最短路径 迪杰斯特拉算法原创 2018-06-03 09:19:02 · 600 阅读 · 0 评论 -
图——Floyd算法(每一对顶点之间的最短路径)
Floyd算法原创 2018-06-03 09:21:12 · 1036 阅读 · 0 评论 -
查找——二叉排序树
二叉排序树原创 2018-06-03 09:24:49 · 296 阅读 · 0 评论 -
排序——快速排序
快速排序原创 2018-06-03 09:42:20 · 270 阅读 · 0 评论 -
排序——堆排序
堆排序原创 2018-06-03 09:45:20 · 313 阅读 · 0 评论 -
线性表——顺序表的实现和应用
静态分配顺序存储结构的线性表:头文件:#include<iostream>const int MAXSIZE = 100;template<class DataType>class SqList {public: SqList() { length = 0 } SqList(DataType array[], int n); ~SqList() ...原创 2018-05-31 16:51:12 · 919 阅读 · 0 评论 -
数据结构——线性表动态分配
采用严版数据结构书上定义的线性表动态分配存储结构,实现书中算法2.3——2.5。 IDE:VS2015#include<iostream>#include<stdio.h>using namespace std;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType i...原创 2018-05-31 16:55:42 · 1124 阅读 · 0 评论 -
线性表——动态分配顺序存储结构的合并操作
IDE:VS2015结合上一篇动态分配顺序存储结构的创建一起使用。//线性表链接void ListMerge(SqList &L1, SqList &L2, SqList &L){ int p = 0; int i = 0, j = 0; while (i != L1.length) { ListInsert_Sq(L, p++, L1.elem[i++])...原创 2018-05-31 16:59:58 · 542 阅读 · 0 评论 -
树——线索二叉树的建立、遍历(前序、中序、后序)
线索二叉树原创 2018-06-01 11:20:01 · 3868 阅读 · 2 评论