– Thư viện math trong Python chứa các hàm chuẩn liên quan đến tính toán toán học như sqrt(), floor() và ceil().

– Để sử dụng thư viện math, có thể dùng lệnh import hoặc from 

  import  như sau:

import math # đưa toàn bộ thư viên math vào bộ nhớ

hoặc:

from math import sqrt, floor, ceil # chỉ đưa vào bộ nhớ ba hàm

– Lệnh import sẽ đưa toàn bộ thư viện vào bộ nhớ, trong khi lệnh from import chỉ đưa vào bộ nhớ các hàm được chỉ định.

 

– Để thiết lập một thư viện, ta đư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ữ.

Ví dụ: tập chương trình lib.py đóng vai trò như một thư viện.

– Thư viện này có hai hàm như sau:

 

– Mỗi danh sách liên kết bao gồm hai cấu trúc dữ liệu: Node mô tả các phần tử độc lập của danh sách và cấu trúc LL (linked list) có thông tin head (đầu) luôn chỉ vào node đầu tiên của danh sách liên kết.

– Một số lệnh, thao tác chính với kiểu dữ liệu danh sách liên kết:

 + Khởi tạo một danh sách liên kết mới.

 + Bổ sung một phần tử với khoá k cho trước vào danh sách.

 + Tìm kiếm phần tử có khoá k tử có khoá k trong danh sách cho trước.

 + Xoá phần tử có khoá k trong danh sách.

– Các hàm thao tác chuẩn trên dữ liệu danh sách liên kết bao gồm:

 + Hàm insert(L,k) sẽ bổ sung (chèn) node với khoá k vào đầu của danh sách L.

 + Hàm delete_first(L) sẽ xoá node đầu tiên của danh sách (nếu danh sách không rỗng).

 + Hàm tìm kiếm phần tử có khoá k trong danh sách L. Nếu tìm thấy sẽ trả về node tương ứng, nếu không trả về None.

 + Hàm xoá phần tử có khoá k trong danh sách L. Nếu phần tử cần xoá là node đầu tiên, sử dụng hàm delete_first(). Nếu không, duyệt danh sách và lưu trữ node trước của node cần xoá. Nếu tìm thấy thì sử dụng lệnh x.next = y.next để xoá.

 + Hàm show(L) có tính năng hiển thị toàn bộ thông tin của danh sách liên kết.

– Toàn bộ thư viện chuẩn của cấu trúc danh sách liên kết được mô tả như sau: