Slide 1
Phân cấp đặc biệt hố
Slide 3
Slide 4
Slide 5
Stack
Stack
Stack
Ví dụ
Ví dụ
Stack
Stack – Cài đặt
Stack – Cài đặt
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Hiện thực Stack dùng mảng
Slide 21
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ứng dụng của Stack
Ứng dụng của Stack
Ứng dụng của Stack
Đổi cơ số (10 sang x)
Đổi cơ số
Đổi cơ số
Thuật tốn Ba Lan ngược (Reverse Polish Notation - RPN)
RPN
Lượng giá biểu thức RPN
Thuật tốn tính giá trị
2*((3+4)-(5-6))
Chuyển infix thành postfix
Chuyển infix thành postfix
Chuyển infix thành postfix
Độ ưu tiên
Slide 50
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Ví dụ
Bài tập
Slide 69
Hàng đợi ( Queue)
Hàng đợi ( Queue)
Hàng đợi ( Queue)
Ví dụ
Ví dụ
Hàng đợi ( Queue)
Queue
Queue – Cài đặt
Queue – Cài đặt
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Cài đặt dùng mảng
Dùng mảng vòng
Thao tác
Thao tác
Thao tác
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Queue Implementation with Arrays
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn Queue dùng mảng
Biểu diễn hàng đợi dùng danh sách liên kết
Ứng dụng của hàng đợi
Hàng đợi hai đầu (double-ended queue)
Hàng đợi hai đầu (double-ended queue)
Hàng đợi hai đầu (double-ended queue)
Dùng deque để cài đặt stack và queue
Cài đặt deque
Danh sách liên kết có thứ tự (Odered List)
Danh sách liên kết có thứ tự (Odered List)
Bài tập
Slide 136
Slide 137
Slide 138
Lấy 02 phần tử kế tiếp của A bỏ vào ST1
Lấy 03 phần tử kế tiếp của A bỏ vào ST2
Lấy 04 phần tử ra khỏi ST2 đưa vào ST1
Lấy 02 phần tử kế tiếp của A bỏ vào ST1
Lấy 02 phần tử kế tiếp của A bỏ vào ST2
Slide 144
Lấy hết trong QUE đưa vào ST1
Lấy 04 phần tử kế tiếp của A bỏ vào QUE
Lấy hết trong ST2 đưa vào QUE
Lấy 07 phần tử ra khỏi ST1 đưa vào QUE.
Lấy 02 phần tử ra khỏi ST2 đưa vào QUE.
Slide 150
Slide 151
4 + 3x2001
Biểu diễn bằng danh sách liên kết
Phép cộng?
Cộng 2 đa thức
Ma trận