資料結構複習(六) : 堆疊Stack. 前面學了這麼久線性表，大家 ...
文章推薦指數： 80 %
前面學了這麼久線性表，大家肯定都昏了吧!!今天來講線性表的應用，Stack & Queue，這兩種數據結構都是大家生活中常見的，非常常用到喔!!堆疊可以被認為是有約束力的線性表，插入和刪除接操作於top頂點位置。
現實生活中也常常能遇到堆疊的例子，例如餐廳的盤子疊，洗盤子時必定是從上面開始洗，放盤子也是從上面開始放，這種操作方式稱為後入先出(Last In First Out)，LIFO。
由於堆疊是一種線性表，因此可以區分為順序堆疊、鏈式堆疊，下面介紹堆疊常見方法:先來看看結構:鏈式堆疊跟鏈表差不多，但沒有了最大
