一道作业题

编写一个类，实现简单的栈。栈中有以下操作：元素入栈，读出栈顶元素值，退栈，判断栈顶空否。如果栈溢出，程序终止。栈的数据成员由10个整形的数组构成。先后做如下操作：  
          创建栈；  
          将10如栈；  
          将12如栈；  
          将14如栈；  
          读出并输出栈顶元素；  
          退栈；  
          读出并输出栈顶元素。  
   
  问题点数：40、回复次数：5Top

1 楼jixingzhong（瞌睡虫·星辰）回复于 2006-12-01 19:44:20 得分 5

.....  
   
  数据结构   的书上都有的   ..Top

2 楼FlyIngWS（与我的梦想翱翔）回复于 2006-12-01 23:26:26 得分 0

没学过数据结构，下学期才开Top

3 楼todototry（来csdn，学会扯淡了...）回复于 2006-12-02 02:55:31 得分 35

#include   <iostream>  
   
  using   namespace   std;  
   
  class   stack  
  {  
  public:  
  stack()  
  {  
  top   =   -1;  
  };  
  bool   push(int   n)  
  {  
  if   (top   >   9)  
  {  
  top   =   9;  
  return   false;  
  }  
  else  
  data[++top]   =   n;  
  return   true;  
  }  
  bool   pop()  
  {  
  if   (top   <   0)  
  return   false;  
  else  
  top--;  
  return   true;  
  }  
  bool   gettop(int   &n)  
  {  
  if   (top   >=   0   &&   top   <=   9)  
  {  
  n   =   data[top];  
  return   true;  
  }  
  else  
  return   false;  
  }  
  void   clear()  
  {  
  top   =   -1;  
  }  
  ~stack(){};  
  private:  
  int   data[10];  
  int   top;  
  };  
   
  int   main()  
  {  
  stack   s;  
  s.push(10);  
  s.push(12);  
  s.push(14);  
  int   n;  
  if   (s.gettop(n))  
  {  
  cout   <<   "the   top   number   is   :"   <<   n   <<   endl;  
  }  
  s.pop();  
  if   (s.gettop(n))  
  {  
  cout   <<   "the   top   number   is   :"   <<   n   <<   endl;  
  }  
   
  return   0;  
  }Top

4 楼lethe_qy（）回复于 2006-12-02 12:06:23 得分 0

数据结构要C   的好还是C++的好Top

5 楼todototry（来csdn，学会扯淡了...）回复于 2006-12-02 12:46:31 得分 0

都行，  
  pascal的也好Top

相关问题

• 帖主：FlyIngWS
• jixingzhong
• todototry

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载