... 28, 2014 15
Lệnh break
Lệnh break thường được sử dụng kết hợp lệnh lặp
Lệnh break dùng để thoát khỏi vòng lặp
Nếu có nhiều lệnh lặp lồng nhau thì lệnh break chỉ
thoat vòng lặp trực tiếp ... chuyển lệnh for dạng tổng quát thành lệnh
while
Aug 28, 2014 19
Tóm lại
Lệnh điều kiện
Lệnh if
Toán tử “?:”
Lệnh switch … case
Lệnh lặp
Lệnh for...
... (stream)
Trước khi một tệp tin được đọc hay ghi, một cấu trúc dữ liệu
được gọi là dòng chảy phải được liên kết với nó
Một dòng chảy mà một con trỏ đến một cấu trúc
Có 3 dòng chảy được mở ra cho bất ... do: ");
exit(1);
}
lý do: no such file or directory
Aug 28, 2014 3
Làm việc với tệp
Cấu trúc chung của một tệp tin trên đĩa
Một tệp tin là một dãy các byte có giá...
... con của nó
(nếu nó có con).
c) Nếu cây T chỉ thoả mãn điều kiện a) ta sẽ tạm gọi là cây T có
cấu trúc đống.
Các thuật toán sắp xếp/33 of 44
Heap sort
Xét thuật toán FixHeap
Input: Chỉ số root ... Chỉ số của con có khoá lớn nhất
If Key < X(j) then Xác định Ô k_trống mới
else Kết thúc vòng lặp
End;
Khoá của ô
k_trống
:= Key;
End;
Các thuật toán sắp xếp/5 of 44
Giới thiệu ch...
... bằng con trỏ liên kết động:
Để khắc phục nhược điểm trên, có thể sử dụng liên kết động
như là cấu trúc dữ liệu thay thế;
danh sách liên kết động cần dùng đến khi kích thước danh
sách chưa biết ... v
NULL
5/5/14
46
Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên kết đơn
12.5. Danh sá...
... ậ
Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên kết đơn
12.5. Danh sách liên kết dạng vòng
12.6. ...
$%
Lecture 12 – Linked Lists
12.1. Khái niệm về danh sách
12.2. Các phép toán trên danh sách
12.3. Cài đặt danh sách sử dụng mảng
12.4. Danh sách liên k...
... Lecture 8 – Linked Lists
8.1. Khái niệm về danh sách
8.2. Các phép toán trên danh sách
8.3. Cài đặt danh sách sử dụng mảng
8.4. Danh sách liên kết đơn
8.5. Danh sách liên kết dạng vòng
8.6. ... kép.
8/28/14
2
Lecture 8 – Linked Lists
8.1. Khái niệm về danh sách
8.2. Các phép toán trên danh sách
8.3. Cài đặt danh sách sử dụng mảng
8.4. Danh sách liên kết đơn
8.5. Danh sách liên kết dạng...
... kkf,3 t+{%_|,]
M%D3 t+{ b@}|)%D,
9.2. Các thao tác chính của stacks
8/28/14
13
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chính của stacks
9.3. Các ... f]
s
)*DM3+hi,
n
hfikf]
s
9.3. Các thao tác khác của stacks
8/28/14
20
Lecture 9 – Ngăn xếp (Stacks)
9.1. Khái niệm về stacks
9.2. Các thao tác chính của stacks...
... Lecture 10 – Polish Notation
10.1. Reverse Polish Notation (RPN)
10.2. Chuyển đổi biểu thức dạng ... thức E1. lúc đó đỉnh của Stack chứa giá trị của
biểu thức cần tính
Bước 3: Kết thúc.
8/28/14
Lecture 10 – Polish Notation
10.1. Reverse Polish Notation (RPN)
10.2. Chuyển đổi biểu thức dạng ... tử trước các toán hạng của nó.
Ví dụ:
/E F có nghĩa E/F
+ A * B C có nghĩa A + B * C
8/28...
... Khái niệm về cây (1/)
12.1.1. Giới thiệu.
Trees được dùng cho cấu trúc dữ liệu dạng phân cấp.
Ví dụ:
Việc phân cấp cấu trúc dữ liệu được dùng cho minh họa lược đồ công việc.
Tổ chức ... cây.
A
B C D
G H I E F
PhD Tống Minh Đức – Mob: 0984-485-888 – Email: tmduc08@Gmail.com 1 / 11
Lecture 12. Trees (1/2)
Nội dung bài học:
12.1. Khái niệm về cây.
12.2. Các phương pháp duyệt...