數據結構:棧的鏈式實現(C語言描述)

棧本質上是一個線性表,只不過對線性表的操作進行了限制,只可以在表的一端進行操作(插入、刪除元素)。棧是一種是一種實現數據「先進後出」的存儲結構,分爲靜態棧和動態棧,靜態棧就是以數組的方式存儲數據,動態棧是以鏈表的方式存儲數據;對棧的操作算法,常用的就是壓棧和出;下面將以鏈式的方式創建棧,並對用c語言實現棧的壓棧和出棧的算法: 1.棧的創建     在創建一個數據結構之前,必須知道這種數據結構由哪些
相關文章
相關標籤/搜索