随笔分类 -  数据结构

此系列以练手和熟悉数据结构为目的，希望在复习的过程中，也能给别人一些参考。能力水平有限，不喜勿喷。
数据结构(12) -- 图的邻接矩阵的DFS和BFS
摘要：//////////////////////////////////////////////////////////图的邻接矩阵的DFS和BFS////////////////////////////////////////////////////////#include #include #inc... 阅读全文
posted @ 2015-04-10 19:56 禅意 阅读(2187) 评论(0) 推荐(0)
数据结构(11) -- 邻接表存储图的DFS和BFS
摘要：/////////////////////////////////////////////////////////////////图的邻接表表示法以及DFS和BFS///////////////////////////////////////////////////////////////#incl... 阅读全文
posted @ 2015-04-09 22:48 禅意 阅读(2732) 评论(0) 推荐(0)
数据结构(10) -- 图的邻接表存储
摘要：////////////////////////////////////////////////////////////图的邻接表存储//////////////////////////////////////////////////////////#include #include using n... 阅读全文
posted @ 2015-04-09 20:53 禅意 阅读(348) 评论(0) 推荐(0)
数据结构(9) -- 图的邻接矩阵存储
摘要：//////////////////////////////////////////////////////////图的邻接矩阵存储////////////////////////////////////////////////////////#include #include #define Ma... 阅读全文
posted @ 2015-04-09 20:51 禅意 阅读(318) 评论(0) 推荐(0)
数据结构(8) -- 堆
摘要：//MaxHeap.h#ifndef MAXHEAP_H_#define MAXHEAP_H_#define ElementType int#define MAXDATA 1000class MaxHeap{private: ElementType *elem; int size; ... 阅读全文
posted @ 2015-04-08 16:30 禅意 阅读(238) 评论(0) 推荐(0)
数据结构(7) -- 平衡二叉树
摘要：此版本是在数据结构（6）的基础上改造的。实现了构建平衡二叉树功能。//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode... 阅读全文
posted @ 2015-04-08 14:07 禅意 阅读(202) 评论(0) 推荐(0)
数据结构(6) -- 构建二叉搜索树
摘要：//BinTree.h#ifndef BINTREE_H_#define BINTREE_H_#define ElemType inttypedef struct _PNode{ ElemType data; _PNode *left; _PNode *right;}PNode;c... 阅读全文
posted @ 2015-04-07 13:48 禅意 阅读(284) 评论(0) 推荐(0)
数据结构(5) -- 二叉树
摘要：//BinaryTree.h#ifndef BINARYTREE_H_#define BINARYTREE_H_#define ElemType int#define MAXSIZE 100typedef struct _TreeNode{ ElemType data; //存储的数据 ... 阅读全文
posted @ 2015-04-06 22:31 禅意 阅读(167) 评论(0) 推荐(0)
数据结构(4) -- 二分查找
摘要：源代码：#include #include using namespace std;typedef struct _Table{ int data[100]; int length;}Table;int BinarySearch(Table a, int k){ int left ... 阅读全文
posted @ 2015-04-06 11:21 禅意 阅读(129) 评论(0) 推荐(0)
数据结构(3) -- 队列
摘要：1、线性存储//Queue.h#ifndef QUEUE_H_#define QUEUE_H_#define ElemType int #define MAXSIZE 100typedef struct _Node{ ElemType data[MAXSIZE]; int front; ... 阅读全文
posted @ 2015-04-06 00:30 禅意 阅读(168) 评论(0) 推荐(0)
数据结构(2) -- 堆栈
摘要：1、顺序存储//栈的顺序存储实现//Stack.h#ifndef STACK_H_#define STACK_H_#define ElementType int #define MaxSize 100typedef struct _Node{ ElementType data[MaxSize]... 阅读全文
posted @ 2015-04-05 21:10 禅意 阅读(233) 评论(0) 推荐(0)
数据结构(1) -- 线性结构
摘要：1、顺序存储//List.h#ifndef LIST_H_#define LIST_H_#define MAXSIZE 100typedef struct _Poly{ int a; int n; bool operator == (_Poly e) { if ... 阅读全文
posted @ 2015-04-05 10:21 禅意 阅读(279) 评论(0) 推荐(0)