- void init Node* &phead int isEmptyNode* phead Node* createNodeint x void insertFirstNode* &phead, int x void insertLastNode* &phead, int x void showListNode* phead - Cách 1 void inputN
T Biên www.hutech.edu.vn *1.2021.COS321* tailieuhoctap@hutech.edu.vn : I .I III 1.1 TÓM LÝ 1.1.1 Hàm 1.2 HÀNH 10 1.3 HÀNH NÂNG CAO 12 15 2.1 TÓM LÝ 15 15 16 2.2 HÀNH 17 17 20 2.3 HÀNH NÂNG CAO 22 TRÚC QUEUE VÀ STACK 24 3.1 TÓM LÝ 24 24 3.1.2 Queue (h 3.2 i) 24 HÀNH 25 25 27 RÚC CÂY 4.1 TÓM LÝ 28 28 28 4.1.2 Các thao tác 29 4.2 HÀNH 29 29 30 BÀI 5: 5.1 TÓM 34 LÝ 34 34 II 5.1.2 Các thao tác .34 5.2 HÀNH 5.3 TRA TÀI THAM 38 HÀNH 45 46 III H c xong môn này, sinh viên ph i n c v sau: B UY B B B i 4: C t v logic v ki n th c to n h n IV u t i li hi c t i li nl n l p g ch chân nh ng v i không BÀI 1: BÀI 1: - 1.1 TÓM T T LÝ THUY T 1.1.1 Hàm C C n (khơng có hàm con) n Cách Cách n n ng s ng s Khai báo ng s Khai báo hàm (nguyên m u hàm); Các hàm Hàm main() Hàm main() Hàm main() { { { Các câu l nh (bao g m câu l nh g i hàm th c hi n); Các câu l nh; } } Các hàm Các câu l nh (bao g m câu l nh g i hàm th c hi n); } BÀI 1: - Tên hàm, - void Ten_Ham(danh sach tham so neu co) { } BÀI 1: KieuDL Ten_Ham (danh sach tham so neu co) { KieuDL kq; return kq; } không thay BÀI 1: sau xong 1.1.2 M ng M ng m t t p h p ph n t ph n t Ki u ph n t ta s có th d ng ki u m c nh có m t ki u d li u, g i ki u có ki u b t k : ký t , s , chu i ký t làm ki u ph n t cho m t m ta g i m ng c a m ng hay m ng nhi u chi u) Ta có th ng h p chia m ng làm lo i: m ng m t chi u m ng nhi u chi u Cách khai báo m ng: ng minh (s Cú pháp: []; t tên c a danh bi a bi n m ng - []: m t h ng s nguyên, cho bi t s ng ph n t c c a m ng) t