首頁 > 軟體

C++ 棧和佇列的實現超詳細解析

2022-03-24 10:01:16

可算是把連結串列給結束了,很多小夥伴已經迫不及待想看到棧和佇列了,那麼它來了!相信有了順序表和連結串列的基礎,棧和佇列對於你們來講也是輕輕鬆鬆,那我就廢話不多說,直接進入今天的重點:

1、棧的介紹:

棧:一種特殊的線性表,其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂,另一端稱為棧底。棧中的資料元素遵守後進先出LIFO(Last In First Out)的原則。

壓棧:棧的插入操作叫做進棧/壓棧/入棧,入資料在棧頂。

出棧:棧的刪除操作叫做出棧。出資料也在棧頂。

棧的實現一般可以使用陣列或者連結串列實現,相對而言陣列的結構實現更優一些。因為陣列在尾上 插入資料的代價比較小。

本次我們是用動態陣列來實現棧!靜態棧在實際中一般不實用!

2、棧的常用介面實現 

 


IT145.com E-mail:sddin#qq.com