数据结构
关注
分享
扫一扫
文章平均质量分 60
buxiangbunian-
这个作者很懒，什么都没留下…
展开
-
【数据结构】c++实现HashTable（开链法）
#include #include using namespace std;template struct HashTableNode{ K _key; V _value; HashTableNode* _next; HashTableNode(const K&key, const V&value) :_key(key) , _value(value) , _ne原创 2016-05-11 00:36:21 · 3285 阅读 · 0 评论 -
栈（二）
//两个栈实现一个队列/*#include #include using namespace std;templateclass Queue{public: void Push(const T& x) { _PushStack.push(x); } void Pop() { if (_PopStack.empty()) { while (!_PushSt原创 2016-09-22 19:27:24 · 287 阅读 · 0 评论 -
栈（一）
//实现一个栈，要求实现入栈，出栈，返回最小值的操作，时间复杂度为O（1）#include #include using namespace std;templateclass MinStack{public: void Push(const T& x) { DataStack.push(x); if (MinDataStack.empty()) { MinDa原创 2016-09-22 19:26:35 · 300 阅读 · 0 评论 -
栈
#pragma once#include #include using namespace std;template class Stack{public: Stack() :_array(NULL) , _capacity(0) , _size(0) {} ~Stack() { if (_array) { delete[] _array; }原创 2016-09-22 19:25:47 · 323 阅读 · 0 评论 -
队列
#pragma once#include #include using namespace std;templatestruct QueueNode{ T _data; QueueNode* _next; QueueNode(const T&x) :_data(x) , _next(NULL) {}};templateclass Queue{public:原创 2016-09-22 19:25:10 · 293 阅读 · 0 评论 -
链表-题
#pragma once#include #include typedef int DataType;typedef struct SListNode{ DataType data; struct SListNode* next;}SListNode;void PushBack(SListNode* & pHead, DataType x);void PopBack(SLis原创 2016-09-22 19:24:11 · 243 阅读 · 0 评论 -
DList
#includeusing namespace std;typedef int DataType;class LinkNode{public: LinkNode(const DataType &x) :_data(x) , _prev(NULL) , _next(NULL) {} friend class DList;private: DataType _data;原创 2016-09-22 19:23:21 · 2367 阅读 · 0 评论 -
SCList
#pragma once#include using namespace std;typedef int DataType;struct SlistNode{ SlistNode(const DataType& x) :_data(x) , _next(NULL) {} DataType _data; SlistNode* _next;};class Slist{原创 2016-09-22 19:22:28 · 389 阅读 · 0 评论 -
SeqList
#pragma once#include #include using namespace std;typedef int DataType;class SeqList{public: SeqList() :_array(NULL) , _size(0) , _capacity(0) {} SeqList(DataType* array, size_t size)原创 2016-09-22 19:21:38 · 760 阅读 · 0 评论 -
栈（三）
#include #include using namespace std;bool Is_Legal(stack&s, const char* &pushstr, const char* &popstr){ if (strlen(pushstr) != strlen(popstr)) { return false; } while (*pushstr != '\0') {原创 2016-09-22 19:28:16 · 418 阅读 · 0 评论