https://wiki.taigi.ima.org.tw/w/index.php?action=history&feed=atom&title=%E7%96%8A
疊 - 修訂紀錄
2026-05-18T02:29:37Z
本 wiki 上此頁面的修訂紀錄
MediaWiki 1.43.1
https://wiki.taigi.ima.org.tw/w/index.php?title=%E7%96%8A&diff=454044&oldid=prev
TaiwanTonguesApiRobot：從 JSON 檔案批量匯入
2025-08-23T02:58:38Z
<p>從 JSON 檔案批量匯入</p>
<p><b>新頁面</b></p><div>'''疊'''（stack）閣叫做'''棧'''抑是'''堆棧'''，是電腦科學中的一種抽象資料型別，只允准佇有序的線性資料集合的一端（講號做堆疊頂頭，top）加入資料（push）佮徙掉資料（pop）的運算。因為按照以後會先出（LIFO , Last In First Out）彼號原理的運作，疊捷用一維陣列抑是相連結鬥起來實現。定佮另外一種長輩的線性的資料集合佇咧列相提並且論。<br />
<br />
==操作==<br />
<br />
疊使用兩種基本操作：推入（硩棧，push）佮彈出（彈棧，pop）：<br />
<br />
* 推入：共資料囥入去疊頂懸，疊頂懸徙到新囥入來的資料。<br />
* 彈出：會疊頂懸的資料來徙掉，疊頂懸徙到徙掉的後一筆資料。<br />
<br />
==特點==<br />
<br />
疊起來的基本特點：<br />
<br />
一 . 先入後出，後入先出。<br />
二 . 除頭尾節點以外，逐个元素有一个前驅，一个後繼。<br />
<br />
==抽象定義==<br />
<br />
以下是疊的 VDM（_ Vienna Development Method _）：<br />
<br />
函式來簽章：<br />
<br />
` ` `<br />
init :-> Stack<br />
push : N x Stack-> Stack<br />
top : Stack-> ( N $ \ cup $ ERROR )<br />
pop : Stack-> Stack<br />
isempty : Stack-> Boolean<br />
` ` `<br />
<br />
此處的 N 代表某一个元素（如自然數）， 而且 $ \ cup $ 表示集合求並。<br />
<br />
語意：<br />
<br />
` ` `<br />
top ( init ( ) )=ERROR<br />
top ( push ( i , s ) )=i<br />
pop ( init ( ) )=init ( )<br />
pop ( push ( i , s ) )=s<br />
isempty ( init ( ) )=true<br />
isempty ( push ( i , s ) )=false<br />
` ` `<br />
<br />
==軟體疊==<br />
<br />
疊會當用陣列佮規堆囥起來兩種方式實現，一般為一个疊預先分配一个大細固定而且較合適合的空間並非難事，所以較流行的做法就是講 ` Stack ` 結構下含一个陣列。若空間實在緊張，嘛會當用連結串列實現，而且你若去踅頭。<br />
<br />
遮的常式是以 C 語言實現的。<br />
<br />
===陣列疊===<br />
<br />
====儲存結構====<br />
<br />
====基本操作====<br />
<br />
===疊起來===<br />
<br />
====儲存結構====<br />
<br />
====基本操作====<br />
<br />
====連結串列基本操作====<br />
<br />
堆棧有時仔嘛定定用來指代堆棧段。<br />
<br />
==硬體疊==<br />
<br />
架構層次頂的疊通常被用申請佮存取記憶體。<br />
<br />
===硬體支援===<br />
<br />
大多數啦 CPU 攏有用疊指標的暫存器。<br />
<br />
==疊疊的應用==<br />
<br />
* 回溯<br />
* 遞迴<br />
* 深度優先搜揣<br />
<br />
==參考文獻==<br />
<br />
==參見==<br />
<br />
* 連結串列<br />
* 在列<br />
<br />
[[分類: 待校正]]</div>
TaiwanTonguesApiRobot