• Lưu trữ một dãy phần tử có kích thước thay đổi được (trong khi kích thước của mảng cố định sau khi khai báo). • Các thao tác chính:[r]
(1)Vector
Nguyễn Mạnh Hiển
(2)Nội dung
1 Cấu trúc liệu gì? 2 Vector
(3)(4)Cấu trúc liệu
• Là cách tổ chức liệu máy tính cho thao tác xử lý liệu (như tìm, chèn, xóa) trở nên hiệu
• Ví dụ cấu trúc liệu: − Vector
− Danh sách liên kết − Ngăn xếp/Hàng đợi − Cây
(5)Cài đặt cấu trúc liệu
Mỗi cấu trúc liệu cài đặt lớp C++: template <typename T>
class Tên-Cấu-Trúc-Dữ-Liệu { public:
hàm tạo (constructor) hàm hủy (destructor) thao tác xử lý private:
trường liệu thao tác trợ giúp };
(6)(7)Vector
• Lưu trữ dãy phần tử có kích thước thay đổi (trong kích thước mảng cố định sau khai báo)
• Các thao tác chính:
− Chèn xóa phần tử cuối vector − Chèn xóa phần tử vector − Lấy kích thước vector