1. 程式人生 > >JS裡的居民們5-陣列(棧)

JS裡的居民們5-陣列(棧)

編碼1(棧頂在最右)

練習如何使用陣列來實現棧,綜合考慮使用陣列的 push,pop,shift,unshift操作

基於程式碼,實現如按鈕中描述的功能:

  • 實現如閱讀材料中,佇列的相關進棧、退棧、獲取棧頂、判空的操作
  • 棧頂對應陣列中最後一個元素
  • 進棧和退棧操作後,需要在 id 為 stack-cont 的 p 標籤中更新顯示棧中的內容,棧頂在最右側,中間用 -> 連線(練習使用陣列的join方法)
 1 <!DOCTYPE html>
 2 <html>
 3 
 4 <head>
 5     <meta charset
="utf-8" /> 6 <title>JS裡的居民們6-陣列(棧-棧頂在右)</title> 7 </head> 8 9 <body> 10 <input id="stack-input" type="text"> 11 <p id="stack-cont">棧內容:apple-&gt;pear</p> 12 <button id="push-btn">進棧</button> 13 <button id="pop-btn">
退棧</button> 14 <button id="font-btn">列印棧頂元素內容</button> 15 <button id="empty-btn">判斷棧是否為空</button> 16 17 <script> 18 var stack = ["apple", "pear"]; 19 var txt = document.getElementById("stack-input"); 20 var stackcont = document.getElementById(
"stack-cont"); 21 var pushbtn = document.getElementById("push-btn"); 22 var popbtn = document.getElementById("pop-btn"); 23 var fontbtn = document.getElementById("font-btn"); 24 var emptybtn = document.getElementById("empty-btn"); 25 26 pushbtn.onclick = function () { 27 stack.unshift(txt.value); 28 stackcont.innerHTML = "棧內容:" + stack.join("-&gt"); 29 } 30 popbtn.onclick = function () { 31 stack.shift(); 32 stackcont.innerHTML = "棧內容:" + stack.join("-&gt"); 33 } 34 fontbtn.onclick = function () { 35 stackcont.innerHTML = "棧內容:" + stack[stack.length - 1]; 36 } 37 emptybtn.onclick = function () { 38 if (stack.length == 0) { 39 stackcont.innerHTML = "棧內容:空"; 40 } else { 41 stackcont.innerHTML = "棧內容:不為空"; 42 } 43 } 44 </script> 45 </body> 46 47 </html>

編碼2(棧頂在最左)

對上面練習進行小調整

基於程式碼,實現如按鈕中描述的功能:

  • 實現如閱讀材料中,佇列的相關進棧、退棧、獲取棧頂、判空的操作
  • 棧頂對應陣列中第一個元素
  • 進棧和退棧操作後,需要在 id 為 stack-cont 的 p 標籤中更新顯示棧中的內容,棧頂在最左側,中間用 -< 連線(練習使用陣列的join方法)
 1 <!DOCTYPE html>
 2 <html>
 3 
 4 <head>
 5     <meta charset="utf-8" />
 6     <title>JS裡的居民們7-陣列(棧-棧頂在左)</title>
 7 </head>
 8 
 9 <body>
10     <input id="stack-input" type="text">
11     <p id="stack-cont">棧內容:apple-&gt;pear</p>
12     <button id="push-btn">進棧</button>
13     <button id="pop-btn">退棧</button>
14     <button id="font-btn">列印棧頂元素內容</button>
15     <button id="empty-btn">判斷棧是否為空</button>
16 
17     <script>
18         var stack = ["apple", "pear"];
19         var txt = document.getElementById("stack-input");
20         var stackcont = document.getElementById("stack-cont");
21         var pushbtn = document.getElementById("push-btn");
22         var popbtn = document.getElementById("pop-btn");
23         var fontbtn = document.getElementById("font-btn");
24         var emptybtn = document.getElementById("empty-btn");
25 
26         pushbtn.onclick = function () {
27             stack.push(txt.value);
28             stackcont.innerHTML = "棧內容:" + stack.join("&lt-");
29         }
30         popbtn.onclick = function () {
31             stack.pop();
32             stackcont.innerHTML = "棧內容:" + stack.join("&lt-");
33         }
34         fontbtn.onclick = function () {
35             stackcont.innerHTML = "棧內容:" + stack[0];
36         }
37         emptybtn.onclick = function () {
38             if (stack.length == 0) {
39                 stackcont.innerHTML = "棧內容:空";
40             } else {
41                 stackcont.innerHTML = "棧內容:不為空";
42             }
43         }
44     </script>
45 </body>
46 
47 </html>