SlideShare une entreprise Scribd logo
1  sur  121
Chương 2   DANH SÁCH LIÊN KẾT
Mục   tiêu ,[object Object],[object Object],[object Object],[object Object]
Kiểu   dữ   liệu   tĩnh ,[object Object],[object Object],[object Object]
Ví   dụ   thực   tế ,[object Object],[object Object],[object Object],[object Object]
Ví   dụ   thực   tế ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
CTDL   tĩnh   –   Một   số   hạn   chế ,[object Object],[object Object]
Hướng   giải   quyết ,[object Object],[object Object],[object Object],[object Object]
 
Biến   không   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object]
Biến   động   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biến   động   –   Ví   dụ   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Kiểu   dữ   liệu   Con   trỏ ,[object Object],[object Object]
Con   trỏ   –   Khai   báo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Con   trỏ   –   Thao   tác   căn   bản ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object]
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],Danh   sách   liên   kết  ( List )
Danh   sách   liên   kết  ( List )  ,[object Object],[object Object],A B X Z Y A B C D
Danh   sách   liên   kết  ( List )  ,[object Object],A B X Z Y A B C D
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Cấu trúc dữ liệu của DSLK đơn
Cấu trúc dữ liệu của DSLK đơn ,[object Object],Ta có danh sách liên kết là : Joe – Marta – Bill – Koch - Sahra 230 31 Koch 500 … … … NULL 25 Sahra 230 110 27 Marta 140 500 42 Bill 110 140 20 Joe 100 Link Age Name Address
Tổ   chức ,  quản   lý   ,[object Object],[object Object],[object Object],[object Object],[object Object],A B X Z Y first last
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tổ   chức ,  quản   lý
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Các   thao   tác   cơ   sở
[object Object],[object Object],[object Object],[object Object],Khởi   tạo   danh   sách   rỗng first last
[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử
Thêm   một   phần   tử  first last new_ele X
Thêm   một   phần   tử   vào   đầu B C D E first last new_ele A X
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Cấu trúc dữ liệu của DSLK đơn
Cấu trúc dữ liệu của DSLK đơn ,[object Object],Ta có danh sách liên kết là : Joe – Marta – Bill – Koch - Sahra 230 31 Koch 500 … … … NULL 25 Sahra 230 110 27 Marta 140 500 42 Bill 110 140 20 Joe 100 Link Age Name Address
Tổ   chức ,  quản   lý   ,[object Object],[object Object],[object Object],[object Object],[object Object],A B X Z Y dau cuoi
void   khoiTao ( TRODSLK &dau, TRODSLK &cuoi ) { dau = cuoi = NULL; } Khởi   tạo   danh   sách   rỗng dau cuoi
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Tạo   một   phần   tử
[object Object],[object Object],[object Object],[object Object],Thêm một phần tử
dau cuoi nutMoi Thêm   một   phần   tử  x
B C D E dau cuoi Thêm   một   phần   tử   vào   đầu nutMoi A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   đầu
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   đầu
Thêm   một   phần   tử   vào   cuối B C D E dau cuoi nutMoi A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   cuối
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Thêm   một   phần   tử   vào   cuối
Chèn   một   phần   tử   sau   q B C D E dau cuoi nutMoi q A x
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Chèn   một   phần   tử   sau   q
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Chèn   một   phần   tử   sau   q
[object Object],[object Object],[object Object],[object Object],Duyệt   danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Duyệt   danh   sách
In các phần tử trong danh sách ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Tìm kiếm một phần tử có khóa x ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Xóa một node của danh sách ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Xóa một node của danh sách B C D E first last p A
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa một node của danh sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa một node của danh sách
Xóa node sau node q trong danh sách B C D E first last q p A
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Xóa node sau node q trong danh sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hủy   toàn   bộ   danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Hủy   toàn   bộ   danh   sách
Sắp   xếp trên   danh   sách liên kết đơn
Sắp   xếp   danh   sách ,[object Object],[object Object],[object Object]
Sắp   xếp   danh   sách Hoán   vị   nội   dung   các   phần   tử   trong   danh   sách   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hoán   vị   nội   dung   các   phần   tử   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Sắp   xếp   Thay   đổi   các   mối   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Slist   –   Sắp   xếp   Thay   đổi   các   mối   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
SList   –Quick   Sort :  Thuật   toán   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
SList   –   Sắp   xếp   quick   sort first 6 8 2 4 5 1
SList   –   quick   sort :  phân   hoạch first X Chọn   phần   tử   đầu   xâu   làm   ngưỡng 6 8 2 4 5 1
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort :  phân   hoạch first 6 8 2 4 5 1 X Tách   xâu   hiện   hành   thành  2  xâu first1 first2
SList   –   quick   sort first 6 8 2 4 5 1 X Sắp   xếp   các   xâu  l1, l2 first1 first2
SList   –   quick   sort first 6 8 2 4 5 1 X Nối l1, X, l2 first1 first2 Đưa   kết   quả   vào  first
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],SList   –   Nối  2  danh   sách
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],SList   –   Quick   sort :  nhận   xét
Danh   sách hạn chế   ,[object Object],[object Object]
Stack ( Chồng )
Stack ( Chồng ) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Stack ( Chồng ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Khai baùo stack ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],Biểu diễn Stack dùng mảng
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object]
Khai baùo stack typedef struct  node { int  data; node *link; }; typedef struct  stack { node  *top; };
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Stack   dùng   danh   sách   liên   kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu diễn Stack  dùng danh sách liên kết ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ứng   dụng   của   Stack   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ứng   dụng   của   Stack   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hàng   đợi  (  Queue )
Hàng   đợi  (  Queue )  ,[object Object],[object Object],[object Object],[object Object]
Hàng   đợi  (  Queue )  ,[object Object],[object Object]
Hàng   đợi  (  Queue )  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   Queue   dùng   mảng   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],a 1 a 2 a N-2 a n-1 Ñaàu haøng Cuoái haøng a 0
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Biểu diễn hàng đợi  dùng danh sách liên kết
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Biểu diễn hàng đợi  dùng danh sách liên kết
Biểu   diễn   hàng   đợi   dùng   danh   sách   liên   kết   ,[object Object],[object Object],[object Object]
Ứng   dụng   của   hàng   đợi   ,[object Object],[object Object],[object Object],[object Object]
Ứng dụng STACK để khử đệ quy cho bài toán tháp Hà Nội
Bài toán Tháp Hà nội ,[object Object],[object Object],[object Object]
Bài toán Tháp Hà nội – Thiết kế hàm ,[object Object],[object Object],[object Object],[object Object],magic
Bài toán Tháp Hà nội – Mã C++ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

En vedette

Danh Sach Lien Ket
Danh Sach Lien KetDanh Sach Lien Ket
Danh Sach Lien Ket
Tony Nhân
 

En vedette (6)

Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPTBài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
Bài 7: Danh sách liên kết (LINKED LIST) và tập hợp (SET) - Giáo trình FPT
 
Danh Sach Lien Ket
Danh Sach Lien KetDanh Sach Lien Ket
Danh Sach Lien Ket
 
10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer Experience10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer Experience
 
How to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media PlanHow to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media Plan
 
Learn BEM: CSS Naming Convention
Learn BEM: CSS Naming ConventionLearn BEM: CSS Naming Convention
Learn BEM: CSS Naming Convention
 
SEO: Getting Personal
SEO: Getting PersonalSEO: Getting Personal
SEO: Getting Personal
 

Similaire à Danhsachlienket -phpapp02

C cho 8051
C cho 8051C cho 8051
C cho 8051
Nhan Bui
 
Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226
Tin 5CBT
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
bookbooming1
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
bookbooming1
 
Nmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inNmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_in
Huy Nguyễn
 
Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02
nguyen minh
 

Similaire à Danhsachlienket -phpapp02 (20)

C cho 8051
C cho 8051C cho 8051
C cho 8051
 
Cấu trúc dữ liệu động
Cấu trúc dữ liệu động Cấu trúc dữ liệu động
Cấu trúc dữ liệu động
 
On thi kpdl
On thi kpdlOn thi kpdl
On thi kpdl
 
Access vba 052009
Access vba 052009Access vba 052009
Access vba 052009
 
Bai02 java introduction
Bai02 java introductionBai02 java introduction
Bai02 java introduction
 
Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3Cơ sở dữ liệu PTIT slide 3
Cơ sở dữ liệu PTIT slide 3
 
Tài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin coreTài liệu hướng dẫn sử dụng dublin core
Tài liệu hướng dẫn sử dụng dublin core
 
Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226Trần Thị Minh Hảo _ K33103226
Trần Thị Minh Hảo _ K33103226
 
Lappj trình hướng đối tượng
Lappj trình hướng đối tượngLappj trình hướng đối tượng
Lappj trình hướng đối tượng
 
On thitotnghiep
On thitotnghiepOn thitotnghiep
On thitotnghiep
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
 
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]Bcvt.đttx.bài giảng tin học đại cương   phan thị hà[bookbooming.com]
Bcvt.đttx.bài giảng tin học đại cương phan thị hà[bookbooming.com]
 
Bai1 nhom6
Bai1 nhom6Bai1 nhom6
Bai1 nhom6
 
Ltc 6
Ltc 6Ltc 6
Ltc 6
 
Ctdl c1
Ctdl c1Ctdl c1
Ctdl c1
 
Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051Lập trình C cho VĐK 8051
Lập trình C cho VĐK 8051
 
Nmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_inNmlt c12 quan_lybonho_in
Nmlt c12 quan_lybonho_in
 
Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02Csdliuihc 111212222339-phpapp02
Csdliuihc 111212222339-phpapp02
 
PTTKHT_Final.doc
PTTKHT_Final.docPTTKHT_Final.doc
PTTKHT_Final.doc
 
Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512Tai lieu huong_dan_ve_lap_trinh_php_7512
Tai lieu huong_dan_ve_lap_trinh_php_7512
 

Danhsachlienket -phpapp02

  • 1. Chương 2 DANH SÁCH LIÊN KẾT
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.  
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33. Thêm một phần tử first last new_ele X
  • 34. Thêm một phần tử vào đầu B C D E first last new_ele A X
  • 35.
  • 36.
  • 37.
  • 38. void khoiTao ( TRODSLK &dau, TRODSLK &cuoi ) { dau = cuoi = NULL; } Khởi tạo danh sách rỗng dau cuoi
  • 39.
  • 40.
  • 41. dau cuoi nutMoi Thêm một phần tử x
  • 42. B C D E dau cuoi Thêm một phần tử vào đầu nutMoi A x
  • 43.
  • 44.
  • 45. Thêm một phần tử vào cuối B C D E dau cuoi nutMoi A x
  • 46.
  • 47.
  • 48. Chèn một phần tử sau q B C D E dau cuoi nutMoi q A x
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56. Xóa một node của danh sách B C D E first last p A
  • 57.
  • 58.
  • 59. Xóa node sau node q trong danh sách B C D E first last q p A
  • 60.
  • 61.
  • 62.
  • 63. Sắp xếp trên danh sách liên kết đơn
  • 64.
  • 65.
  • 66.
  • 67.
  • 68.
  • 69.
  • 70. SList – Sắp xếp quick sort first 6 8 2 4 5 1
  • 71. SList – quick sort : phân hoạch first X Chọn phần tử đầu xâu làm ngưỡng 6 8 2 4 5 1
  • 72. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 73. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 74. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 75. SList – quick sort : phân hoạch first 6 8 2 4 5 1 X Tách xâu hiện hành thành 2 xâu first1 first2
  • 76. SList – quick sort first 6 8 2 4 5 1 X Sắp xếp các xâu l1, l2 first1 first2
  • 77. SList – quick sort first 6 8 2 4 5 1 X Nối l1, X, l2 first1 first2 Đưa kết quả vào first
  • 78.
  • 79.
  • 80.
  • 81.
  • 83.
  • 84.
  • 85.
  • 86.
  • 87.
  • 88.
  • 89.
  • 90.
  • 91.
  • 92.
  • 93. Khai baùo stack typedef struct node { int data; node *link; }; typedef struct stack { node *top; };
  • 94.
  • 95.
  • 96.
  • 97.
  • 98.
  • 99. Hàng đợi ( Queue )
  • 100.
  • 101.
  • 102.
  • 103.
  • 104.
  • 105.
  • 106.
  • 107.
  • 108.
  • 109.
  • 110.
  • 111.
  • 112.
  • 113.
  • 114.
  • 115.
  • 116.
  • 117.
  • 118. Ứng dụng STACK để khử đệ quy cho bài toán tháp Hà Nội
  • 119.
  • 120.
  • 121.