C++:棧(stack)的模板類實現

1.基本概念   棧中的元素遵守「先進後出」的原則(LIFO,Last In First Out)   只能在棧頂進行插入和刪除操作   壓棧(或推入、進棧)即push,將數據放入棧頂並將棧頂指針加一   出棧(或彈出)即pop,將數據從棧頂刪除並將棧頂指針減一   棧的基本操作有:pop,push,判斷空,獲取棧頂元素,求棧大小      2.構造棧   可以使用數組構造棧,也可以使用單向鏈表構
相關文章
相關標籤/搜索