C++数据结构学习:栈和队列

• 　　栈和队列是操作受限的线性表，好像每本讲数据结构的数都是这么说的。有些书按照这个思路给出了定义和实现；但是很遗憾，这本书没有这样做，所以，原书中的做法是重复建设，这或许可以用不是一个人写的这样的理由来开脱。
  
  
  　　顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
  
  　　栈的定义和实现
  　　#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
  更多内容请看C/C++技术专题  数据结构  数据结构教程专题，或 　　队列的定义和实现
  　　#ifndef Queue_H
  　　#define Queue_H
  　　#include "List.h"
  　　template class Queue : List//队列定义
  　　　　{
  　　public:
  　　void EnQueue(const Type &value)
  　　　　{
  
  　　LastInsert(value);
  
• [1] [2] [3] 下一页 
• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• C++数据结构学习:栈和队列 相关文章：
• ·C++数据结构学习:栈和队列
• C++数据结构学习:栈和队列 相关软件

上一篇:插入排序法

下一篇:C++数据结构学习:事件驱动模拟

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐