TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu: Danh sách liên kết - TS. Lê Minh Trung & Th.S Lương Trần Ngọc Khiết

Bài giảng Cấu trúc dữ liệu: Danh sách liên kết cung cấp cho người học những kiến thức như: Danh sách sử dụng mảng; Xóa từ một danh sách liên tục; Duyệt qua các phần tử; Danh sách sử dụng con trỏ; Giải thuật tìm vị trí trên danh sách liên kết đơn; Phương thức InsertAt; . Mời các bạn cùng tham khảo! | TS. Lê Minh Trung ThS Lương Trần Ngọc Khiết Khoa Công nghệ Thông tin Đại học Sư phạm TP. HCM Danh sách List Sử dụng mảng Sử dụng con trỏ Danh sách liên kết đôi Thiết kế Class List const int MAX 20 template class List public List void List void int GetSize trả về số phần tử của list bool IsEmpty kiểm tra list có rỗng không bool IsFull kiểm tra xem list có đầy không void SetItem int pos const T amp item thiết lập giá trị item cho phần tử thứ pos T GetItem int pos truy cập phần tử có vị trí pos void Insert const T amp item thêm vào vị trí đầu tiên void InsertAt int pos const T amp item thêm item vào vị trí pos void Remove const T amp item xóa phần tử đầu tiên có giá trị item void RemoveAt int pos xóa phần tử tại vị trí pos int IndexOf const T amp item trả về vị trí lần đầu tiên tìm thấy item void Traverse void visit T amp item duyệt qua các phần tử của list và thực hiện hàm visit với các phần tử private int count T data MAX template bool List IsEmpty Một số phương thức return count 0 template template List List void bool List IsFull count 0 return count MAX template template T List GetItem int pos void List SetItem int pos const T amp item if poscount-1 if poscount-1 throw exception quot Index is out throw exception quot Index is of range quot out of range quot else else return data pos data pos item Thêm vào một danh sách liên tục z 0 1 2 3 4 5 6 7 8 9 a b c d e f g h count 9 count 8 InsertAt 3 z Thêm vào danh sách template void List InsertAt int pos const T amp item if IsFull throw exception quot List is full quot else if poscount throw exception quot Index is out of range quot else for int i count -1 i gt pos i- data i 1 data i data pos item count template void List Insert const T amp item InsertAt 0 item Xóa từ một danh sách liên tục 0 1 2 3 4 5 6 7 8 9 a b c d e f g h count 7 count 8 RemoveAt 3 Xóa phần tử từ danh sách template void List RemoveAt int pos if IsEmpty throw exception quot List is empty quot else if poscount-1 throw exception quot Index is out of .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Data Structures
• Danh sách liên kết
• Thiết kế Class List
• Thiết kế Node
• Phương thức SetPostition
• Cấu trúc dữ liệu và giải thuật
• 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
• 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