[Lý thuyết] Thiết lập thư viện cho chương trình. SVIP

1. Thiết lập thư viện cho chương trình

a. Lợi ích và cách thêm thư viện vào chương trình.

• Cung cấp các hàm được xây dựng để thực hiện một số chức năng nhất định.
• Có khả năng tái sử dụng, cập nhật đồng bộ.
• Mỗi ngôn ngữ lập trình đều có các thư viện sẵn có.

Cú pháp thực hiện thêm thư viện:

• Cú pháp 1: import <tên thư viện>

• Cú pháp 2: from <tên thư viện> import <tên các hàm>

Lưu ý: dấu * khi import ở cú pháp 2 thể hiện việc sử dụng tất cả các hàm trong thư viện.

❓Ví dụ:

Thêm một số hàm trong thư viện math (thư viện toán học của Python).

Giải

Thêm toàn bộ thư viện: import math hoặc from math import *

Thêm một vài hàm: from math import sqrt, ceil

b. Tự thiết lập thư viện cho chương trình.

Cách tự thiết lập một thư viện:

• Bước 1: Đưa các hàm chuẩn vào một tệp chương trình và đặt tên của tệp này chính là tên thư viện muốn lưu trữ.
• Bước 2: Sử dụng lệnh import để nhập các hàm từ tệp chương trình.

❓Ví dụ:

Hãy thực hiện các yêu cầu sau:

a) Thiết lập hàm NhapDL() và hàm InsertionSort(), lưu trữ các hàm này trong tệp chương trình lib.py. 

b) Nhập các hàm từ tệp chương trình lib.py vào tệp chương trình bất kì dưới dạng thư viện và sử dụng.

Giải

2. Cấu trúc danh sách liên kết

a. Mô hình cấu trúc danh sách liên kết.

Mỗi cấu trúc danh sách liên kết sẽ bao gồm hai cấu trúc dữ liệu:

(1) Cấu trúc Node - mô tả phần tử độc lập của danh sách, tối thiểu hai thành phần:

• key: lưu trữ thông tin dữ liệu.
• next: kết nối sang phần tử kế tiếp.

(2) Cấu trúc LL (linked list) sẽ có thông tin head luôn trỏ vào node đầu tiên.

b. Các thao tác trên danh sách liên kết.

Thêm một node vào đầu danh sách.

 Xóa một node ở đầu danh sách.

 Tìm kiếm node có giá trị k trong danh sách.

Xóa node có giá trị k trong danh sách.

Kiểm tra trường head trỏ vào None hay không. Nếu không, ta xét hai trường hợp:

• Node đầu tiên chứa giá trị k.
• Node có giá trị k nằm ở vị trí bất kì.

 Hiển thị toàn bộ các node trong danh sách.

Tổng kết kiến thức

1. Thư viện cung cấp các hàm xử lí có thể tái sử dụng.

2. Danh sách liên liên kết gồm hai cấu trúc:

• Node có tối thiểu ít nhất hai thành phần: key và next.
• Head luôn chỉ vào node đầu tiên của danh sách

3. Node cuối của danh sách có next = None.