TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 4 - Hoàng Thị Điệp (2014)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 4: Kiểu dữ liệu trừu tượng danh sách" cung cấp cho người học các kiến thức: Kiểu dữ liệu trừu tượng danh sách - đặc tả, cài đặt bằng mảng tĩnh. nội dung chi tiết. | Bài 4: KDLTT danh sách cài đặt bằng mảng tĩnh Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Nội dung chính KDLTT danh sách: đặc tả Cài đặt bằng mảng tĩnh 2 diepht@vnu Danh sách Danh sách là cấu trúc dữ liệu tuyến tính, trong đó các phần tử dữ liệu được sắp xếp theo một thứ tự xác định Danh sách thuần nhất: các phần tử cùng một kiểu Ví dụ Danh sách sinh viên Danh sách điện thoại Danh sách môn học Danh sách bài hát Danh sách công việc 3 diepht@vnu Trừu tượng hóa danh sách 1. Đặc tả dữ liệu Là một dãy hữu hạn các phần tử L = (a0, a1, , an-1) 2. Đặc tả các phép toán Kiểm tra danh sách có rỗng hay không Đếm số phần tử của danh sách Trả về phần tử ở vị trí thứ i của danh sách Thêm phần tử x vào vị trí i trong danh sách Thêm phần tử x vào đuôi danh sách Loại phần tử ở vị trí thứ i trong danh sách Ta muốn thiết kế lớp danh sách để người lập trình dùng lớp này có thể biểu diễn danh sách các phần tử có kiểu tùy ý Generic programming Template trong C++ 4 diepht@vnu Trừu tượng hóa danh sách 5 1. Đặc tả dữ liệu L = (a0, a1, , an-1) trong đó ai là phần tử thứ i+1 của danh sách L Ví dụ: L = (1, 2, 3, 3, 4, 5) L = (‘Vinh’, ‘Tuấn’, ‘Ánh’) 2. Đặc tả các phép toán Kiểm tra danh sách có rỗng hay không: empty(L) Đếm số phần tử của danh sách: length(L) Trả về phần tử ở vị trí thứ i của danh sách: element(L, i) Thêm phần tử x vào vị trí i trong danh sách: insert(L, i, x) Thêm phần tử x vào đuôi danh sách: append(L, x) Loại phần tử ở vị trí thứ i trong danh sách: erase(L, .

• 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ơ sở dữ liệu
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu trừu tượng danh sách
• 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
• 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
• Đá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