Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 23 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
23
Dung lượng
532,5 KB
Nội dung
: Cấu trúc dữ liệu là một môn học quan trọng trong lĩnh vực CNTT .Nó là cơ sở vững chắc để ta giải quyết các bài toán trong quá trình học tập cũng như trong cuộc sống .Một điều quan trọng nữa là nó cung cấp cho chúng ta những hiểu biết về các giải thuật tác động lên dữ liệu cũng như cách tổ chức dữ liệu để giải quyết các bài toán sao cho dễ nhất , tối ưu nhất. Sau khi học môn “Cấu trúc dữ liệu ” và tiếp đến là môn “Phân tích và thiết kế giải thuật”, chúng em được giao thực hiện đồ án môn học “Cấu trúc dữ liệu ”để giải quyết một số bài toán liên quan đến môn học, cụ thể là bài toán số 43 : “ Các số từ 1 đến 2008 được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ .Bắt đầu từ số 1 , chuyển động theo chiều kim đồng hồ , cứ bước qua một số lại xóa đi một số .Công việc đó tiếp diễn cho đến khi trên vòng tròn còn lại đúng 1 số .Lặp lai chương trình và in ra số đó “ Đây là đồ án đầu tiên của chúng em nên không thể tránh khỏi sai sót , rất mong sự giúp đỡ tận tình của các thầy cô trong khoa .Em cũng xin cảm ơn thầy LÊ QUÝ LỘC đã hướng dẫn và giúp chúng em hoàn thành đồ án này. Sinh Viên Thực Hiện : Văn Tiến Sỹ-Nguyễn Minh Chí Văn Tiến Sỹ-Nguyễn Minh Chí Lớp 06T4 - Khoa Công Nghệ Thông Tin Đại Học Bách Khoa Đà Nẵng Văn Tiến Sỹ-Nguyễn Minh Chí +Chương trình dùng danh sách liên kết, để liên các phần tử được khởi tạo thành danh sách liên kết theo vòng tròn. + Dùng trường Next của danh sách liên kết để tìm phần tử cần xóa đầu tiên + Biến truyền vào hàm là tham chiếu, để thay đổi sau khi nhập danh sách và xóa danh sách liên kết. Văn Tiến Sỹ-Nguyễn Minh Chí !"#$%&'())* Văn Tiến Sỹ-Nguyễn Minh Chí + ,# /0123%0#456 ,# /012-4#456 ,# /012#43%718956 #%:%7; 3%7/-%1.191% < #%08%8; 1.191%=1>%; ?; %@A101B1.191%=.#3%; .#3%03; "4#0-718%1!.#3%C03*; "4#031%08%8!.#3%C03*; "4#00#3A.8@!*; "4#001.08%8!.#3%C03*; "4#098#!* < 04< 73-7!*; -4/%22D8AEFD; -#66; ? G#.1!2*04 Văn Tiến Sỹ-Nguyễn Minh Chí H < -4/%22D8A34-8%740108/%#144D2222DED; -#66%7; ? G#.1!%76II%72*; -718%1!03*; 31%08%8!03*; -4/%22DF-8-3408&#>48.8D; 01.08%8!03*; -4/%22D8J%1701#1K1%L/8-/4#-/(D2210.; (1%-!*; 0#3A.8@!*; ? "4#0-718%1!.#3%C03* < 03E; ? "4#031%08%8!.#3%C03* < #%#; Văn Tiến Sỹ-Nguyễn Minh Chí M .#3%A:%89; AE1G1.191%; !=A*508%8E; !=A*51>%EA; 03EA; %89EA; B47!#E;#2E;#))* <AE1G1.191%; !=A*508%8E#; !=A*51>%E03; !=%89*51>%EA; %89EA; ? ? "4#00#3A.8@!* < .#3%A:A; AE03; AE03; 04 < Văn Tiến Sỹ-Nguyễn Minh Chí N -4/%22!=A*508%822DD; AE!=A*51>%; ? G#.1!!=A*51>%OE!=A*51>%*; (1%-!*; ? "4#001.08%8!.#3%C03* < .#3%A:A; AE03; G#.1!!=A*508%8OE%7*AE!=A*51>%;PP%#9"#%7#08/%#101&8%08/>48 G#.1!AOE!=A*51>%*PP&8%08/.8A"8>48 < AE!=A*51>%; AE!=A*51>%; !=A*51>%E!=A*51>%;PP(81>%-/8A-41>%A01>48A -4/%22!=A*508%822DD;PP>/8%A8%/31>48 01.1%1QRA; ? 03EA; -4/%2210.; -4/%2210.; ? Văn Tiến Sỹ-Nguyễn Minh Chí S TUVW Chương trình được chạy với giá trị của n là XXS.lượt với tr = 1 và tr = 1000 . Chương trình yêu cầu người dùng nhập giá trị của n , rồI in ra các số đã bị xóa .CuốI cùng yêu cầu nhấn Enter để hiện kết quả . Kết quả như sau : Văn Tiến Sỹ-Nguyễn Minh Chí Y Z#EXXS "[%7E Văn Tiến Sỹ-Nguyễn Minh Chí X [...]...ĐỒ ÁN CẤU TRÚC DỮ LIỆU SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 11 ĐỒ ÁN CẤU TRÚC DỮ LIỆU SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 12 ĐỒ ÁN CẤU TRÚC DỮ LIỆU SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 13 ĐỒ ÁN CẤU TRÚC DỮ LIỆU Với n= 2008 tr= 10 00 SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 14 ĐỒ ÁN CẤU TRÚC DỮ LIỆU SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 15 ĐỒ ÁN CẤU TRÚC DỮ LIỆU SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 16 ĐỒ ÁN CẤU TRÚC... hiện xóa Tìm xong bắt đầu xóa, tính từ phấn tử tr đó Nhảy qua một phần tử xóa một phần tử Gán p=tr Lặp: Gán P= (*P).next Gán P1= (*P).next SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 22 ĐỒ ÁN CẤU TRÚC DỮ LIỆU 2 P1=(*P).next Delete []P1 P =tr 1 4 3 P= (*P).next (*P).next=(*P1).next Nhảy qua P1 (gán (*P1).next cho (*P).next) và xóa P1 Cho đến khi P!=(*P)next Nghĩa là còn một phần tử Xuất phần tử còn lại SVTH:... TOÁN Vào : + Nhập n Nhập danh sách liên kết + Khởi tạo danh sách liên kết gồm các phần tử từ 1 đến 2008 + Duyệt và xóa :các phần tử trong sách liên kết , P1 Sử dụng tham chiếu P Xóa In ra giá trị còn lại SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí Kết thúc 17 ĐỒ ÁN CẤU TRÚC DỮ LIỆU SAI ĐÚNG SAI ĐÚNG SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 18 ĐỒ ÁN CẤU TRÚC DỮ LIỆU HÀM SETDATA SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 19 ĐỒ... Sỹ-Nguyễn Minh Chí 19 ĐỒ ÁN CẤU TRÚC DỮ LIỆU 1 *next ds khi thêm một phần tử 1 *next 2 ds *next Và như vậy khi thêm bao nhiêu phần tử vào trong danh sách thì cũng tạo một danh sách liên kết vòng như vậy: 2 n SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 20 ĐỒ ÁN CẤU TRÚC DỮ LIỆU 4 n-2 n-3 SVTH: Văn Tiến Sỹ-Nguyễn Minh Chí 21 ĐỒ ÁN CẤU TRÚC DỮ LIỆU HÀM DELDATA P=tr 2 n 4 n-2 n-3 Tìm con trỏ tr cần chỉ đến phần tử đầu tiên . dần trên một đường tròn theo chiều kim đồng hồ .Bắt đầu từ số 1 , chuyển động theo chiều kim đồng hồ , cứ bước qua một số lại xóa đi một số .Công việc đó tiếp diễn cho đến khi trên vòng tròn còn. em được giao thực hiện đồ án môn học “Cấu trúc dữ liệu ”để giải quyết một số bài toán liên quan đến môn học, cụ thể là bài toán số 43 : “ Các số từ 1 đến 2008 được xếp theo thứ tự tăng dần trên. + ,# / 012 3%0#456 ,# / 012 -4#456 ,# / 012 #43% 718 956 #%:%7; 3%7/-% 1. 1 91 % < #%08%8; 1. 1 91 %= 1& gt;%; ?; %@A101B 1. 1 91 %=.#3%; .#3%03; "4#0- 718 %1! .#3%C03*; "4#0 31% 08%8!.#3%C03*; "4#00#3A.8@!*; "4#0 01. 08%8!.#3%C03*; "4#098#!* < 04<