-
您现在的位置:网络学院 > 开发特区 > 开发语言 > C/C++
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的队列类?
IT培训十大热门文章
·学好VC++的十大良好习惯
·传奇程序员:Perl的乐趣
·linux入门必读文章
·软件开发高手是这样炼成的
·在职读工程硕士考有变!
·追击热门IT认证:CCIE
·追击热门IT认证:RHCE
·获IT认证后薪水能涨多少?
·IT人必读的优秀书籍集锦
·中专生能进大型IT公司吗?

内容搜索 
高级搜索
本栏今日焦点