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

Chia sẻ: N N | Ngày: | Loại File: PDF | Số trang:32

Thêm vào BST

Báo xấu

61
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 6: KDLTT danh sách cài đặt bằng danh sách liên kết" trình bày các nội dung: Thư viện khuôn mẫu chuẩn STL, KDLTT danh sách, khái niệm DSLK, các phép toán trên DSLK. Mời các bạn cùng tham khảo nội dung chi tiết.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 6 - Hoàng Thị Điệp (2014)

Bài 6: KDLTT danh sách cài đặt bằng danh sách liên kết 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  Thư viện khuôn mẫu chuẩn STL  KDLTT danh sách  Khái niệm DSLK  Các phép toán trên DSLK 2 diepht@vnu Thư viện khuôn mẫu chuẩn STL                   3 diepht@vnu Ví dụ thư viện :: push_front() // list::push_front #include #include #include using namespace std; int main(){ list mylist(2,100); // 2 bien nguyen gia tri 100 mylist.push_front(200); mylist.push_front(300); cout << "mylist chua day so:"; list::iterator it; for (it=mylist.begin(); it!=mylist.end(); ++it) cout << ' ' << *it; cout << '\n'; getch(); return 0; } 4 diepht@vnu Ví dụ thư viện :: pop_front() 5 // list::pop_front #include #include #include using namespace std; int main(){ list mylist; mylist.push_back(100); mylist.push_back(200); mylist.push_back(300); cout << "Thuc hien pop_front cac phan tu trong mylist:"; while(!mylist.empty()){ cout << ' ' << mylist.front(); mylist.pop_front(); } cout << "\nKich thuoc cuoi cung cua mylist: " << mylist.size() << '\n'; getch(); return 0; } diepht@vnu