数据结构
关注
分享
扫一扫
来自深圳的驴
这个作者很懒，什么都没留下…
展开
-
C++中广义表的实现
#include using namespace std; enum NodeType { HEAD_TYPE, SUB_TYPE, VALUE_TYPE, }; struct GeneralListNode { GeneralListNode* _next; NodeType _type; union {原创 2016-04-13 18:37:37 · 581 阅读 · 1 评论 -
走迷宫
#include using namespace std; #include #define N 10 struct 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 · 334 阅读 · 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 · 260 阅读 · 0 评论 -
两个栈实现一个队列
//aaa.hpp #include using namespace std; template class Stack { public: Stack() :_array(NULL) ,_TopIndex(-1) ,_capacity(0) {} void Push(T x) { if(_TopIndex + 1 == _capacity) { _capacit原创 2016-04-10 12:33:35 · 204 阅读 · 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 · 237 阅读 · 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 · 222 阅读 · 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 · 267 阅读 · 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 · 215 阅读 · 0 评论