bai tap ve kieu du lieu danh sach lien ket

Ngày tải lên: 26/07/2014, 18:21

Ngày tải lên: 26/07/2014, 18:21

Ngày tải lên: 26/07/2014, 18:21

... sắp xếp theo một thứ tự xác ñịnh Ví dụ: – Danh sách sinh viên – Danh sách ñiện thoại – Danh sách môn học – Danh sách bài hát – Danh sách công việc Cài ñặt danh sách bằng mảng Mảng (array) • Tập ... ↑ ↑ ↑ 11 12 13 14 15 16 17 18 19 20 21 22 Danh sách liên kết (-1, 15) → (1, 16) → (3, 21) → (2, NULL) head tail ↑ ↑ Danh sách Danh sách là gì? Danh sách là cấu trúc dữ liệu tuyến tính, trong ... chương trình) Danh sách Tóm tắt về trừu tượng hóa cấu trúc danh sách • Mô tả dữ liệu • A = (a 0 , a 1 , …, a n ) • Mô tả các phép toán trên cấu trúc danh sách • empty (A): Kiểm tra danh sách có...

Ngày tải lên: 19/10/2013, 12:15

... nhất. Chương 6 Cấu trúc cây 1. Hãy cài đặt thuật toán duyệt cây nhị phân (NLR) không dùng đệ qui (dùng stack) 2. Hãy cài đặt thuật toán duyệt cây nhị phân theo mức không dùng đệ qui (dùng queue) 3. ... các nút có giá trị < 0 7. Hãy viết một thủ tục/hàm tạo một danh sách liên kết đơn từ cây trên sao cho giá trị các phần tử trong danh sách có thứ tự giảm dần. Biết gốc của cây l à ROOT. Chương ... thủ tục/hàm để tính tổng số nút có 1 nhánh con (con trái HAY con phải) bằng cách d ùng thuật toán duyệt gốc giữa NLR. b. Thiết lập 1 công thức đệ qui để thực hiện y êu cầu ở câu [a]. Cài đặt công...

Ngày tải lên: 31/03/2014, 19:20

Ngày tải lên: 06/07/2014, 06:20

Ngày tải lên: 19/12/2013, 11:29

... phép toán cơ bản trên hàng c. Tổ chức theo danh sách đặc d. Tổ chức theo danh sách liên kết e. Ứng dụng 3. Danh sách liên kết Danh sách liên kết là danh sách mà các phần tử được kết nối với ... trong danh sách liên kết 4. Viết thuật toán đếm số nút trong danh sách liên kết 5. Viết thuật toán tính giá trị trung bình của các phần tử trong danh sách 6. Viết thuật toán đảo ngược một danh ... rỗng: (a)Lấy ra remaider từ đỉnh ngăn xếp (b)Hiển thị Remaider 1. Danh sách Phép duyệt danh sách: là phép thăm tất cả các phần tử của danh sách thỏa mãn <điều kiện> nào đó để thực hiện công...

Ngày tải lên: 03/04/2014, 00:21

... trong danh sách Trường hợp danh sách có thứ tự (tự nghiên cứu) c. Các phép toán 1. Danh sách 2. Danh sách đặc 3. Danh sách liên kết 4. Ngăn xếp 5. Hàng đợi NỘI DUNG TRÌNH BÀY 1 1 2. Danh ... tra danh sách rỗng iii. Xác định vị trí của phần tử trong DS iv. Chèn phần tử vào danh sách v. Loại bỏ phần tử khỏi danh sách vi. Ghép danh sách vii. Trộn danh sách b. Các phép toán 2. Danh ... khai báo 2. Danh sách đặc i. Khởi tạo danh sách rỗng ii. Kiểm tra danh sách rỗng iii. Tìm kiếm phần tử trong danh sách iv. Chèn phần tử vào danh sách v. Loại bỏ phần tử khỏi danh sách c. Các...

Ngày tải lên: 03/04/2014, 00:21

Ngày tải lên: 20/10/2014, 17:24

... yêu cầu sau: a) In nội dung các phần tử trong danh sách. b) Đổi thành một danh sách có thứ tự giảm dần (không tạo thêm danh sách mới). c) In nội dung các phần tử trong danh sách đã đổi. Sau ... tìm thấy và phần tử mới trong câu b). d) In nội dung các phần tử trong danh sách đã thực hiện ở câu c). Sau khi in xong, các phần tử trong danh sách bị xóa. 3. Viết chương trình tạo một DSLK ... cần tìm. Nếu tìm thấy thì tách danh sách này thành hai danh sách con (danh sách con thứ hai bắt đầu từ phần tử vừa tìm được), in hai danh sách kết quả. Ngược lại, nếu không tìm thấy thì thông...

Ngày tải lên: 16/08/2012, 11:49

... mỗi danh sách (n nhập vào) • Hiển thị giá trị từng danh sách, mỗi danh sách một hàng • Ghép danh sách 2 vào phía sau danh sách 1, ñồng thời hủy danh sách 2. • Tìm giá trị lớn nhất của 2 danh ... trị 2 danh sách • Chèn danh sách 2 vào giữa danh sách 1 (sau 1 phần tử với giá trị nhập vào) • Sắp xếp 2 danh sách tăng dần. • Ghép danh sách 2 vào danh sách 1 sao cho sau khi ghép, danh sách ... giá trị tòan bộ danh sách • Tìm giá trị lớn nhất và nhỏ nhất trong danh sách • Sắp xếp danh sách tăng dần • Hủy tòan bộ danh sách Bài 2 Viết chương trình xây dựng và quản lý danh sách liên...

Ngày tải lên: 16/08/2012, 14:00

... viên có tên “Nguyen To Lan” dạy môn “Co So Du Lieu . 9. In ra danh sách những môn học (mã môn học, tên môn học) phải học liền trước môn “Co So Du Lieu . 10. Môn “Cau Truc Roi Rac” là môn bắt ... một học kỳ của một năm học. 17. Danh sách học viên và điểm thi môn CSDL (chỉ lấy điểm của lần thi sau cùng). 18. Danh sách học viên và điểm thi môn “Co So Du Lieu (chỉ lấy điểm cao nhất của ... Tin hoc dai cuongc 4411KHMTKK CTRRC Cau truc roi racC 5500KHMTKK CSDLC Co so du lieul 3311HTTTHH CTDLGTC Cau truc du lieu va giai thuatC 3311KHMTKK PTTKTTP Phan tich thiet ke thuat toant 3300KHMTKK...

Ngày tải lên: 01/09/2012, 09:44

... "); print_ds(first); xoa_ds(&first, &last); getch(); } /* Dem so nut trong mot danh sach lien ket */ #include <stdio.h> typedef int element_type; struct node { element_type ... &vitri); printf("\nTruoc khi chen, danh sach gom : \n"); print_list(); insert_at_n(e, vitri); printf("\nSau khi chen, danh sach gom : \n"); print_list(); getch(); ... thu(0); } void main() tong_nut_day _du = dem_nut_day _du( root); tong_nut_la = dem_nut_la(root); printf("\nTong so nut day du = %d", tong_nut_day _du) ; printf("\nTong so nut la...

Ngày tải lên: 26/10/2012, 14:08

... MASV,HOTENSV,DIEMTHI. e.Lập danh sách các giảng viên đã dạy lớp CĐTH2A, danh sách cần các thông tin: MAGV, HOTENGV,TENKHOA,HOCVI,TENMH. f.Lập danh sách các môn mà lớp CDTH2A đã học, danh sách cần các thông ... MASV, HOTENSV, NGAYSINH, TENLOP b.Lập danh sách các sinh viên của lớp có MALOP là CDTH2A, danh sách cần các thông tin: MASV, HOTENSV, NGAYSINH, TINH. c.Lập danh sách các giảng viên có cấp học ... MAKHOA) Khoa(MAKHOA,TENKHOA) Monhoc(MAMH,TENMH,DONVIHT) Giangvien(MAGV,HOTENGV,HOCVI,CHUYENNGANH,MAKHOA) Ketqua(MASV, MAMH, LANTHI, DIEMTHI) Phancong(MALOP,MAMH,MAGV) a. Lập danh sách những sinh viên có hộ khẩu thường trú ở tỉnh “LONG AN”, danh sách cần các thông tin:...

Ngày tải lên: 24/01/2013, 16:22

... thành viên hợp danh của công ty hợp danh khác; trừ trường hợp được sự nhất trí của các thành viên hợp danh còn lại. - Thành viên hợp danh không được quyền nhân danh cá nhân hoặc nhân danh người ... biệt: thứ nhất là công ty hợp danh mang bản chất “ hợp danh tuyệt đối”- tức công ty hợp danh thông thường, chỉ bao gồm một loại thành viên duy nhất là thành viên hợp danh chịu trách nhiệm vô hạn ... hình thức công ty hợp danh đó là hợp danh thông thường( chỉ có các thành viên hợp danh) và hợp danh hữu hạn( có sự xuất hiện của thành viên góp vốn). Khác với thành viên hợp danh, thành viên góp...

Ngày tải lên: 29/03/2013, 09:20

... :=tim; End; while (T<>nil) and (retrieve(T,L1)<retrieve(Q,L2)) do T:=T^.next; insert_L(retrieve(Q,L2),T,P); Q:=Q^.next; end; End; { TRON N DANH SACH } Procedure Merger_nl(N_List:mang; m: integer; ... insert_L(retrieve(P,L1),End_L(L),L); P:=P^.next; end; while Q<>end_L(L2) do begin insert_L(retrieve(Q,L2),End_L(L),L); Q:=Q^.next; end; End; { TRON 2 DANH SACH } Procedure MergerList(L2:List;Var ... m do mergerlist(N_List[i],L); End; { NHAP N DANH SACH } Procedure READ_NL(Var N_List:mang); Var j:integer; Begin write('Co bao nhieu danh sach can tron: ');readln(m); for j:=1 to...

Ngày tải lên: 25/04/2013, 20:35

... vị trí thích hợp. Program vd1; Uses crt; Var f: text; Hoten: string[20]; Begin Assign (f,’d:\danhsach.txt’); Rewrite (f); Hoten := ‘Nguyen Van A’; Writeln (f, hoten); close (f); Writeln (hoten); Readln End. ... crt; Var f: TEXT; Program vd1; Uses crt; Var f: text; Hoten: string[20]; Begin Assign (f,’d:\danhsach.txt’); Reset (f); Readln (f, hoten); close (f); Writeln (hoten); Readln End. 3. Thao tác ... mất khi tắt nguồn điện. Lượng thông tin lưu trữ trên tệp có thể rất lớn và chỉ phụ thuộc vào dung lượng đĩa. Câu hỏi 2: Khi cần nhập (ghi) dữ liệu từ tệp phải dùng những thao tác nào? Giải...

Ngày tải lên: 22/06/2013, 01:25

Ngày tải lên: 19/08/2013, 19:10