Latest topics
» tớ vẫn rất thích cái 4rum này :)by nhokbun_ko0l_9x Wed 08 Jun 2022, 10:43 am
» Phần mềm thống kê R
by votrinhthanhngan Thu 06 Mar 2014, 12:35 pm
» Khai giảng lớp luyện thi N2 và N3 tại Trung tâm Nhật Ngữ Top Globis
by tuquynh Sat 11 Feb 2012, 10:16 am
» kho link torrent các film nổi tiếng cập nhật tới ngày 11-3-09
by changkho297 Sun 27 Nov 2011, 1:34 am
» Tuổi thơ dữ dội - Phùng Quán
by buithainam Fri 14 Oct 2011, 7:19 pm
» Thông báo của lớp trưởng!
by Dâm Sat 08 Oct 2011, 8:33 am
» Hướng dẫn cài đặt và sử dụng các phần mềm chạy Java!!!!
by tiep.coi Fri 07 Oct 2011, 4:30 pm
» K54A3's FOOTBALL TEAM VERSION 2012
by tiep.coi Fri 07 Oct 2011, 4:13 pm
» Thông báo về lịch học Chính trị đợt 2
by Dâm Fri 30 Sep 2011, 10:51 pm
» danh sách bị buộc thôi học
by Dâm Sun 11 Sep 2011, 10:14 pm
Mảng 1 chiều
Trang 1 trong tổng số 1 trang
Mảng 1 chiều
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ụ
...
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é
Đầ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 | 21 | 22 | 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 : 33
Đến từ : Nghệ An
Re: Mảng 1 chiều
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
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 : 33
Đến từ : Nghệ An
Similar topics
» Sinh viên hát Rap 'Bản sắc Việt Nam' gây sốt trên mạng
» Nhanh tay lấy free 30sms mạng viettel
» Giảm "ping" giảm độ trễ của mạng load nhanh hơn... (cho VNPT)
» Nhanh tay lấy free 30sms mạng viettel
» Giảm "ping" giảm độ trễ của mạng load nhanh hơn... (cho VNPT)
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|