Java演算法學習（棧操作執行個體）

完整代碼如下：

package com.xu.main;import java.util.Scanner;public class P4_1 {/** * @功能：棧結構操作 * @作者： * @日期：2012-10-16 */public static void main(String[] args) {StackType st = new StackType();DATA data = new DATA();StackType stack = st.STInit();Scanner input = new Scanner(System.in);System.out.println("入棧操作：");System.out.println("輸入姓名     年齡進行入棧操作：");do {DATA d = new DATA();d.name = input.next();if (d.name.equals("0")) {break; // 若輸入0，則退出} else {d.age = input.nextInt();st.PushST(stack, d);}} while (true);String temp = "1";System.out.println("出棧操作:按任意非0鍵進行出棧操作:");temp = input.next();while (!temp.equals("0")) {data = st.PopST(stack);System.out.printf("出棧的資料是：（%s,%d）\n", data.name, data.age);temp = input.next();}System.out.println("測試結束!");st.STFree(st);}}class DATA {String name;int age;}class StackType {static final int MAXLEN = 50;DATA[] data = new DATA[MAXLEN + 1]; // 資料元素int top; // 棧頂@SuppressWarnings("unused")StackType STInit() // 初始化棧{StackType p;if ((p = new StackType()) != null) {p.top = 0;return p;}return null;}boolean STIsEmpty(StackType s) // 判斷是否為空白棧{boolean t;t = (s.top == 0);return t;}boolean STIsFull(StackType s) // 判斷是否棧已滿{boolean t;t = (s.top == MAXLEN);return t;}void STClear(StackType s) // 清空棧{s.top = 0;}void STFree(StackType s) // 釋放棧所佔空間{if (s != null) {s = null;}}int PushST(StackType s, DATA data) // 入棧操作{if ((s.top + 1) > MAXLEN) {System.out.println("棧溢出!");return 0;}s.data[++s.top] = data;return 1;}DATA PopST(StackType s) // 出棧操作{if (s.top == 0) {System.out.println("棧為空白!");System.exit(0);}return (s.data[s.top--]);}DATA PeekST(StackType s) // 讀棧頂資料{if (s.top == 0) {System.out.println("棧為空白!");System.exit(0);}return s.data[s.top];}}

執行結果：