zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Chương 11: Mảng

Chia sẻ: Phan Thi Ngoc Giau | Ngày: | Loại File: PDF | Số trang:12

Báo xấu

32
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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 )

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 11: Mảng

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

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.