Chương 11: Mảng potx

10/26/2009 CBGD: ThS.Trần Anh Dũng 1 CBGD: Th S Chương 11 MẢNG S .Trần Anh Dũng 1 MẢNG KHÁI NIỆM CBGD: ThS.T r 2 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng một chiều 3 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng một chiều 4 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 2 KHAI BÁO MẢNG CBGD: ThS.Trần A Dũng 1. Mảng một chiều 5 A nh KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng nhiều chiều 6 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 7 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 8 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 3 KHAI BÁO MẢNG CBGD: ThS.T r 9 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 10 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r Khi lập trình, lập trình viên cầnthêmkítự NUL vào cuốichuỗi ( nếu khôn g sẽ là mản g kí tự ) 11 r ần Anh Dũng ( g g ) Cả hai hàm đều có prototype nằm trong file stdio.h KHAI BÁO MẢNG CBGD: ThS.T r 12 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 4 KHAI BÁO MẢNG CBGD: ThS.T r 13 r ần Anh Dũng KHỞI ĐỘNG TRỊ CỦA MẢNG CBGD: ThS.T r 14 r ần Anh Dũng KHỞI ĐỘNG TRỊ CỦA MẢNG CBGD: ThS.T r 15 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 16 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 5 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 17 r ần Anh Dũng Vòng lặp for thứ nhất (biến chạy i): -Lần 1: Tìm số lớn nhất, ghi đầu tiên bên trái -Lần 2: Tìm số lớn nhì, ghi thứ nhì bên trái - ……………………………………………… MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 18 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 19 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 20 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 6 MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 21 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 22 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 1. Sắp xếp mảng 23 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 24 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 7 CÁC ỨNG DỤNG CBGD: ThS.T r 25 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 26 r ần Anh Dũng Dấu - CÁC ỨNG DỤNG CBGD: ThS.T r 27 r ần Anh Dũng Sai vớigiải thuật CÁC ỨNG DỤNG CBGD: ThS.T r 28 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 8 CÁC ỨNG DỤNG CBGD: ThS.T r 29 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 30 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 31 r ần Anh Dũng CÁC ỨNG DỤNG CBGD: ThS.T r 32 r ần Anh Dũng 10/26/2009 CBGD: ThS.Trần Anh Dũng 9 CÁC ỨNG DỤNG CBGD: ThS.T r 33 r ần Anh Dũng STACK CBGD: ThS.T r 34 r ần Anh Dũng STACK CBGD: ThS.T r 35 r ần Anh Dũng STACK CBGD: ThS.T r Để truy xuất stack, ta dùng mộtbiến để quảnlýđỉnh stack, biến đólàtop. Khi biến này có trị: ¾ MAXTACK -1 (là mộttrịđã được khai báo sẵn, cho biết kích thướctối đacủa stack) Î stack đang đầy, không thể đẩy thêm một phần nào vào stack nữa được 36 r ần Anh Dũng đẩy thêm một phần nào vào stack nữa được . ¾ 0 thì stack đang rỗng Î không thể lấytrị từ stack ra được 10/26/2009 CBGD: ThS.Trần Anh Dũng 10 STACK CBGD: ThS.T r 37 r ần Anh Dũng STACK CBGD: ThS.T r 38 r ần Anh Dũng STACK CBGD: ThS.T r 39 r ần Anh Dũng QUEUE CBGD: ThS.T r Queue: 9 Là mộtcấutrúcdữ liệu. 9 Việcthêmdữ liệuvàođượcthựchiện ở một đầu, còn việclấy mộtphầntử ra khỏi queue đượcthựchiện ởđầu kia theo trật tự vào đầu tiên ra đầu tiên (first-in first-out). 9 Phầntửđầu tiên ra khỏi queue gọi là front, phầntử sau cùng ra khỏi queue gọi là rear 40 r ần Anh Dũng ra khỏi queue gọi là rear . 9 Queue có nhiềuloại, tuy nhiên loại queue đượcsử dụng trong lập trình nhiềuvẫn là queue vòng. Biến đếm count để biết đượcsố phầntửđang có trong queue. . Dũng 1 CBGD: Th S Chương 11 MẢNG S .Trần Anh Dũng 1 MẢNG KHÁI NIỆM CBGD: ThS.T r 2 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng một chiều 3 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng một chiều 4 r ần. Dũng 2 KHAI BÁO MẢNG CBGD: ThS.Trần A Dũng 1. Mảng một chiều 5 A nh KHAI BÁO MẢNG CBGD: ThS.T r 1. Mảng nhiều chiều 6 r ần Anh Dũng KHAI BÁO MẢNG CBGD: ThS.T r 7 r ần Anh Dũng KHAI BÁO MẢNG CBGD:. ……………………………………………… MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 18 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG LÀ BIẾN TOÀN CỤC CBGD: ThS.T r 19 r ần Anh Dũng MẢNG LÀ ĐỐI SỐ CỦA HÀM – MẢNG