tailieunhanh - Bài giảng cấu trúc dữ liệu - Chương 2 Cấu trúc dữ liệu danh sách

Danh sách là tập hợp hữu hạn các phần tử cùng kiểu (Elementtype) : a1, a2, , an (n=1) với tính chất: nếu biết được ai sẽ biết ai+1 (0 | CẤU TRÚC DỮ LIỆU (BẬC CAO ĐẲNG) Nguyễn Thanh Cẩm BÀI GIẢNG KHOA KHOA HỌC MÁY TÍNH – BỘ MÔN LẬP TRÌNH Chương2: CẤU TRÚC DỮ LIỆU DANH SÁCH * Danh sách Danh sách đặc Danh sách liên kết Ngăn xếp Hàng đợi NỘI DUNG TRÌNH BÀY 1 1. Danh sách Định nghĩa Các phép toán trên danh sách 1. Danh sách Danh sách là tập hợp hữu hạn các phần tử cùng kiểu (Elementtype) : a1, a2, , an (n>=1) với tính chất: nếu biết được ai sẽ biết ai+1 (0 nào đó để thực hiện công việc Ví dụ: Phép tìm kiếm: là thao tác tìm phần tử trong danh sách thỏa mãn điều kiện nào đó Ví dụ: b. Các phép toán trên danh sách 1. Danh sách Thêm phần tử vào danh sách: là thao tác thêm phần tử mới Vào danh sách. Phần tử có thể được thêm vào cuối, đầu hoặc giữa danh sách. Chú ý danh sách đầy Ví dụ: b. Các phép toán trên danh sách 1. Danh sách Loại bỏ phần tử khỏi danh sách: là thao tác loại bỏ phần tử khỏi danh sách. Trước khi loại bỏ phải xác định phần tử cần loại bỏ (tìm kiếm). Chú ý: sau khi loại bỏ, số phần tử của danh sách giảm đi 1 đơn vị Ví dụ: b. Các phép toán trên danh sách 1. Danh sách Sửa đổi phần tử trong danh sách: là thao tác hiệu chỉnh phần tử trong danh sách. Trước khi hiệu chỉnh cần phải xác định phần tử cần hiệu chỉnh (tìm kiếm) Ví dụ: Sắp xếp thứ tự danh sách: là thao tác sắp lại thứ tự các phần tử trong danh sách theo một quy tắc nào đó Ví dụ: b. Các phép toán trên danh sách 1. Danh sách Tách một danh sách thành nhiều danh sách: là thao tác tách một phần hoặc tất cả các phần tử trong DS đưa sang các danh sách khác Vd: Ghép nhiều danh sách thành danh sách mới: là thao tác ngược lại của quá trình tách. Trộn nhiều danh sách thành danh sách mới b. Các phép toán trên danh sách 2. Danh sách đặc Định . | CẤU TRÚC DỮ LIỆU (BẬC CAO ĐẲNG) Nguyễn Thanh Cẩm BÀI GIẢNG KHOA KHOA HỌC MÁY TÍNH – BỘ MÔN LẬP TRÌNH Chương2: CẤU TRÚC DỮ LIỆU DANH SÁCH * Danh sách Danh sách đặc Danh sách liên kết Ngăn xếp Hàng đợi NỘI DUNG TRÌNH BÀY 1 1. Danh sách Định nghĩa Các phép toán trên danh sách 1. Danh sách Danh sách là tập hợp hữu hạn các phần tử cùng kiểu (Elementtype) : a1, a2, , an (n>=1) với tính chất: nếu biết được ai sẽ biết ai+1 (0 nào đó để thực hiện công việc Ví dụ: Phép tìm kiếm: là thao tác tìm phần tử trong danh sách thỏa mãn điều kiện nào đó Ví dụ: b. Các phép toán trên danh sách 1. Danh sách Thêm phần tử vào danh sách: là thao tác thêm phần tử mới Vào danh sách. Phần tử có thể được thêm .