用棧模擬隊列

①此篇爲用棧(先進後出)模擬隊列(先進先出) 所以最後出「隊」結果還是爲1234 ②入隊規則 若s1未滿,則元素直接入s1 若s1滿,s2空,則將s1中元素全部出棧併入s2,騰出位置後再入s1 ③出隊規則 若s2不空,則從s2中直接出棧 若s2空,則將s1中元素全部出棧併入s2,然後從s2中出棧 ③隊滿 s1滿且s2不空,則不能繼續入隊,即爲棧滿狀態 ④隊空 s1空且s2空,則隊空
相關文章
相關標籤/搜索