tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 4 - Hoàng Thị Điệp (p2)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 4: Cấu trúc dữ liệu biểu diễn danh sách" đã giới thiệu thư viện khuôn mẫu chuẩn STL, cài đặt danh sách bằng mảng C++; hàm insert, append của Dlist;. nội dung chi tiết. | HK I, 2012-2013 Bài 4: Cấu trúc dữ liệu biểu diễn danh sách (P2) Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Kiểm tra chuẩn bị bài (giấy, 20 phút) • Đề nghị ghi rõ họ tên, mã sinh viên, nhóm thực hành, tên tài khoản bitbucket vào giấy. • Được dùng tài liệu! Không được trao đổi! 1. Bộ công cụ lặp là gì? Theo bạn vì sao nên dùng bộ công cụ lặp? 2. Ở phần cài đặt danh sách bằng mảng động, giáo trình đề xuất 1 cách xử lý mảng đầy khi cần chèn thêm phần tử mới (hàm insert hoặc append). Hãy trình bày cách xử lý này và bàn luận về ưu nhược điểm của nó. 3. (CLC) Trong C++, tham chiếu là gì? Cho ví dụ. diepht@vnu INT2203/w04 2 Giới thiệu thư viện khuôn mẫu chuẩn STL • • • • • • diepht@vnu • • • • • INT2203/w04 3 Bài thực hành số 3 // Lớp ArrayList biểu diễn danh sách số nguyên cài bằng mảng tĩnh class ArrayList{ public: static const int MAX_SIZE = 100; // Số phần tử tối đa của mảng ArrayList(); // Khởi tạo danh sách rỗng bool empty() const; // Kiểm tra DS rỗng hay không int length() const; // Xác định độ dài DS void insert(const int x, int i); // Xen giá trị x vào vị trí i trong DS void append(const int x); // Thêm giá trị x vào đuôi DS void erase(int i); // Loại khỏi DS phần tử ở ví trí i int& at(int i) const; // Trả về tham chiếu đến phần tử ở vị trí i void print() const; // In ra màn hình toàn bộ DS private: int element[MAX_SIZE]; // Mảng tĩnh element lưu các phần tử của DS int current; // chỉ số của phần tử hiện tại int last; // chỉ số của phần tử cuối cùng }; diepht@vnu INT2203/w04 4 Ôn tập • Con trỏ và bộ nhớ động • Bộ công cụ .

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Biểu diễn danh sách
• Trừu tượng hóa danh sách
• Cài đặt danh sách
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính