首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

堆栈类的实现解决思路

2012-02-23 
堆栈类的实现已知堆栈接口定义如下:interfacestack{voidpush(intitem)//元素进栈的方法intpop()//出栈的

堆栈类的实现
已知堆栈接口定义如下:
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实现)》:)

热点排行