K54A3 - Students of A3


Join the forum, it's quick and easy

K54A3 - Students of A3
K54A3 - Students of A3
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
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

November 2024
MonTueWedThuFriSatSun
    123
45678910
11121314151617
18192021222324
252627282930 

Calendar Calendar


Mảng 1 chiều

Go down

Mảng 1 chiều Empty Mảng 1 chiều

Bài gửi by nguyendnhat 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
nguyendnhat

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

Về Đầu Trang Go down

Mảng 1 chiều Empty Re: Mảng 1 chiều

Bài gửi by nguyendnhat 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
nguyendnhat

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

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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