堆栈类的实现

ktyc86 2007-06-13 03:56:01
已知堆栈接口定义如下:
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)。
...全文
360 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
weihthchk 2007-06-13
  • 打赏
  • 举报
回复
如果存储引用类型,可以使用java.util.Stack;如果存储值类型,每个值类型需要写一个Stack实现,否则可以用装箱/拆箱的办法仍然使用java.util.Stack。
自己想实现的话,参考《数据结构(Java实现)》:)
ktyc86 2007-06-13
  • 打赏
  • 举报
回复
只是大概的一个框架,只要功能实现就可以了~!
javabeginner2006 2007-06-13
  • 打赏
  • 举报
回复
不知道怎么实现,
int pop();
float pop();
char pop();
这三个方法能这样写吗?

62,623

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧