数据结构
关注
分享
扫一扫
来自深圳的驴
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++中广义表的实现
#includeusing namespace std;enum NodeType{HEAD_TYPE,SUB_TYPE,VALUE_TYPE,};struct GeneralListNode{GeneralListNode* _next;NodeType _type;union{原创 2016-04-13 18:37:37 · 630 阅读 · 1 评论 -
走迷宫
#includeusing namespace std;#include#define N 10struct Point{size_t _row;size_t _col;};Point entry = {2,0};stack s;void InitMain(int array[][N],int size)//初原创 2016-04-11 17:08:05 · 358 阅读 · 0 评论 -
两个队列实现一个栈
#include"bbb.hpp"//void Test1()//{// Queue q1;// q1.Push(1);// q1.Push(2);// q1.Push(3);// q1.Push(4);// q1.Push(5);// q1.Pop();// while(!q1.Empty())// {原创 2016-04-10 14:10:21 · 282 阅读 · 0 评论 -
两个栈实现一个队列
//aaa.hpp#include using namespace std;templateclass Stack{public:Stack():_array(NULL),_TopIndex(-1),_capacity(0){}void Push(T x){if(_TopIndex + 1 == _capacity){_capacit原创 2016-04-10 12:33:35 · 226 阅读 · 0 评论 -
C++实现双向链表
#include using namespace std;typedef int DateType;class LinkNode{friend class List;public:LinkNode( const DateType& x):_data(x),_prev(NULL),_next(NULL){}原创 2016-04-09 13:37:46 · 272 阅读 · 0 评论 -
C++实现的顺序表
#include using namespace std;typedef int DataType;class SeqList{public:SeqList():_array(NULL),_size(0)//有效个数,_capicity(0)//容量{}~SeqList(){if(_array){delete[]_array;}}原创 2016-04-09 13:32:55 · 241 阅读 · 0 评论 -
模版实现单链表
PLinkList _CreateNode(DataType x){PLinkList tmp = (PLinkList)malloc(sizeof(Node));tmp->data = x;tmp->next = NULL;return tmp;}void InitList(PLinkList* ppList){原创 2016-04-06 13:10:26 · 287 阅读 · 0 评论 -
模版实现顺序表
void InitSeqList(SeqList* pSeq){assert(pSeq);memset(pSeq->array,0,sizeof(DataType) * 100);pSeq->size = 0;}void PrintSeqList(SeqList* pSeq){int i = 0;assert(pSeq);for(;isize;i++原创 2016-04-06 13:07:38 · 230 阅读 · 0 评论