日期:2014-05-20  浏览次数:20633 次

堆栈类的实现
已知堆栈接口定义如下:
interface   stack
{     void   push(int   item);               //元素进栈的方法
      int   pop();                                   //出栈的方法
      void   push(float   item);
      float   pop();
      void   push(char   item);
      char   pop();          
      byte   status();        
//堆栈状态:0,栈空;1,栈不空不满;2,栈满。
。。。    
            //堆栈的存储空间
                          //栈顶指针的位置
  }
要求实现类。该类有存放数据的堆栈空间及指示栈顶的指针。
窗体上一文本框,输入信息;如是字符串,则字符串反序输出到另一文本框。如是数字,则输出对应的二进制、十六进制。

要求
1、用固定长度的数组实现堆栈类(FixedStack);并能够实现字符及数字的检测
2、可以自动监测字符串与数字。
3、用单链表实现堆栈类(DynStack)。

------解决方案--------------------
不知道怎么实现,
int pop();
float pop();
char pop();
这三个方法能这样写吗?
------解决方案--------------------
只是大概的一个框架,只要功能实现就可以了~!
------解决方案--------------------
如果存储引用类型,可以使用java.util.Stack;如果存储值类型,每个值类型需要写一个Stack实现,否则可以用装箱/拆箱的办法仍然使用java.util.Stack。
自己想实现的话,参考《数据结构(Java实现)》:)