Hãy viết chương trình mô phỏng quá trình xếp và lấy sách ra khỏi một ngăn tủ.

Hướng dẫn và gợi ý cho bài toán: Có thể sử dụng ngăn xếp (stack) - một cấu trúc dữ liệu hoạt động theo nguyên tắc "Last In, First Out" (LIFO). Các bước thực hiện:

- Bước 1: Đọc danh sách các quyển sách từ tệp và đưa vào ngăn xếp.

- Bước 2: Yêu cầu người dùng nhập tên quyển sách muốn lấy ra.

- Bước 3: Duyệt qua ngăn xếp để tìm quyển sách đó, đồng thời đếm số quyển sách cần lấy ra trước nó.

Mã Python mẫu:

# Hàm để đọc danh sách các quyển sách từ tệp

def read_books_from_file(file_path):

    with open(file_path, 'r') as file:

        books = [line.strip() for line in file]

    return books

# Hàm để mô phỏng quá trình lấy sách ra khỏi ngăn tủ

def simulate_book_retrieval(books, book_to_retrieve):

    stack = books[:]

    count = 0

    while stack:

        current_book = stack.pop()

        count += 1

        if current_book == book_to_retrieve:

            return count

    return -1  # Trường hợp không tìm thấy quyển sách cần lấy

def main():

    # Đường dẫn tới tệp chứa danh sách các quyển sách

    file_path = ‘books.txt’

    # Đọc danh sách các quyển sách từ tệp

    books = read_books_from_file(file_path)

    # Yêu cầu người dùng nhập tên quyển sách muốn lấy ra

    book_to_retrieve = input("Nhập tên quyển sách bạn muốn lấy ra: ")

    # Mô phỏng quá trình lấy sách ra

    count = simulate_book_retrieval(books, book_to_retrieve)

    if count == -1:

        print(f"Không tìm thấy quyển sách '{book_to_retrieve}' trong ngăn tủ.")

    else:

        print(f"Cần lấy {count-1} quyển sách trước khi lấy được quyển '{book_to_retrieve}'.")

if __name__ == "__main__":

    main()

Giải thích mã:

 - Hàm read_books_from_file: Đọc danh sách các quyển sách từ tệp và lưu vào một danh sách.

 - Hàm simulate_book_retrieval:

Tạo một ngăn xếp từ danh sách các quyển sách.

Duyệt qua ngăn xếp bằng cách pop từng quyển sách ra và đếm số lượng quyển sách đã lấy.

Nếu tìm thấy quyển sách cần lấy, trả về số lượng sách đã lấy.

 - Hàm main:

Đọc danh sách các quyển sách từ tệp.

Yêu cầu người dùng nhập tên quyển sách muốn lấy.

Gọi hàm mô phỏng quá trình lấy sách và in kết quả.

Lưu ý: rằng bạn cần phải có tệp books.txt chứa danh sách các quyển sách, mỗi quyển sách trên một dòng. Dưới đây là một ví dụ về nội dung tệp books.txt:

English

Physic

Maths

Chemistry

History

Biology

Chạy chương trình và nhập tên quyển sách muốn lấy ra để xem kết quả.