單項(xiàng)選擇題
有一個(gè)長度為n的棧S,現(xiàn)在另外提供一個(gè)同樣長度的輔助棧S1,但僅允許通過入/出棧操作將數(shù)據(jù)從一個(gè)棧移到另一個(gè)棧。試分析,執(zhí)行一系列操作后棧S中數(shù)據(jù)的排列順序是否會發(fā)生變化 ,倘若另外提供兩個(gè)輔助棧S1、S2,其他條件不變,棧S中數(shù)據(jù)的排列順序是否會發(fā)生變化 。
A、可能會也可能不會,會
B、會,可能會也可能不會
C、不會,可能會也可能不會
D、可能會也可能不會,不會