Theo em những kiểu dữ liệu sau có thể được dùng để thiết lập dữ liệu ngăn xếp không?

Giải Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp - Kết nối tri thức

Khởi động trang 9 Chuyên đề Tin học 12: Theo em những kiểu dữ liệu sau có thể được dùng để thiết lập dữ liệu ngăn xếp không? Tại sao?

a) Sử dụng kiểu mảng có chiều dài cố định N, với số tự nhiên N khá lớn.

b) Sử dụng kiểu dữ liệu danh sách liên kết (đã học ở chương trình Tin học 11-Định hướng Khoa học máy tính).

c) Sử dụng kiểu dữ liệu list của Python.

Lời giải:

Những kiểu dữ liệu sau có thể được dùng để thiết lập dữ liệu ngăn xếp:

a) Sử dụng kiểu mảng có chiều dài cố định N, với số tự nhiên N khá lớn.

c) Sử dụng kiểu dữ liệu list của Python.

Lời giải bài tập Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp hay, ngắn gọn khác:

• Hoạt động 1 trang 9 Chuyên đề Tin học 12: Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp. Quan sát, trao đổi, thảo luận ....

• Câu hỏi 1 trang 10 Chuyên đề Tin học 12: Dãy các số 1, 2, 3, 4, 5, 6 lần lượt được đưa vào ngăn xếp S bằng lệnh ....

• Câu hỏi 2 trang 10 Chuyên đề Tin học 12: Giả sử chúng ta lần lượt thực hiện dãy các lệnh sau (ngăn xếp S ban đầu là rỗng) ....

• Hoạt động 2 trang 10 Chuyên đề Tin học 12: Tìm hiểu các hàm cơ bản của ngăn xếp. Đọc, trao đổi để biết các hàm cơ bản ....

• Câu hỏi 1 trang 12 Chuyên đề Tin học 12: Sửa lại hàm pop(S) và top(S) trong hoạt động trên như sau: Nếu ngăn xếp rỗng thì thông báo ....

• Câu hỏi 2 trang 12 Chuyên đề Tin học 12: Vì sao các hàm cơ bản trên ngăn xếp S được cài đặt bằng danh sách (kiểu list của Python) ....

• Luyện tập 1 trang 12 Chuyên đề Tin học 12: Viết hàm length(S) trả về số phần tử của ngăn xếp S ....

• Luyện tập 2 trang 12 Chuyên đề Tin học 12: Giả sử dãy số ban đầu là 2, 7, 6, 1 và S là ngăn xếp rỗng. Chúng ta lần lượt thực hiện các thao tác ....

• Vận dụng 1 trang 12 Chuyên đề Tin học 12: Xâu kí tự được gọi là biểu thức nếu nó là rỗng hoặc chỉ chứa các kí tự ....

• Vận dụng 2 trang 12 Chuyên đề Tin học 12: Ngăn xếp S được cài đặt bằng mảng T có N phân tử, phần tử đầu tiên có chỉ số 0 ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

• Chuyên đề Tin học 12 Bài 3: Thực hành với dữ liệu ngăn xếp

• Chuyên đề Tin học 12 Bài 4: Kiểu dữ liệu hàng đợi

• Chuyên đề Tin học 12 Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi

• Chuyên đề Tin học 12 Bài 6: Cây nhị phân

• Chuyên đề Tin học 12 Bài 7: Cây tìm kiếm nhị phân

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---