棧和隊列的實現問題

問題一:用兩個棧實現一個隊列 分析:隊列遵循的是先進先出的原則,用兩個棧來實現,一個棧管理入隊列,另一個管理出隊列,出隊列就是將第一個棧的元素依次放入第二個棧中,然後在第二個棧進行出棧操作,所表現出的就是出隊列了 typedef struct QueueS { Stack stack1; Stack stack2; } QueueS; void QSInit(QueueS *pQS) {
相關文章
相關標籤/搜索