Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Ngô Công Thắng
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Ngô Công Thắng
Hồng Như
127
8
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Mảng và danh sách" cung cấp cho người học các kiến thức: Mảng, danh sách, các phép toán trên danh sách, lưu trữ kế tiếp cho danh sách tuyến tính, cấu trúc ngăn xếp,. . | 1. Mảng Để truy nhập trực tiếp các phần tử, mảng chỉ dùng được cấu trúc lưu trữ kế tiếp. l Có các phép tạo lập mảng, tìm kiếm 1 phần tử từ mảng, truy nhập một phần tử mảng. l Không cho phép bổ sung hoặc loại bỏ một phần tử mảng. l Mảng 2 chiều có m = 2 hàng, n = 3 cột. Tính chỉ số k truy nhập vào ô nhớ chứa phần tử aij. 4 5 9 7 10 1 4 5 9 7 10 1 => k = (i-1)*n + j l CHƯƠNG 2 MẢNG VÀ DANH SÁCH Ngô Công Thắng Bộ môn Công nghệ phần mềm Khoa Công nghệ thông tin Website: dse.vnua.edu.vn/ncthang Email: ncthang@vnua.edu.vn 1. Mảng Mảng là một tập hợp có thứ tự gồm một số cố định các phần tử cùng kiểu. l Một phần tử mảng được chỉ ra bởi chỉ số, thể hiện thứ tự của phần tử trong mảng. Véc tơ là mảng 1 chiều có 1 chỉ số (i). Ma trận là mảng 2 chiều có 2 chỉ số (i, j). Không gian 3 chiều là mảng 3 chiều có 3 chỉ số. Không gian n chiều là mảng n chiều có n chỉ số. l 2. Danh sách 2.1. Khái niệm Danh sách là một tập hợp có thứ tự gồm một số biến động các phần tử cùng kiểu. l Phép loại bỏ, bổ sung 1 phần tử là phép thường xuyên tác động lên danh sách. l Ví dụ: Tập hợp người đến khám bệnh cho ta một danh sách. Người đến xếp hàng khám bổ sung ở phía sau, người được khám sẽ ra khỏi hàng ( loại bỏ ) ở phía trước. l 2.1. Khái niệm l l l l l l l Danh sách tuyến tính: Một danh sách mà quan hệ lận cận giữa các phần tử được xác định rõ ràng thì được gọi là danh sách tuyến tính. Véc tơ là một danh sách tuyến tính. Danh sách tuyến tính hoặc rỗng (không có phần tử nào) hoặc có dạng (a1, a2, ., an) với ai , 1 ≤ i ≤ n là các phần tử. Trong danh sách tuyến tính tồn tại phần tử đầu là a1, phần tử cuối là an, phần tử thứ i là ai . Với ai bất kỳ 1 ≤ i ≤ n thì ai+1 gọi là phần tử sau ai ; 2 ≤ i ≤ n thì phần tử ai-1 là phần tử trước của ai . 2.2. Các phép toán trên danh sách l l l l l Phép bổ sung: Có thể bổ sung phần tử vào danh sách. Phép loại bỏ: có thể loại bỏ một phàn tử ra khỏi danh sách. Phép ghép: có thể ghép hai hay nhiều danh sách thành một danh sách. Phép tách: có thể tách
TÀI LIỆU LIÊN QUAN
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Ngô Quang Thạch
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Th.S Thiều Quang Trung
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 2: Mảng và danh sách
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Ths. Phạm Thanh An (2018)
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Trường ĐH Văn Lang
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - ThS. Trịnh Quốc Sơn (ĐH Công nghệ Thông tin)
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Trường ĐH Công nghệ Thông tin
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Đỗ Ngọc Như Loan
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Bùi Tiến Lên
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2 - Bùi Tiến Lên
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.