(a)若一 Array List有n個元素，在其中插入一個新元素x，使其成爲第k個元素(l＜k＜n)，需執行那些動作？ (4%)

(b)有--堆疊S的內容爲(a^cAe)，其屮e在頂端(top)，又有一f宁列Q的內容爲(w,x,y,z)，其中z在末尾。先在S進行三次pop，再在Q中進行二次dequeue，最後依序將由S 中pop出來的元素加入Q中。請問此時S與Q的內容分別爲何？ (4%)