|
|
C++数据结构学习:栈和队列 |
出处:PConline 责任编辑:ljx |
[03-10-29 15:59]
| 作者:happycock/CSDN
| - 栈和队列是操作受限的线性表,好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现;但是很遗憾,这本书没有这样做,所以,原书中的做法是重复建设,这或许可以用不是一个人写的这样的理由来开脱。
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
栈的定义和实现
#ifndef Stack_H
#define Stack_H
#include "List.h"
template class Stack : List//栈类定义
{
public:
void Push(Type value)
{
Insert(value);
}
Type Pop()
{
Type p = *GetNext();
RemoveAfter();
return p;
}
Type GetTop()
{
return *GetNext();
}
List ::MakeEmpty;
List ::IsEmpty;
};
#endif
ad
相关文章:
C++对模板的分离式编译问题的解答
VC++实现拨号上网程序详解
利用C++Builder让软件字幕动起来
如何编写一个JAVA的队列类?
| | | -
| |