1. Trang chủ
  2. » Giáo án - Bài giảng

Thực hành cấu trúc dữ liệu và giải thuật 1

48 0 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 48
Dung lượng 1,19 MB

Nội dung

thì màn hình.. node trên cây.

T Biên www.hutech.edu.vn *1.2019.COS321* p này, xin tailieuhoctap@hutech.edu.vn - : I .I III 1.1 TÓM LÝ 1.2 HÀNH 1.3 HÀNH NÂNG CAO 2.1 TÓM LÝ 2.2 HÀNH 2.3 HÀNH NÂNG CAO 10 SÁCH 3.1 TÓM LÝ DANH S 11 11 11 12 3.2 HÀNH 13 13 17 3.3 HÀNH NÂNG CAO 19 E VÀ STACK 20 4.1 TÓM LÝ 20 20 4.1.2 Queue (h 4.2 HÀNH i) 20 21 21 23 24 5.1 TÓM LÝ 24 24 5.1.2 Các thao tác 25 II 5.2 HÀNH 25 25 27 30 6.1 TÓM LÝ 30 30 .31 32 6.2 HÀNH 6.3 TRA TÀI THAM 32 HÀNH 41 42 III M h nâng cao hình thành nên H c xong mơn này, sinh viên ph i n c v - Các gi i thu t tìm ki m s p x p danh sách - C u trúc d li u danh sách, c sau: t danh s tr ng vào ki u d li u danh sách liên k t - C u trúc d li u Stack m t s toán ng d ng th c t c a Stack - C u trúc d li u Queue m t s toán ng d ng th c t c a Queue - C u trúc d li u cây: nh phân, nh phân tìm ki m, nh phân tìm ki m cân b ng - B i 1: TÌM KI M - B i 2: S P X P B i 3: C U TRÚC DANH SÁCH - B i 4: C U TRÚC QUEUE VÀ STACK - DANH SÁCH LIÊN K C U TRÚC CÂY CÂY NH PHÂN TÌM KI M Bài 6: B C t t v logic v ki n th c to n h n IV N c cao , nghiên c u t i li hi u - nl n l p g ch chân nh ng v không i m trình: 50% Hình th c n i dung GV quy ch - c t i li c o tình hình th c t t nh, phù h p v i quy ch c h c t p m thi: 50% Hình th c thi th c hành N i dung g m t p liên quan n ki n th c thu c th n th BÀI 1: BÀI 1: Sau - : Ôn l - hân 1.1 TÓM T T LÝ THUY T 1.1.1 - c (n u có) Ch s (n nh v trí c ng t khóa (key) VD: Tìm sinh viên có X 1.1.2 DSSV m - Tìm ki m tu n t (tuy n tính) t p d - Tìm ki m nh phân t p d li li u b t k p x p theo ng khóa BÀI 1: 1.2 TH N 1.2.1 Tìm ki m dãy s nguyên Bài 1: a Nh b > 0) hình c nguyên #include #define MAX 100 /* -* */ void NhapSL(int &n) { do{ printf Nhap so phan tu 0

Ngày đăng: 06/02/2024, 09:58

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN