Bài giảng Cấu trúc dữ liệu: Chương 3 - Nguyễn Xuân Vinh

Bài giảng Cấu trúc dữ liệu - Chương 3: Mảng (Arrays) trình bày về khái niệm mảng, tính chất của mảng, tạo mảng, giá trị mặc định của mảng, quản lí bộ nhớ mảng, mảng dữ liệu nguyên thủy,...Mời bạn đọc cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu: Chương 3 - Nguyễn Xuân VinhGV: NGUYỄN XUÂN VINH CẤU TRÚC DỮ LIỆU DATA STRUCTURES [214331] MẢNGMÔN: CẤU TRÚC DỮ LIỆU (Arrays) Nguyễn Xuân Vinh nguyenxuanvinh@hcmuaf.e6/12/14 du.vn/171GV: NGUYỄN XUÂN VINH Mảng (Arrays) q Collection duy nhất được hỗ trợ sẵn trong ngôn ngữ lập trình Java. q Dùng để lưu trữ một tập các phần tử theo thứ tự và có thể được truy xuất thông qua chỉ mục index. Là lớp con của Object và hiện thực cả 2 interface Serializable vàMÔN: CẤU TRÚC DỮ LIỆU q Cloneable. • Không có .java source file để xem cách thức làm việc bên trong của 1 mảng như thế nào. • Khi tạo ra 1 mảng cần chỉ định kích thước và kiểu dữ liệu, sau đó có thể đưa các phần tử có cùng kiểu đã định sẵn vào trong mảng cho tới khi mảng đầy.6/12/14/172GV: NGUYỄN XUÂN VINH Tính chất của mảng (Arrays) • Ưu điểm: – Truy xuất nhanh. – Sử dụng đơn giản. • Nhược điểm:MÔN: CẤU TRÚC DỮ LIỆU – Phải chỉ định một kích thước cụ thể tại thời điểm xây dựng mảng. – Tuân thủ luật đầy. – Việc bố trị lại khá phức tạp.6/12/14/173GV: NGUYỄN XUÂN VINH Tạo mảng (arrays) Cóbaonhiêucách • Bước 1: Khai báo mảng (Declaration) đặtdấu[]? String[]names; • Bước 2: Khởi tạo mảng (Initialization) names=newString[3]; Bước 3: Gán giá trị (Assignment)MÔN: CẤU TRÚC DỮ LIỆU • names[0]=Leonardo; names[1]=da; names[2]=Vinci; • Cách tạo và gán trực tiếp: Stringnames[]=newString[]{Leonardo,da,Vinci}; Stringnames[]={Leonardo,da,Vinci};6/12/14 Stringnames[]=newString[3]{Leonardo,da,Vinci};???/17 • Các phần tử trong mảng có thể là:4 –5 /17 6/12/14 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Giá trị mặc định của mảng6 /17 6/12/14 MÔN: CẤU TRÚC DỮ LIỆU GV: NGUYỄN XUÂN VINH Allocation) Quản lý bộ nhớ mảng (Array MemoryGV: NGUYỄN XUÂN VINH Mảng dữ liệu nguyên thủy (Primitive data type) MảngchứagiátrịthựcsựMÔN: CẤU TRÚC DỮ LIỆU6/12/14/177GV: NGUYỄN XUÂN VINH Mảng đối tượng (Reference data type) Mảngchỉchứacácthamchiếu(references)tớiđốitượngthậtsựMÔN: CẤU TRÚC DỮ LIỆU6/12/14/178GV: NGUYỄN XUÂN VINH Mảng đa chiều • Khi mỗi phần tử của 1 mảng trỏ tới 1 mảng khác, ta có mảng đa chiều (multidimensional array). • Khai báo (declaration) intA[][]; • Khởi tạo (Initialization)MÔN: CẤU TRÚC DỮ LIỆU A=newint[3][4]; • Gán giá trị (Assignment) A[0][0]=1; • Truy vấn mảng (Query) intx=A[1][3]; ...