K54A3 - Students of A3
December 2016
MonTueWedThuFriSatSun
   1234
567891011
12131415161718
19202122232425
262728293031 

Calendar Calendar


Mảng 1 chiều

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Mảng 1 chiều

Bài gửi by nguyendnhat on Sat 24 Apr 2010, 9:26 am

Vì mình học quan trọng nhất là kiểu dữ liệu mảng nên mình lập ra topic này mọi người cùng nhau trao đổi học tập về mảng 1 chiều nhé
Đầu tên mảng 1 chiều là gì mình sẽ chép cho các bạn theo ý mình hiểu và có gì cứ dọc sách nhé
Mảng 1 chiều là 1 dãy các ô nhớ được lưu trữ cùng nhau
nếu nói dãy các ô nhớ là ma trận n*m mỗi địa chỉ là mỗi ô thì có thể xem như mảng 1 chiều là lấy 1 dãy các ô nhớ đó và sát nhau ví dụ
00 01 02 03 04
10 11 12 13 14
20 2122 23 24
30 31 32 33 34
40 41 42 43 44
...
Khi mình khai báo 1 mảng thì nó sẽ lấy 1 dòng con trong ma trận này cứ tưởng tượng là thế nhé
Hihi giờ bận rồi khi khác viết tip nhé

nguyendnhat

Tổng số bài gửi : 70
thanks : 0
Join date : 31/03/2010
Age : 25
Đến từ : Nghệ An

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Mảng 1 chiều

Bài gửi by nguyendnhat on Tue 15 Jun 2010, 10:33 pm

Xin lỗi các bạn nha mình viết bài này rồi nhưng sau đó lại xóa mất mà chưa kịp post lên :D Đau khổ không cơ chứ
Lúc nãy mình viết như thế nào wen mất rồi không biết có đủ k nữa
Mình nói ngắn gọn lại nha

Mảng là 1 cấu trúc dữ liệu quan trọng là loại hay dùng nhất nó hayu dùng bởi vì
1, Nó dễ dùng nhất khai báo nó đơn giản 1 đến 2 dòng lệnh
2, Sữ dụng nó dễ nhất
3, Nó ổn định
Dưới đây mình sẽ nói về mảng 1 chiều mảng 2 chiều sữ dụng tương đương thực ra mảng 1 chiều 2 chiều là giống nhau thôi
Sữ dụng mảng khi nào? Khi nào sữ dụng mảng
1, Khi có nhiều phần tử ví dụ 5 trở lên
2, Các phần tử có cùng kiểu dữ liệu ví dụ nguyên, thực…
3, Các phần tử có cùng công việc mục đích ví dụ như trong bài có 2 loại điểm là điểm tóan với tin thì điểm toán làm 1 mảng điểm tin làm 1 mảng
Những công việc cần thiết khi sữ dụng mảng (Các bạn phải thành thạo những cái này)
i, Đổi chổ 2 phần tử
ii, Thêm 1 phần tử vào mảng
iii, Xóa 1 phần tử của mảng

Đây là thuật toán có thể giải quyết những vấn đề này
i, Đổi chổ giống với đổi chổ của cô (Các bạn tự làm nha)
ii, Thêm 1 phần tử vào mảng (Tránh tràn bộ nhớ thì các bạn phải đảm bảo là phải còn bộ trống của mảng để them 1 phần tử vào )
Thuật tóan

Mảng a có n phần tử
Thêm phần tử x vào vị trí thứ i
Ta lần lượt cho phần tử thứ n gán vào phần tử thư n+1 rồi giảm n đi 1 phần tử làm tiếp tục công việc đến khi nào mà phần nMả giả
j:=n;
while (j>=i)
{
a[j+1]=a[j];
j=j-1;
}
a[i]=x;

ii, Xóa 1 phần tử trong mảng
Thuật tóan

Mảng a có n phần tử
Xóa phần tử thứ i
Ta lần lượt cho phần tử thứ i+1 gán vào phần tử thư i rồi tăng i lên 1 phần tử làm tiếp tục công việc đến khi nào mà phần i>n-1 thì dừng lại
Mả giả
j:=i;
while (j{
a[j+1]=a[j];
j=j+1;
}
có gì các bạ góp ý nha

nguyendnhat

Tổng số bài gửi : 70
thanks : 0
Join date : 31/03/2010
Age : 25
Đến từ : Nghệ An

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết