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

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. Chương này có nội dung trình bày về: khái niệm, phân loại, các phép toán diễn đạt, cài đặt của mảng, danh sách, ngăn xếp, hàng đợi. Mời các bạn cùng tham khảo!

8/4/2020 1.2.2 Ngôn ngữ diễn đạt giải thuật #include #include #include int max(int *x,int n) { int result = x[0]; for (int i=1;iElem[i] = x; } else printf("\n Danh sach day"); } Cấu trúc liệu giải thuật i ; 76 38 8/4/2020 2.2.4 Cài đặt mảng  Chèn vào trước vị trí p void InsertBefore(int v, TypeItem x, TypeList *L) { int i; if (IsEmpty(*L)==1) { (L->size)++; L->Elem[L->size - 1] = x; } else if(IsFull(*L)==0) { (L->size)++; i=L->size - 1; while (i>v) { L->Elem[i]=L->Elem[i-1]; i ; } L->Elem[i] = x; } else printf("\n Danh sach day"); } Cấu trúc liệu giải thuật 77 2.2.4 Cài đặt mảng  Xóa phần tử vị trí p void Remove(int v, TypeofList *L) { int i; if (IsEmpty(*L)==0) { for (i=v;isize-1;i++) L->Elem[i]=L->Elem[i+1]; L->size ; } else printf("\n Danh sach rong"); } Cấu trúc liệu giải thuật 78 39 8/4/2020 2.2.4 Cài đặt mảng ❖Ưu điểm: ▪ Truy cập nhanh, ngẫu nhiên phần tử nhờ vào số ▪ Thao tác tìm kiếm dễ dàng ❖Nhược điểm ▪ Kích thước mảng ngơn ngữ lập trình cố định→ Hạn chế độ dài danh sách, danh sách thường xuyên thêm bớt không cố định độ dài ▪ Việc thêm bớt khó khăn phải dịch chuyển nhiều phần tử (thời gian chạy O(n)) Cấu trúc liệu giải thuật 79 CHƯƠNG 3: CÂY (9t) 3.1 ĐỊnh nghĩa khái niệm 3.2 Một số phép toán 3.3 Cài đặt 3.4 Cây nhị phân 3.5 Cây tìm kiếm nhị phân 3.6 Cây cân Chương Cây 80 40 ... } Cấu trúc liệu giải thuật 46 23 8/4/2020 2.2 Danh sách (List) 2.2.1 Khái niệm 2.2.2 Phân loại danh sách 2.2.4 Cài đặt danh sách liên kết 2.2.5 Các phép toán danh sách liên kết Cấu trúc liệu giải. .. nút Head v Cấu trúc liệu giải thuật 57 2.2.4 Một số phép toán danh sách ❖Thêm vào đầu danh sách ? ?Giải thuật: ▪Tạo nút mới: khai báo cấp phát nhớ ▪Móc nối nút vào danh sách: • Gán trường liệu nút... ▪ Giải thuật: ▪ Tìm nút thứ index – currNode ▪ Tạo nút ▪ Móc nối nút vào danh sách v NewNode Cấu trúc liệu giải thuật 59 2.2.4 Một số phép tốn danh sách ❖Xóa nút có giá trị v danh sách ? ?Giải thuật: