Câu hỏi:

26/06/2024 12

Tìm thêm các ví dụ thực tế của ngăn xếp và hàng đợi, mô tả hoạt động của các ví dụ này.

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

- Ví dụ thực tế của ngăn xếp: Chức năng Undo thường được sử dụng khi soạn thảo văn bản. Lệnh Undo giúp người sử dụng huỷ bỏ kết quả của thao tác gần nhất. Mô hình quản lí các dữ liệu Undo chính là các ngăn xếp. Mỗi khi thực hiện một thao tác mới, trạng thái hiện tại của văn bản được đưa vào đỉnh của ngăn xếp Undo. Khi yêu cầu Undo, trạng thái hiện tại được lấy ra từ đỉnh ngăn xếp và khôi phục lại.

- Ví dụ thực tế của hàng đợi: hàng đợi của máy in. Máy in trong văn phòng thường được sử dụng cho nhiều người, trong đó mỗi người có thể đưa ra các lệnh in bất cứ lúc nào. Máy in sẽ lưu trữ các nội dung in vào một hàng đợi, nội dung nò vào trước sẽ in trước, nội dung nào vào sau sẽ in sau.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho trước một dãy số, nếu đưa các số này lần lượt từ trái qua phải vào một ngăn xếp, sau đó lại lấy các số này ra từ ngăn xếp và xếp theo thứ tự lấy ra cũng từ trái qua phải, thì sẽ thu được dãy số mới như thế nào?

Xem đáp án » 26/06/2024 18

Câu 2:

Em hãy quan sát các hình ảnh về đồ vật và hiện tượng trong thực tế trong Hình 1.1 và cho biết:

a) Trong chồng đĩa, đĩa nào được xếp vào sau cùng? Đĩa nào cần được lấy ra đầu tiên?

b) Ai sẽ là người được rút tiền trước tại cây ATM? Người xếp hàng cuối cùng sẽ được rút tiền khi nào?

Xem đáp án » 26/06/2024 16

Câu 3:

Giả sử cho một dãy các số, ví dụ 2, 5, 1, 0, 10, các số này lần lượt được kiểm tra, nếu là số chẵn sẽ được đưa vào hàng đợi Q, nếu là số lẻ thì đưa vào ngăn xếp S. Sau đó lần lượt lấy tất cả các số từ S và in ra màn hình. Hỏi các số được in ra màn hình lần lượt là các số nào?

Xem đáp án » 26/06/2024 16

Câu 4:

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

Xem đáp án » 26/06/2024 16

Câu 5:

Cho S là một ngăn xếp rỗng. Em hãy cho biết, khi thực hiện các lệnh sau thì S sẽ chứa những phần tử nào:

Push(s,1);                push(s,5);                 pop(s);                                push(s,10);

Xem đáp án » 26/06/2024 15

Câu 6:

Sau khi thực hiện các lệnh sau, hỏi trong hàng đợi Q có những giá trị nào?

Q=Queue()

Enqueue(Q,2)

Enqueue(Q,10)

Dequeue(Q)

Enqueue(Q,1)

Dequeue(Q)

Xem đáp án » 26/06/2024 15

Câu 7:

Muốn lấy ra phần tử ở đáy của ngăn xếp thì phải làm thế nào?

Xem đáp án » 26/06/2024 14

Bình luận


Bình luận