Khi lập trình, lập trình viên cần thêm kí tự NUL vào cuối chuỗi ( (nếu không sẽ là mảng kí tự) g g )
10/26/2009 KHÁI NIỆM Chương 11 CBGD: ThS.Trrần Anh Dũng CBGD: ThS S.Trần Anh Dũng MẢNG KHAI BÁO MẢNG KHAI BÁO MẢNG Mảng chiều Mảng chiều CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 10/26/2009 KHAI BÁO MẢNG KHAI BÁO MẢNG Mảng chiều Mảng nhiều chiều CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trần Anh A Dũng KHAI BÁO MẢNG KHAI BÁO MẢNG CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 10/26/2009 KHAI BÁO MẢNG KHAI BÁO MẢNG CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 10 KHAI BÁO MẢNG 11 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng Khi lập trình, lập trình viên cần thêm kí tự NUL vào cuối chuỗi ((nếu khơngg mảng g kí tự)) KHAI BÁO MẢNG 12 Cả hai hàm có prototype nằm file stdio.h CBGD: ThS.Trần Anh Dũng 10/26/2009 KHAI BÁO MẢNG KHỞI ĐỘNG TRỊ CỦA MẢNG CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 13 KHỞI ĐỘNG TRỊ CỦA MẢNG MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 15 CBGD: ThS.Trần Anh Dũng 14 16 10/26/2009 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC 17 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC 18 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 19 CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng Vòng lặp for thứ (biến chạy i): -Lần 1: Tìm số lớn nhất, ghi bên trái -Lần 2: Tìm số lớn nhì, ghi thứ nhì bên trái - ……………………………………………… 20 10/26/2009 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 21 CÁC ỨNG DỤNG 22 CÁC ỨNG DỤNG Sắp xếp mảng CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 23 24 10/26/2009 CÁC ỨNG DỤNG CÁC ỨNG DỤNG CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng Dấu - 25 CÁC ỨNG DỤNG CÁC ỨNG DỤNG CBGD: ThS.Trần Anh Dũng 27 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng Sai với giải thuật 26 28 10/26/2009 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 32 31 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng CÁC ỨNG DỤNG CÁC ỨNG DỤNG 30 29 CBGD: ThS.Trần Anh Dũng CÁC ỨNG DỤNG CÁC ỨNG DỤNG 10/26/2009 CÁC ỨNG DỤNG STACK CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 34 33 STACK STACK CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 35 Để truy xuất stack, ta dùng biến để quản lý đỉnh stack, biến top Khi biến có trị: ¾ MAXTACK -1 (là trị khai báo sẵn, cho biết kích thước tối đa stack) Ỵ stack đầy, khơng thể đẩy thêm phần vào stack được ¾ stack rỗng Ỵ khơng thể lấy trị từ stack 36 10/26/2009 STACK STACK CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 37 STACK QUEUE Queue: Là cấu trúc liệu Việc thêm liệu vào thực đầu, việc lấy phần tử khỏi queue thực đầu theo trật tự vào (first-in first-out) Phần tử khỏi queue gọi front, phần tử sau khỏi queue gọi rear rear Queue có nhiều loại, nhiên loại queue sử dụng lập trình nhiều queue vịng Biến đếm count để biết số phần tử có queue CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 39 CBGD: ThS.Trần Anh Dũng 38 40 10 10/26/2009 QUEUE QUEUE Tương tự stack, thao tác cần có để làm việc queue: CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 41 QUEUE 42 QUEUE VD: CBGD: ThS.Trần Anh Dũng CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 43 44 11 10/26/2009 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 48 47 CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng QUEUE BÀI TẬP 46 45 12 CBGD: ThS.Trần Anh Dũng QUEUE QUEUE ...10/26/2009 KHAI BÁO MẢNG KHAI BÁO MẢNG Mảng chiều Mảng nhiều chiều CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trần Anh A Dũng KHAI BÁO MẢNG KHAI BÁO MẢNG CBGD: ThS.Trần Anh Dũng CBGD:... SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC 17 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC 18 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.Trrần... ĐỘNG TRỊ CỦA MẢNG MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.Trrần Anh Dũng CBGD: ThS.Trrần Anh Dũng 15 CBGD: ThS.Trần Anh Dũng 14 16 10/26/2009 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN