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
Tài liệu HOT
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
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
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: Mảng và danh sách
TAILIEUCHUNG - 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
Chương 2 có thể giúp người học biết được các khái niệm về mảng và 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 (Stack), lưu trữ kế tiếp, các phép toán trên ngăn xếp, các phép toán trên ngăn xếp, . Mời các bạn cùng tham khảo. | CHƯƠNG 2 MẢNG VÀ DANH SÁCH 1. Mảng 2. Danh sách Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 02 1. Mảng l 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. l Các phần tử của mảng có thể được tổ chức thành mảng 1 chiều 2 chiều 3 chiều Ví dụ 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ố. 1. Mảng l Mảng chỉ dùng được cấu trúc lưu trữ kế tiếp để cho phép truy nhập trực tiếp các phần tử. l Dùng vec tơ lưu trữ V có n ô nhớ liên tiếp với chỉ số từ 1 đến n để lưu trữ các phần tử dữ liệu của mảng. l Với mảng 1 chiều phần tử ai được lưu trữ ở ô nhớ V i l Với mảng 2 chiều các phần tử được lưu trữ lần lượt hết hàng 1 đến hàng 2 Phần tử aij được lưu trữ ở ô nhớ V k k i-1 n j 1. 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 gt k i-1 n j 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 có phép bổ sung hoặc loại bỏ một phần tử mảng. 2. Danh sách . Khái niệm l 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. . Khái niệm 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. l 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ử. l 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ử
Mỹ Duyên
54
16
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - CHƯƠNG 3: CẤU TRÚC DỮ LIỆU ĐỘNG
13
207
1
Cấu trúc dữ liệu và giải thuật part 1
31
167
6
Cấu trúc dữ liệu và giải thuật part 2
31
129
2
Cấu trúc dữ liệu và giải thuật part 3
31
112
0
Cấu trúc dữ liệu và giải thuật part 4
31
118
0
Cấu trúc dữ liệu và giải thuật part 5
31
118
0
Cấu trúc dữ liệu và giải thuật part 6
31
120
0
Cấu trúc dữ liệu và giải thuật part 7
31
124
0
Cấu trúc dữ liệu và giải thuật part 8
31
115
0
Cấu trúc dữ liệu và giải thuật part 9
31
159
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461891
55
Giới thiệu :Lập trình mã nguồn mở
14
22761
61
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10922
531
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10099
447
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9543
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8310
1127
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8252
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7869
2221
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6724
253
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5853
1414
TỪ KHÓA LIÊN QUAN
Cơ sở dữ liệu
Cấu trúc dữ liệu và giải thuật
Cấu trúc dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật
Các phép toán trên danh sách
Danh sách tuyến tính
Cấu trúc ngăn xếp
cấu trúc dữ liệu và giải thuât
bài giảng cấu trúc dữ liệu và giải thuât
tài liệu cấu trúc dữ liệu và giải thuât
giáo trình cấu trúc dữ liệu và giải thuât
bài tập cấu trúc dữ liệu và giải thuât
tài liệu Cấu trúc dữ liệu và giải thuật
giáo trình Cấu trúc dữ liệu và giải thuật
bài tập Cấu trúc dữ liệu và giải thuật
Ngôn ngữ diễn đạt giải thuật
Thiết kế và phân tích giải thuật
Giải thuật đệ quy
Vị trí cấu trúc dữ liệu
Áp dụng tin học
Cơ sở dữ liệu
Quan hệ giải thuật
Cấu trúc dữ liệu cơ bản
Tổng quan về giải thuật
Kiểu dữ liệu
Các tiêu chuẩn đánh giá dữ liệu
phân tích thiết kế
thiết kế hướng đối tượng
Cách diễn đạt giải thuật
Phân tích giải thuật
cấu trúc dữ liệu động
kỹ thuật sắp xếp
TÀI LIỆU MỚI ĐĂNG
Mass Transfer in Multiphase Systems and its Applications Part 19
40
258
1
04-05-2024
extremetech Hacking Firefox phần 7
46
188
0
04-05-2024
Diseases of the Liver and Biliary System - part 1
33
125
0
04-05-2024
Kỹ thuật nuôi cá rồng part 5
7
128
0
04-05-2024
Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "
12
89
0
04-05-2024
Báo cáo khoa học: " Biogeography of Matsucoccus josephi Bodenheimer et Harpaz in Crete and mainland Greece"
6
82
0
04-05-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
89
0
04-05-2024
Bài giảng hệ điều hành : HỆ ĐIỀU HÀNH NÂNG CAO part 4
6
114
0
04-05-2024
The Constituents of Medicinal Plants
185
100
0
04-05-2024
ĐỀ THI THỬ ĐH NĂM 2011 MÔN VẬT LÍ _ ĐỀ SỐ 101
7
88
0
04-05-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7869
2221
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5853
1414
Ebook Chào con ba mẹ đã sẵn sàng
112
3773
1237
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5342
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8310
1127
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3522
645
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10922
531
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3700
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4083
519
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4141
480
Đã 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.