container in depth

1. Báo cáo lý thuyết Java đề tài :container in Depth Nhóm 17: Nguyễn Quang Trung Đinh Thị Thu Trang Nguyễn Thị Trâm

4. Vậy bộ chứa là gì Như chúng ta đã biết trong quá trình lập trình thì chúng ta thường xuyên phải làm việc với một tập hợp các đối tượng. Trong lập trình C và C++ hẳn nhiều người đã quen với khái niệm mảng(Array). Và con trỏ ( pointer) Lợi ích của mảng Dễ hiểu, dễ dùng,thuận tiện Cho các bài toán đơn giản Nhưng một vấn đề đặt đáng quan Tâm khi sử dụng mảng hay con trỏ là việc khi tạo một danh sách đối tượng Thì số lượng đối tượng có thể đưa vào mảng sẽ bị giới hạn và không có tính mềm dẻo

5. Không những thế một loạt yêu cầu đặt ra với danh sách các đối tượng này như yêu cầu về tìm kiếm, cập nhật đối tượng

6. Bộ chứa để làm gì Để giải quyết

10. Cài đặt linked List Chúng ta sẽ ví dụ vời cái đặt danh sách liên kết đơn: class ListNode { int data; ListNode nextNode; ListNode( int value) { this (value, null ); } ListNode( int value, ListNode node) { data = value; nextNode = node; } int getData() { return data; } ListNode getNext() { return nextNode; } }

18. stack Stack la

21. stack Stack la

22. Kết luận