本文實例講述了java數(shù)據(jù)結(jié)構(gòu)之棧的基本定義與實現(xiàn)方法。分享給大家供大家參考，具體如下：
一、概述：
1、基本概念：
棧是一種數(shù)據(jù)結(jié)構(gòu)，是只能在某一端插入和刪除的特殊線性表。它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂 浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進棧（push），刪除則稱為退棧（pop）。 棧也稱為先進后出表。
棧可以用來在函數(shù)調(diào)用的時候存儲斷點，做遞歸時要用到棧！
2、示例圖：
二、代碼實現(xiàn)：
|
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
|
package com.java.stack;/** * @描述 棧示例 * @項目名稱 java_datastruct * @包名 com.java.stack * @類名 mystack * @author chenlin * @version 1.0 */public class charstack { private int maxsize;// 站的大小 private char[] arr; private int top;// 指向棧頂元素 public charstack(int size) { this.maxsize = size; this.arr = new char[maxsize]; this.top = -1; } /** * 壓入數(shù)據(jù) * * @param value */ public void push(char value) { arr[++top] = value; } /** * 彈出數(shù)據(jù) * * @param value */ public char pop() { return arr[top--]; } /** * 訪問數(shù)據(jù) * * @return */ public long peek() { return arr[top]; } /** * 判斷是否為空 * * @return */ public boolean isempty() { return (top == -1); } /** * 是否滿了 * * @return */ public boolean isfull() { return (top == maxsize - 1); } /** * 把字符串反序 * * @param text * @return */ public string reverse(string text) { for (int i = 0; i < text.length(); i++) { push(text.charat(i)); } string result = ""; while (!isempty()) { result += (char)pop(); } return result; } public static void main(string[] args) { charstack stack = new charstack(30); while (!stack.isfull()) { stack.push('l'); stack.push('a'); stack.push('k'); stack.push('m'); stack.push('n'); stack.push('e'); stack.push('b'); stack.push('f'); stack.push('d'); stack.push('e'); } system.out.println("服務(wù)器之家測試結(jié)果:"); system.out.println("----------------------------彈出----------------------------"); while (!stack.isempty()) { system.out.println(stack.pop()); } system.out.println("----------------------------反序----------------------------"); system.out.println(stack.reverse("abcdefg")); }} |
運行結(jié)果：
希望本文所述對大家java程序設(shè)計有所幫助。
原文鏈接：http://blog.csdn.net/lovoo/article/details/51590489
