数据结构
文章平均质量分 80
红楼一梦君莫挽
这个作者很懒,什么都没留下…
展开
-
C++ 实现栈
利用数组实现栈,用的是动态数组,直接上代码: 头文件: class MyStack { public: MyStack(int Capacity); ~MyStack(void); int IsEmpty(); int IsFull(); void Push(int x); void Pop(); int Top(); private: int capacity;//the c原创 2013-03-07 16:40:18 · 466 阅读 · 0 评论 -
C++ 实现简单队列
闲来无事,晚上有偷了个闲实现了队列。 头文件: #pragma once #define MAX 20 class QueueRecord { public: QueueRecord(); ~QueueRecord(void); int IsEmpty(); int IsFull(); void MakeEmpty(); void Enqueue(int x); int Fron原创 2013-03-07 20:32:52 · 648 阅读 · 0 评论 -
C++实现最小堆(binary heap)
闲来无事,用C++实现了最小堆。 用到了模板类泛型编程,用数组实现的最小堆。 BinHeap.h中的声明:template class BinHeap { public: BinHeap(void); ~BinHeap(void); void MakeEmpty(); void Insert(const Type& x); Type FindMin(); void DeleteMi原创 2013-03-10 21:31:10 · 1590 阅读 · 0 评论