Bài giảng cấu trúc dữ liệu và giải thuật chương 4 stack queue

... tác Stack InitStack: khởi tạo Stack rỗng IsEmpty: kiểm tra Stack rỗng? IsFull: kiểm tra Stack đầy? Push: thêm phần tử vào Stack Pop: lấy phần tử khỏi Stack Push Pop PUSH Thao tác Push vào Stack ... trái phải trục vào stack Stack rỗng t Stop 5 7 3 (3 ,4) (0 ,4) (0,1) i j 29 Queue Phòng vé 30 Queue – Định nghĩa Hàng đợi cấu trúc: Gồm nhiều phần tử có thứ tự Hoạt đ...

Ngày tải lên: 04/09/2015, 15:14

... BSTNode root); Thêm phần tử vào nhị phân tìm kiếm  Thêm vào phần tử có khóa x Thêm X= 50 root 18 13 23 88 X < 88 37 15 X > 44 44 59 X < 59 40 55 X < 55 50 108 71 Thêm phần tử vào nhị phân tìm kiếm ... BST nút lá: 44 Xóa: X =40 Đơn giản : Xóa nút X, không móc nối đến nút khác root 18 13 88 59 37 15 23 40 55 108 71 Xóa nút có khóa X BST  Trường hợp : Nút X có trái phải Xóa X=37 root 44...

Ngày tải lên: 29/04/2014, 13:07

...  Tìm nút có khóa lớn  Giải phóng  Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 37 Thêm phần tử Thêm X= 50 root 44 18 88 X < 88 13 37 15 X > 44 23 59 X < 59 40 55 108 71 X < 55 Khoa ... có phải root 44 Xóa X=37 18 13 88 15 108 59 37 40 55 Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 71 43 Xóa nút nhị phân tìm kiếm  Trường hợp : Nút cần xóa có hai trái phải 44 Xóa nút...

Ngày tải lên: 03/12/2015, 02:15

... mảng  Lưu trữ trỏ cấu trúc  Sử dụng trỏ cấu trúc (DSLK) tối ưu 23 III.3 Cài đặt  Định nghĩa liệu Typedef struct TNODE { Data Key; Struct TNODE pLeft, pRight; } *TREE; 24 III.3 Cài đặt  Các ... Cấu Trúc Cây Khái việm ví dụ Định nghĩa Các tính chất Các thuật ngữ liên quan II Cây Nhị Phân Định nghĩa Cách thức lưu trữ III Cây Nhị Phân Tìm Kiếm Ý nghĩa Định nghĩa Ví dụ Cài đặt...

Ngày tải lên: 03/12/2015, 18:23

... Biểu diễn đồ thị danh sách kề  Là mảng danh sách  Ở đây, n hàng ma trận kề thay n danh sách liên kết động  Mỗi đỉnh G có danh sách, nút danh sách thể đỉnh lân cận nút  Cấu trúc nút • id: tên ... x3 x4 x5 x4 x3 x1 Phép tìm kiếm theo chiều sâu (tt)  Nhận xét  Thời gian thực giải thuật ~ (n+e), G biểu diễn danh sách kề  Thời gian thực giải thuật ~ n2, G biểu diễn ma trận kề  Giả...

Ngày tải lên: 29/04/2014, 13:08

... 42 94 18 06 67 44 55 12 42 94 18 06 67 06 55 12 42 94 18 44 67 06 12 55 42 94 18 44 67 06 12 18 42 94 55 44 67 06 12 18 42 94 55 44 67 06 12 18 42 44 55 94 67 06 12 18 42 44 55 94 67 06 12 18 42 ... 55 94 06 06 12 18 42 44 55 94 67 06 12 18 42 44 55 67 94 Sắp xếp chèn (Insert sort)  Ví dụ Dãy ban đầu 34 64 51 32 21 Moved Sau i=1 34 64 51 32 21 Sau i=2 34 64 51 32 21 Sa...

Ngày tải lên: 29/04/2014, 13:08

... cấu trúc liệu riêng gọi CTDL tiền định Cấu trúc lưu trữ (trong/ngoài)  Là biểu diễn cấu trúc liệu nhớ (trong/ngoài) máy tính  Có nhiều cấu trúc lưu trữ khác cho cấu trúc liệu Mối quan hệ Giải ... vào vị trí thứ n -1 Thiết kế giải thuật (tt)   For (i= 1, i

Ngày tải lên: 29/04/2014, 13:10

... C (A trung gian) A (n -2 ) B (n-1) C (2) Bài toán tháp Hà Nội  A  C (B trung gian) A (n -2 ) B (n-3) C (3) Bài toán tháp Hà Nội  B  C (A trung gian) A (n-4) B (n-3) C (4) Bài toán tháp Hà Nội ... (); } } } Một số dạng giải thuật đệ quy đơn giản thường gặp (tt)  Ví dụ : Cho dãy {Xn} xác định theo công thức truy hồi :  X0 = ; Xn = n2XO +(n-1)2X1 + + 22 Xn -2 + 12Xn-1 ... A sa...

Ngày tải lên: 29/04/2014, 13:10

... tin - Đại học Ngân hàng TP.HCM Sắp xếp (Sorting) Định nghĩa  Sắp xếp trình tổ chức lại tập hợp k đối tượng theo trật tự  Hai mô hình xếp  Sắp xếp (internal), phần tử cần xếp lưu sẵn RAM  Sắp ... (n-i) lần so sánh, với i=1…n-1 (n-1) + (n-2) + … + = n(n-1)/2 = O(n2)  Thời gian thực giải thuật T(n) ~ O(n2) Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM 32...

Ngày tải lên: 02/07/2014, 17:43

... vẽ Giáo trình Cấu trúc liệu Giải thuật 264 Chương 10 – Cây nhiều nhánh Hình 10. 14 – Loại phần tử khỏi B-tree Giáo trình Cấu trúc liệu Giải thuật 265 Chương 10 – Cây nhiều nhánh 10. 3.6.3 Hiện ... thêm vào Do đó, nhiều lần thêm lập lại có chiều hướng cải thiện cân cho cây, không phụ thuộc vào thứ tự khóa thêm vào Giáo trình Cấu trúc liệu Giả...

Ngày tải lên: 24/10/2014, 15:09

... dung (trang 13 6 – trang - Hàng đợi 14 8) 11 Đọc giáo trình theo nội dung (trang 13 6 – trang 14 8) Chương (tt) - Bài tập Lịch học Tuầ n Nội dung Yêu cầu sinh viên Chương Cây NPTK - Cấu trúc 12 - Định ... NXB Khoa học kỹ thuật, 2004 Mục tiêu môn học  Nắm vững vai trò cấu trúc liệu giải thuật  Tính toán phép so sánh hay phép hoán vị (gán) cài đặt giải thuật  N...

Ngày tải lên: 04/09/2015, 15:14

... } 10 Cải tiến Dùng lính canh giúp giảm bớt phép so sánh Minh họa tìm x =10 10 12 41 10 10 32 13 15 10 10 11 Minh họa tìm x = 25 25 12 41 10 32 13 15 25 25 10 11 11 Cài đặt int LinearSearch2(int a[],int N,int x) ... với phần tử dãy hành để định phạm vi tìm 14 Minh họa tìm x = 41 x x x 14 16 19 22 41 46 51 63 71 10 l m m Tìm thấy x vị trí r m 15 Mi...

Ngày tải lên: 04/09/2015, 15:14

... (tại vị trí 1) 10 2 15 12 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 2 15 13 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) Kết thúc ... sort Bước 1: Xét phần tử (tại vị trí 1) 10 15 10 i j Đổi chổ trực tiếp – interchange sort Bước 1: Xét phần tử (tại vị trí 1) 10 15 11 i j Đổi chổ trực tiếp – in...

Ngày tải lên: 04/09/2015, 15:14

... bình 23 Truy cập thành phần có cấu trúc Biến cấu trúc kiểu trỏ ->thành phần cấu trúc VD: DATE *d; d->nam = 2012; 24 Bài tập Viết lại hàm Bài tập sử dụng khai báo biến kiểu trỏ cấu trúc ... tính kiểu liệu gồm:     Tên Miền giá trị Kích thước lưu trữ Tập thao tác tác động lên kiểu liệu Các loại kiểu liệu   Kiểu liệu bản: Cơ sở, mảng, cấu trúc Kiểu liệu...

Ngày tải lên: 04/09/2015, 15:14

... chương trình Khai báo thư viện hàm Khai báo cấu trúc danh sách liên kết Khai báo nguyên mẫu hàm void main() { Tạo lập danh sách rỗng Nhập liệu vào danh sách Các thao tác xử lý danh sách Hủy danh ... struct32 tList LIST; Các thao tác DSLK đơn  Tạo lập danh sách rỗng  Kiểm tra danh sách rỗng  Thêm nút vào danh sách  Duyệt danh sách  Xóa nút  T...

Ngày tải lên: 04/09/2015, 15:14