Cấu trúc dữ liệu và giải thuật (phần 4) docx
CÂU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 4 DANH SÁCH TUYẾN TÍNH docx
... 0;
}
BIỂU DIỄN CẤU TRÚC DỮ LIỆU
Giả sử các phần tử của danh sách có kiểu dữ liệu
là “Item”
Độ dài của danh sách là một số nguyên dương N
Danh sách được biểu diễn bởi một cấu trúc gồm
hai ... -> Thành công
OK = False -> Không thành công
CÁC PHÉP TOÁN TRÊN DS KẾ TIẾP
Khai báo cấu trúc dữ liệu của danh sách
Nhập mới 5 phần tử cho danh sách
Hiển thị danh sác...
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Phạm Thanh An
... nghĩa và các khái niệm
Cây nhị phân
Cây nhị phân tìm kiếm (BST)
Cây tổng quát
Các thuật ngữ
Bậc của nút và bậc của cây
Nút A: bậc 3, nút C bậc 1
Bậc của cây: 3
Nút gốc, Nút lá và nút ... dụng Liên kết
Cấu tạo của nút
Tạo lập bằng cách cấp phát bộ nhớ động
Mỗi nút gồm có các thông tin:
•
Dữ liệu (data)
•
2 liên kết pLeft, pRight liên kết đến nút con trái và...
Cấu trúc dữ liệu và giải thuật Chương 4 Cây
... ;
Hình 4.8. minh hoạ cấu trúc dữ liệu biểu diễn cây trong hình 4.4a.
infor parent
1 A 0
2 B 1
3 C 1
4 D 2
5 E 2
6 F 3
7 G 3
8 H 3
9 I 5
10 K 5
11 M 5
Hình 4.8 minh hoạ cấu trúc dữ liệu biểu diễn ... ;
Trong cách cài đặt này, cây trong hình 4.4a đợc biểu diễn bởi cấu trúc
dữ liệu trong hình 4.7.
Root
Hình 4.7 Cấu trúc dữ liệu biểu diễn cây
Độc giả hÃy tự vi...
Cấu trúc dữ liệu và giải thuật-Chương 4: Ngăn xếp và hàng đợi pptx
... xóa cho đến khi gặp dấu ngoặc mở)
(
+
( hiện có mức ưu tiên là -1 ⇒
tiếp tục ở trong stack.
Cấutrúcdữ liệu
/* Stack củacácsố nguyên: intstack */
typedef struct intstack {
int *stackAry;/* mảng ... nhưng
^ thứ 1 có mức ưu tiên là 3
⇒
^ thứ 2 được đẩy tiếp vào stack
(do đónósẽ được rút ra trước
^ thứ 1)
Mức ưu tiên đầu vào:
4 khi ^ là đầu vào.
Mức ưu tiên tại stack:
3 khi ^ nằm trong stack....
