Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3402
1
0
9 trang
Giáo trình "Cấu trúc dữ liệu và giải thuật trình" bày những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật xử lý liên quan, giúp sinh viên nhận thức được vấn đề thiết kế và lựa chọn cấu trúc dữ liệu và các giải thuật, một giai đoạn quan trọng trong quy trình phát triển phần mềm. Sách được chia thành 2 phần, mời các bạn cùng tham khảo nội dung phần 1 cuốn sách.
Nội dung trích xuất từ tài liệu:
Giáo trình Cấu trúc dữ liệu và giải thuật: Phần 1 - An Văn Minh, Trần Hùng Cường
llllllllllllllllilll \ DAI
j HOC CONG NGHlfiP HA NOl
GT.0000026859
G IA O T R I N H
nh A x u At b A n kh o a h o c v A KY THUAT
TRUdNG £>AI HOC CONG NGHIEP HA NQI
AN VAN MINH - TRAN HUNG CUCJNG
G IA O T R I M !
A
I
NHA XUAT BAN KHOA HOC VA KY THUAT
MUC LUC
Trang
HNOI DAU ...................................................................................................................7
Chirong 1
TONG QUAN VE CAU TRUC DU LIEU VA GIAI THUAT
. VAI TRO CUA VIEC XAY Dl/NG CAU TRUC DU' LIEU .................................... 9
. CAC TIEU CHUAN DANH G1A CAU TRUC DU' LIEU ........................................12
. CAC CAU TRUC DU' LIEU CO SCJ TRONG C/C++ ............................................ 13
1.3.1. Djnh nghTa kieu dir lie u ....................................................................................14
1.3.2. Cac thuoc tinh cua mqt kieu dir lieu............................................................... 14
1.3.3. Cac kieu du lieu cor b a n ....................................................................................14
1.3.4. Cac kieu dir lieu co cau true ........................................................................... 15
1.3.5. Cac phep toan trong h? kieu C/C++............................................................... 19
. g i Ai t h u At - p h An t ic h vA d An h g i A g i A i t h u At ............................... 19
1.4.1. Giai th u at..........................................................................................................19
1.4.2. Bieu dien giai thuat ......................................................................................... 21
1.4.3. Phan tich giai th u at.......................................................................................... 21
1.4.4. Phan tich mpt so giai th u at.............................................................................. 28
TLUAN CHUNG....................................................................................................... 32
ITAPCHU'ONG 1 ..................................................................................................... 32
Chining 2
DE QUY VA GIAI THUAT DE QUY
K.HA1 N1EM VEDEQUY ....................................................................................... 34
g i A i t h u At d e q u y v A h A m d e q u y .......................................................... 34
2.2.1. Giai thuat d? quy ............................................................................................. 34
2.2.2. Ham de quy ..................................................................................................... 35
THIET K.E GlAl THUAT DE QUY ......................................................................... 36
2.3.1. Ham n ! ............................................................................................................. 36
2.3.2. Bai toan day s6 FIBONACCI.......................................................................... 37
2.3.3. Bai toan “Thap HaNoi” .................................................................................. 38
HIEU LQ'C CUA DE Q U Y ....................................................................................... 40
ITAPCHU'ONG 2 ......................................................................................................42
3
Chiro'ng 3
DANH SACH TUYEN TINH
3.1. KHAlNIEM DANH SACH TUYEN TINH............................................................ 44
3.1.1. Khai niem ....................................................................................................... 44
3.1.2. Cac phep toan tren danh sach......................................................................... 44
3.2. LUlI TRU' KE TIEP CUA DANH SACH TUYEN TINH ...................................... 46
3.2.1. Thiet ke cau true dir lieu................................................................................. 46
3.2.2. Cai dat cac phep toan tren danh sach ............................................................. 48
3.2.3. Bai tap ap dpng............................................................................................... 54
3.3. DANH SACH MOC NOI ........................................................................................ 61
3.3.1. KiSu con tro va cac khai niem lien quan ........................................................ 61
3.3.2. Danh sach moc noi don .................................................................................. 66
3.4. DANH SACH NOI VONG ....................................................................................... 89
3.5. DANH SACH MOC NOI HAI CHIEU .................................................................... 90
3.5.1. Phep bo sung mQt nut m o i.............................................................................. 92
3.5.2. Loai bo mpt nut tren danh sach ...................................................................... 93
3.6. UNO DUNG DANH SACH MOC NOI ................................................................... 94
3.6.1. Giai thieu umg dung ................................................................................... ...
