Giả sử ngăn xếp S chứa các phần tử theo thứ tự từ đỉnh xuống là 2, 1, 3. Được phép sử dụng một hàng đợi rỗng Q, em hãy xếp các phần tử của ngăn xếp S theo thứ tự 3, 2, 1 (từ đỉnh xuống đáy).

2. Giả sử ngăn xếp S chứa các phần tử theo thứ tự từ đỉnh xuống là 2, 1, 3. Được phép sử dụng một hàng đợi rỗng Q, em hãy xếp các phần tử của ngăn xếp S theo thứ tự 3, 2, 1 (từ đỉnh xuống đáy).


Các bước thực hiện như sau:

pop(S); pop(S); enqueue(Q,2); enqueue(Q,1); dequeue(Q); push(S,2); dequeue(Q); push(S,1); pop(S); pop(S); pop(S); enqueue(Q,1); enqueue(Q,2); enqueue(Q,3); push(S,1); push(S,2); push(S,3).


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác