日期：2011-03-22 13:55:00 来源：本站整理

数据构造学习(C++)之栈和行列[VC/C++编程]

赞助商链接

分享到： QQ空间新浪微博腾讯微博人人网

　　本文“数据构造学习(C++)之栈和行列[VC/C++编程]”是由七道奇为您精心收集，来源于网络转载，文章版权归文章作者所有，本站不对其观点以及内容做任何评价，请读者自行判断，以下是其具体内容：

栈和行列是操作受限的线性表,仿佛每本讲数据构造的数都是这么说的.有些书按照这个思绪给出了定义和实现;但是很遗憾,本文没有这样做,所以,有些书中的做法是反复建立,这大概可以用不是一个人写的这样的来由来摆脱.

次序表示的栈和行列,必须预先分配空间,并且空间大小受限,利用起来限制对比多.并且,由于限定存取位置,次序表示的随机存取的长处就没有了,所以,链式构造应当是首选.

栈的定义和实现

#ifndef Stack_H
#define Stack_H
#include "List.h"
template <class Type> class Stack : List<Type>//栈类定义
{
　public:
　　void Push(Type value)
　　{
　　　Insert(value);
　　}
　Type Pop()
　{
　　Type p = *GetNext();
　　RemoveAfter();
　　return p;
　}
　Type GetTop()
　{
　　return *GetNext();
　}
　List<Type> ::MakeEmpty;
　List<Type> ::IsEmpty;
};
#endif

行列的定义和实现

#ifndef Queue_H
#define Queue_H
#include "List.h"
template <class Type> class Queue : List<Type>//行列定义
{
　public:
　　void EnQueue(const Type &value)
　　{
　　　LastInsert(value);
　　}
　Type DeQueue()
　{
　　Type p = *GetNext();
　　RemoveAfter();
　　IsEmpty();
　　return p;
　}
　Type GetFront()
　{
　　return *GetNext();
　}
　List<Type> ::MakeEmpty;
　List<Type> ::IsEmpty;
};
#endif