數據結構-棧,隊列

棧: 限制線性表,後進先出。 四種基本操作: 建棧,stack(name) 入棧,push(name,dataitem)dataitem是棧頂元素 出棧,pop(name,dataitem) 空,empty(name)如果棧爲空,返回真,反之爲假。 棧的應用: 1.倒轉數據 (1,2,3,4,5)->(5,4,3,2,1) 2.配對數據項 棧的實現:鏈表 隊列: 一種線性表,數據只能在稱爲 尾部的
相關文章
相關標籤/搜索