【以解決】急~誰能幫我修改這個程式!!!

789789889

因為不能po上來所以用附件!!





【使兩個堆疊可以共用同一個一維陣列】

(a)
兩堆疊皆存放整數，分別從此一維陣列的兩端(0與Max-1)朝另一端開始操作。

...

瀏覽完整內容，請先 註冊 或 登入會員

good5209

順便整理class架構、code style和輸出文字

1. import java.util.Scanner;
   
2. 
   
3. /**
   
4. * 共用固定大小陣列之雙頭堆疊
   
5. */
   
6. public class TestStack {
   
7.     private static Scanner keyboard = new Scanner(System.in);
   
8. 
   
9.     // 主函數
   
10.     public static void main(String args[]) {
    
11.         int option = 0;
    
12.         Stack obj = new Stack(10); // 設定Stack陣列大小
    
13.         do {
    
14.             System.out.println("*******堆疊的選單*******\n"
    
15.                              + "        1. Insert Left\n"
    
16.                              + "        2. Insert Right\n"
    
17.                              + "        3. Delete Left\n"
    
18.                              + "        4. Delete Right\n"
    
19.                              + "        5. List\n"
    
20.                              + "        6. Exit\n"
    
21.                              + "***********************\n"
    
22.                              + "Msg: 請選擇您要執行的項目:");
    
23. 
    
24.             try {
    
25.                 option = Integer.valueOf(keyboard.nextLine());
    
26.             } catch (NumberFormatException e) {
    
27.                 System.out.println("Not a correctly number.\nTry again.\n");
    
28.             }
    
29.             String popString = null;
    
30.             String[] leftStack = null, rightStack = null;
    
31.             switch (option) {
    
32.             case 1:
    
33.                 System.out.println("請輸入一筆資料(字串的格式):");
    
34.                 if (!obj.pushLeft(keyboard.nextLine())) { // 新增函數
    
35.                     System.out.println("Msg: 堆疊是滿的!");
    
36.                 }
    
37.                 break;
    
38.             case 2:
    
39.                 System.out.println("請輸入一筆資料(字串的格式):");
    
40.                 if (!obj.pushRight(keyboard.nextLine())) { // 新增函數
    
41.                     System.out.println("Msg: 堆疊是滿的!");
    
42.                 }
    
43.                 break;
    
44.             case 3:
    
45.                 popString = obj.popLeft();
    
46.                 if (popString != null) {
    
47.                     System.out.println("Msg: Left " + popString + " 己被刪除!");
    
48.                     break;
    
49.                 }
    
50.                 System.out.println("Msg: 堆疊是空的 !");
    
51.                 break;
    
52.             case 4:
    
53.                 popString = obj.popRight();
    
54.                 if (popString != null) {
    
55.                     System.out.println("Msg: Right " + popString + " 己被刪除!");
    
56.                     break;
    
57.                 }
    
58.                 System.out.println("Msg: 堆疊是空的 !");
    
59.                 break;
    
60.             case 5: // 輸出函數
    
61.                 leftStack = obj.getLeft();
    
62.                 rightStack = obj.getRight();
    
63.                 System.out.println("Msg: Left stack");
    
64.                 printStack(leftStack);
    
65.                 System.out.println("Msg: Right stack");
    
66.                 printStack(rightStack);
    
67.                 break;
    
68.             case 6:
    
69.                 System.exit(0);
    
70.                 break;
    
71.             default:
    
72.                 break;
    
73.             }
    
74.         } while (true);
    
75.     }
    
76. 
    
77.     private static void printStack(String[] dataStack) {
    
78.         if (dataStack != null) {
    
79.             System.out.println("Msg: 堆疊有下列的資料:\n"
    
80.                              + " --------Top-------");
    
81.             for (int i = dataStack.length - 1; i >= 0; i--) {
    
82.                 System.out.println(i + ": " + dataStack[i]);
    
83.             }
    
84.             System.out.println(" -------Bottom-----\n"
    
85.                              + "Msg: 堆疊共有 " + dataStack.length + "筆資料。");
    
86.             return;
    
87.         }
    
88.         System.out.println("Msg: The stack is empty!");
    
89.     }
    
90. }
    
91. 
    
92. class Stack {
    
93.     private int arraySize = 10; // 預設
    
94.     private int leftTop = 0, rightTop = arraySize - 1;
    
95.     private String[] dataArray = null;
    
96. 
    
97.     public Stack() {
    
98.         dataArray = new String[arraySize];
    
99.     }
    
100. 
     
101.     public Stack(int arraySize) {
     
102.         this.arraySize = arraySize;
     
103.         rightTop = arraySize - 1;
     
104.         dataArray = new String[arraySize];
     
105.     }
     
106. 
     
107.     // 推入函數
     
108.     public boolean pushLeft(String data) {
     
109.         if (!arrayIsFull()) {
     
110.             dataArray[leftTop] = data;
     
111.             leftTop++;
     
112.             return true;
     
113.         }
     
114.         return false; // 當堆疊已滿，返回錯誤
     
115.     }
     
116. 
     
117.     public boolean pushRight(String data) {
     
118.         if (!arrayIsFull()) {
     
119.             dataArray[rightTop] = data;
     
120.             rightTop--;
     
121.             return true;
     
122.         }
     
123.         return false; // 當堆疊已滿，返回錯誤
     
124.     }
     
125. 
     
126.     private boolean arrayIsFull() {
     
127.         return (leftTop > rightTop);
     
128.     }
     
129. 
     
130.     // 彈出函數
     
131.     public String popLeft() {
     
132.         if (leftTop > 0) {
     
133.             leftTop--;
     
134.             return dataArray[leftTop];
     
135.         }
     
136.         return null; // 當堆疊沒有資料存在，返回null
     
137.     }
     
138. 
     
139.     public String popRight() {
     
140.         if (rightTop < arraySize - 1) {
     
141.             rightTop++;
     
142.             return dataArray[rightTop];
     
143.         }
     
144.         return null; // 當堆疊沒有資料存在，返回null
     
145.     }
     
146. 
     
147.     // 輸出函數
     
148.     public String[] getLeft() {
     
149.         if (leftTop > 0) {
     
150.             String[] returnResult = new String[leftTop];
     
151.             for (int i = 0; i < returnResult.length; i++) {
     
152.                 returnResult[i] = dataArray[i];
     
153.             }
     
154.             return returnResult;
     
155.         }
     
156.         return null;
     
157.     }
     
158. 
     
159.     public String[] getRight() {
     
160.         if (rightTop < arraySize - 1) {
     
161.             String[] returnResult = new String[(arraySize - 1) - rightTop];
     
162.             for (int i = returnResult.length - 1; i >= 0; i--) {
     
163.                 returnResult[i] = dataArray[(arraySize - 1) - i];
     
164.             }
     
165.             return returnResult;
     
166.         }
     
167.         return null;
     
168.     }
     
169. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

789789889

謝謝你的幫忙!!

感恩!!  我會把他搞懂的!!