Bài giảng "Cấu trúc dữ liệu và giải thuật: Vector" cung cấp cho người học các kiến thức: Cấu trúc dữ liệu là gì, vector, chèn phần tử, xóa phần tử, thời gian chạy. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | Bài giảng Cấu trúc dữ liệu và giải thuật Vector - Phan Mạnh Hiển 2020 Vector Nguyễn Mạnh Hiển hiennm@ Nội dung 1. Cấu trúc dữ liệu là gì 2. Vector 3. Chèn phần tử 4. Xóa phần tử 5. Thời gian chạy 1. Cấu trúc dữ liệu là gì Cấu trúc dữ liệu Là cách tổ chức dữ liệu trong máy tính sao cho các thao tác xử lý dữ liệu như tìm chèn xóa trở nên hiệu quả hơn Ví dụ cấu trúc dữ liệu Vector Danh sách liên kết Ngăn xếp Hàng đợi Cây Bảng băm Cài đặt cấu trúc dữ liệu Mỗi cấu trúc dữ liệu được cài đặt bằng một lớp C template class Tên-Cấu-Trúc-Dữ-Liệu public hàm tạo constructor hàm hủy destructor các thao tác xử lý private các trường dữ liệu các thao tác trợ giúp T là kiểu dữ liệu của các phần tử trong cấu trúc dữ liệu 2. Vector Vector 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 Chèn và xóa phần tử ở cuối vector Chèn và xóa phần tử ở giữa vector Lấy kích thước vector Truy nhập phần tử dùng chỉ số Cài đặt vector template size 2 class Vector public capacity 4 hàm tạo hàm hủy toán tử gán array lấy kích thước vector truy nhập phần tử dùng chỉ số các thao tác chèn và xóa các thao tác khác 3 8 private int size kích thước vector số phần tử int capacity dung lượng vector sức chứa T array con trỏ tới mảng chứa các phần tử các thao tác trợ giúp Hàm tạo và hàm hủy initCapacity là dung lượng ban đầu của vector có giá trị ngầm định bằng 16 Vector int initCapacity 16 size 0 capacity initCapacity array new T capacity Vector delete array Toán tử gán rhs right-hand side là vector ở vế phải của phép gán. this là con trỏ tới vector hiện hành tức là vế trái. Vector amp operator Vector amp rhs if this amp rhs ngăn cản tự sao chép delete array xóa mảng hiện tại size đặt kích thước mới capacity đặt dung lượng mới array new T capacity tạo mảng mới Sao chép các phần tử từ vế phải sang vế trái for int i 0 i lt size i array i i this return this rhs vector vế trái vector vế phải Kích .
