如下所示：
java" id="highlighter_606479">
|
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
|
package com.learn.algorithm.linkStack;/** * 链栈实现 * @author Jiekun.Cui * @param <T> */public class LinkStack<T> { private LinkStack<T>.Node<T> top = new Node<T>(); private int size=0; /** * 进栈 * @param t * @return ; */ public boolean push(T t){ if ( isEmpty() ) { top.next = new Node<T>(t); } else { Node<T> newNode = new Node<T>(t, top.next); top.next = newNode; } size ++ ; return true; } /** * 出栈 * @param t * @return */ public T pop(){ if ( isEmpty() ) { return null; } else { LinkStack<T>.Node<T> node = top.next; top.next = node.next; size --; return node.getT(); } } /** * 获取栈顶元素 * @return */ public T getTop(){ if ( isEmpty() ) { return null; } else { return top.next.getT(); } } /** * 判断栈是不是为空 * @return */ public boolean isEmpty(){ return size() == 0; } /** * 返回栈的大小 * @return */ public int size(){ return size; } /** * @author 链栈的节点类 * @param <T> */ class Node<T>{ private T t = null; private Node<T> next = null; public Node(){ } public Node(T t){ this.t = t; } public Node(T t,Node<T> next){ this.t = t; this.next =next; } public T getT() { return t; } public void setT(T t) { this.t = t; } public Node<T> getNext() { return next; } public void setNext(Node<T> next) { this.next = next; } }} |
|
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
|
package com.learn.algorithm.linkStack;/** * 链栈测试 * @author Jiekun.Cui */public class Demo { public static void main(String[] args) { LinkStack<Integer> ls = new LinkStack<>(); ls.push(1); ls.push(2); ls.pop(); ls.push(4); ls.push(5); ls.push(6); while ( !ls.isEmpty() ) { System.out.println(ls.pop()); } }} |
以上这篇java 实现链栈存储的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持服务器之家。
原文链接：http://www.cnblogs.com/Jiekun-Cui/archive/2017/08/13/7354533.html
