TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Ngô Công Thắng

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Mảng và danh sách" cung cấp cho người học các kiến thức: Mảng, danh sách, các phép toán trên danh sách, lưu trữ kế tiếp cho danh sách tuyến tính, cấu trúc ngăn xếp,. . | 1. Mảng Để truy nhập trực tiếp các phần tử, mảng chỉ dùng được cấu trúc lưu trữ kế tiếp. l Có các phép tạo lập mảng, tìm kiếm 1 phần tử từ mảng, truy nhập một phần tử mảng. l Không cho phép bổ sung hoặc loại bỏ một phần tử mảng. l Mảng 2 chiều có m = 2 hàng, n = 3 cột. Tính chỉ số k truy nhập vào ô nhớ chứa phần tử aij. 4 5 9 7 10 1 4 5 9 7 10 1 => k = (i-1)*n + j l CHƯƠNG 2 MẢNG VÀ DANH SÁCH Ngô Công Thắng Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Website: Email: ncthang@ 1. Mảng Mảng là một tập hợp có thứ tự gồm một số cố định các phần tử cùng kiểu. l Một phần tử mảng được chỉ ra bởi chỉ số, thể hiện thứ tự của phần tử trong mảng. Véc tơ là mảng 1 chiều có 1 chỉ số (i). Ma trận là mảng 2 chiều có 2 chỉ số (i, j). Không gian 3 chiều là mảng 3 chiều có 3 chỉ số. Không gian n chiều là mảng n chiều có n chỉ số. l 2. Danh sách . Khái niệm Danh sách là một tập hợp có thứ tự gồm một số biến động các phần tử cùng kiểu. l Phép loại bỏ, bổ sung 1 phần tử là phép thường xuyên tác động lên danh sách. l Ví dụ: Tập hợp người đến khám bệnh cho ta một danh sách. Người đến xếp hàng khám bổ sung ở phía sau, người được khám sẽ ra khỏi hàng ( loại bỏ ) ở phía trước. l . Khái niệm l l l l l l l Danh sách tuyến tính: Một danh sách mà quan hệ lận cận giữa các phần tử được xác định rõ ràng thì được gọi là danh sách tuyến tính. Véc tơ là một danh sách tuyến tính. Danh sách tuyến tính hoặc rỗng (không có phần tử nào) hoặc có dạng (a1, a2, ., an) với ai , 1 ≤ i ≤ n là các phần tử. Trong danh sách tuyến tính tồn tại phần tử đầu là a1, phần tử cuối là an, phần tử thứ i là ai . Với ai bất kỳ 1 ≤ i ≤ n thì ai+1 gọi là phần tử sau ai ; 2 ≤ i ≤ n thì phần tử ai-1 là phần tử trước của ai . . Các phép toán trên danh sách l l l l l Phép bổ sung: Có thể bổ sung phần tử vào danh sách. Phép loại bỏ: có thể loại bỏ một phàn tử ra khỏi danh sách. Phép ghép: có thể ghép hai hay nhiều danh sách thành một danh sách. Phép tách: có thể tách

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc ngăn xếp
• Phép toán trên danh sách
• Danh sách tuyến tính
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính