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