C ++中堆棧的鏈表實現

Question

所以我想我的問題有點笨拙，但是我們才剛剛開始鏈接列表，堆棧和隊列，並且在語法方面我感到有些迷茫。

我有一個工作的鏈表結構，可以前后添加，推入，彈出，刪除等。但是當我在堆棧實現中調用這些函數時，我卻迷失了方向。 鏈接列表類聲明位於.cpp文件中的函數定義的頭文件中。 堆棧是完全一樣的故事。 給我們的頭文件帶有函數聲明，我們需要在單獨的.cpp文件中編寫我們自己的定義。

我的問題在於在堆棧函數中調用鏈表函數。 堆棧包括一個“ LList數據”（鏈接列表結構稱為LList）。 指向整數（我假設）“ int * data”和整數的指針，它們跟蹤堆棧的頂部“ int t”

我們必須編寫的功能是構造函數，析構函數，pop，push和size函數。 我會提供源代碼，但實際上根本沒有任何意義。

希望我的問題可以理解> _ <預先感謝Cameron

Answer 1

堆棧只是具有不同接口功能的鏈表。 您只需要能夠push元素push堆棧的“頂部”，然后從頂部pop 。

看起來您的Stack類實現被設計為已存在的LList類的包裝器。

沒有詳細介紹（不看代碼就很難），

1. 您有一個將LList作為成員變量（最好是私有）的Stack類。
2. 您的push功能應僅插入到鏈接列表的末尾。
3. 您的pop功能應從鏈接列表的末尾刪除最后一個元素
4. 你~Stack的實現應該刪除LList你創建的對象; 如果使用智能指針，則可以跳過此步驟；如果使用new手動創建對象，則可以使用delete關鍵字。

更多代碼將有助於完善此答案。