Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 5: Kiểu dữ liệu trừu tượng danh sách cài đặt bằng mảng động" trình bày các nội dung: Thư viện khuôn mẫu chuẩn STL, con trỏ và bộ nhớ động C++, KDLTT danh sách cài bằng mảng động, ứng dụng KDLTT danh sách. | Bài 5: KDLTT danh sách cài đặt bằng mảng động Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Nội dung chính 1. 2. 3. Thư viện khuôn mẫu chuẩn STL Con trỏ và bộ nhớ động C++ KDLTT danh sách cài bằng mảng động Bộ ba quan trọng Cải tiến hàm insert, append 4. Ứng dụng KDLTT danh sách Tập động Đa thức Ma trận thưa Mã nguồn minh họa 2 phần đầu được lấy và chỉnh sửa từ 2 diepht@vnu Thư viện khuôn mẫu chuẩn STL 3 diepht@vnu Khuôn mẫu (template) // khai báo thư viện. int getMaxI(int a, int b){ int result; result = (a > b)? a : b; return (result); } double getMaxD(double a, double b){ double result; result = (a > b)? a : b; return (result); } int main(){ int i=5, j=6, k; double l=, m=, n; k=getMaxI(i,j); n=getMaxD(l,m); cout T getMax(T a, T b){ T result; result = (a > b)? a : b; return (result); } int main(){ int i=5, j=6, k; double l=, m=, n; k=getMax(i,j); n=getMax(l,m); cout :: push_back() // vector::push_back #include #include #include using namespace std; int main() { vector myvector; int myint; cout > myint; (myint); }while(myint); } 5 cout << "myvector chua " << int(()) << " so nguyen.\n"; getch(); return .
