测试
逝去的月光,黎明的红日
posts - 2, comments - 2, trackbacks - 0, articles - 5
导航
BlogJava
首页
新随笔
联系
聚合
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我的参与
最新评论
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2007年12月 (1)
2007年7月 (1)
文章分类
Java,Eclipse(3)
今日心情(1)
其他学习心得(1)
文章档案
2007年10月 (1)
2007年7月 (2)
2007年6月 (1)
相册
同事
收藏夹
test
test
搜索
最新随笔
1. 微软项目经理培训
2. 自定义堆栈类
3. 怎样过滤IType中的IMethod
4. 怎样通过字符串取得Class
5. 到绍兴的第二天
最新评论
1. re: 微软项目经理培训
评论内容较长,点击标题查看
--master
阅读排行榜
1. 微软项目经理培训(449)
2. 绍兴的最后一天(151)
评论排行榜
1. 微软项目经理培训(1)
2. 绍兴的最后一天(0)
自定义堆栈类
Posted on 2007-10-19 18:46
测试
阅读(868)
评论(0)
编辑
收藏
所属分类:
Java,Eclipse
最近一直在用堆栈,可是没有去想过它是怎么实现的,也就看了一下牛人们是怎么实现堆栈的,也就写了个自己的堆栈类,以便加强记忆,
1
public
class
MyLinkStack
{
2
/** */
/**
3
* 内部类,用以存储用户调用<code>MyLinkStack#push(Object)</code><br>
4
* 传进来的对象。
5
*/
6
private
static
class
Node
{
7
/** */
/**
8
* 用户需要堆栈的对象
9
*/
10
Object item;
11
/** */
/**
12
* 存储前一个Node对象
13
*/
14
Node next;
15
/** */
/**
16
* 默认的构造函数
17
*
18
*/
19
Node()
{
20
this
.item
=
null
;
21
this
.next
=
null
;
22
}
23
/** */
/**
24
* 创建一个新的Node对象,用于存储用户push的数据
25
*
26
*
@param
item
27
*
@param
next
28
*/
29
Node(Object item, Node next)
{
30
this
.item
=
item;
31
this
.next
=
next;
32
}
33
/** */
/**
34
* 是否已经到了堆栈底部
35
*
36
*
@return
37
*/
38
boolean
end()
{
39
return
this
.item
==
null
&&
this
.next
==
null
;
40
}
41
}
42
/** */
/**
/
43
private Node top = new Node();
44
/**
45
* 向堆栈中存入数据
46
*
47
*
@param
item
48
*/
49
public
void
push(Object item)
{
50
top
=
new
Node(item, top);
51
}
52
/** */
/**
53
* 取出push中的数据
54
*
55
*
@return
56
*/
57
public
Object pop()
{
58
Object result
=
top.item;
59
if
(
!
top.end())
{
60
top
=
top.next;
61
}
62
return
result;
63
}
64
}
以上的堆栈类是用的链式结构。
新用户注册
刷新评论列表
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
IT新闻
知识库
C++博客
博问
管理
相关文章:
自定义堆栈类
怎样过滤IType中的IMethod
怎样通过字符串取得Class
Powered by:
BlogJava
Copyright © 测试