Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Chương 3 của bài giảng Cấu trúc dữ liệu 1 giới thiệu về danh sách đặc (mảng). Trong chương này, người học sẽ lần lượt tìm hiểu các nội dung: Định nghĩa mảng, các thao tác xử lý cơ bản trên mảng, stack, queue. Mời các bạn tham khảo. | Chương 3 Danh sách đặc Mảng 1. Định nghĩa Mảng là tập hợp của các biến cùng kiểu đưực xếp liên tiếp nhau trong bộ nhớ trong. Các loại mảng - Mảng 1 chiều kiểu dữ liệu tênmảng số_phần_tử - Mản nhiều chiều kieu_dữ_liệu tên_mảng số_phần_tử_chiều_l số_phần_tử_chiều_2 . số_phần _tử_chiều_n Nội dung 1. Định nghĩa 2. Các phép toán trên mảng 3. Stack 4. Queue 2. Các thao tác xử lý cơ bản trên mảng Bài tập 1 Viết chương trình nhập vào một dãy số nguyên. In dãy số vừa nhập theo thứ tự ngược lại. Input số lượng các phần tử trong dãy N 0 . N số nguyên. Ị Output N số nguyên theo thứ tự ngược lại. Đối tượng dữ liệu int N int a Thao tác xử lý Nhập số lượng phần tử Nhập dãy số Xuất dãy số include iostream.h int n int a 100 void main cout n cin n for int i 0 i n i cout a i cin a i for i n-1 i 0 i-- cout a i a Thao tác chèn 1 phần tử vào mảng K p 0123456789 41673589-- Mô tả Dời các phần tử từ vị trí N- đến K về phía sau 1 ô ị Đặt giá trị X vào vị trí thứ K L.Tăn .số.Ịượng.phần.tử______ H for i N - 1 i K i-- Ị 1 I I a i 1 a i aK X J N N 1___________________I 2. Các thao tác xử lý cơ bản trên mảng Bài tập 2 Viết chương trình nhập vào một dãy số nguyên dương. In ra dãy số sau khi chèn một phần tử nguyên dương vào một vị trí cho trước của dãy. Input N là số lượng các phần tử. ị Ị N số nguyên dương Ị Ị X là giá trị cần chèn ỉ K là vị trí cần chèn Output J Dãy số sau khi chèn J Đối tượng dữ liệu int N X K ị int A I Thao tác xử lý ì Nhập dãy số Chèn X vào dãy tại vị trí K ì Xuất dãy số 2. Các thao tác xử lý cơ bản trên mảng Bài tập 3 Viết chương trình nhập vào một dãy số nguyên. In ra dãy số sau khi xóa một phần tử tại một vị trí cho trước của dãy. Input Ị N là Số lượng các phần tử. N Số nguyên dương K là vị trí cần xóa Ị Output Dãy số sau khi xóa Đối tượng dữ liệu int N K ị int A I Thao tác xử lý Nhập dãy số Chèn phần tử tại vị trí K Xuất dãy số _ A b Thao tác xóa 1 phân tử của mảng L __ JF JF c Thao tác tìm kỉêm tuyên tính N Giải thuật Tiến hành so sánh X lần lượt với phần tử thứ 0 thứ 1
