tailieunhanh - Cấu trúc dữ liệu và giải thuật - chương 3

Chương 3 sẽ cung cấp cho các bạn các kiến thức về queue, cách mô tả queue: Một queue là một cấu trúc dữ liệu mà việc thêm vào được thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở đầu còn tử vào trước sẽ ra trước – FIFO. | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040) Chương 3: Queue Mô tả queue Một queue là một cấu trúc dữ liệu mà việc thêm vào được thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở đầu còn lại (front) Phần tử vào trước sẽ ra trước – FIFO (First In First Out) Queue trừu tượng Một queue kiểu T: Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo queue rỗng (create) 2. Kiểm tra rỗng (empty) 3. Thêm một giá trị vào cuối của queue (append) 4. Bỏ giá trị đang có ở đầu của queue (serve) 5. Lấy giá trị ở đầu của queue, queue không đổi (retrieve) Thiết kế queue enum Error_code {fail, success, overflow, underflow}; template class Queue { public: Queue(); //constructor bool empty() const; //kiểm tra rỗng Error_code append(const Entry &item); //đẩy item vào Error_code serve(); //bỏ 1 phần tử ở đầu Error_code retrieve(Entry &item); //lấy giá trị ở đầu //khai báo một số phương thức cần thiết khác private: //khai báo dữ liệu và hàm phụ trợ chỗ này }; Thiết kế các phương thức template bool Queue::empty() const; Pre: Không có Post: Trả về giá trị true nếu queue hiện tại là rỗng, ngược lại thì trả về false template Error_code Queue::append(const Entry &item); Pre: Không có Post: Nếu queue hiện tại không đầy, item sẽ được thêm vào cuối của queue. Ngược lại trả về giá trị overflow của kiểu Error_code và queue không đổi. template Error_code Queue::serve() const; Pre: Không có Post: Nếu queue hiện tại không rỗng, đầu của queue hiện tại sẽ bị hủy bỏ. Ngược lại trả về giá trị underflow của kiểu Error_code và queue không đổi. template Error_code Queue::retrieve(Entry &item) const; Pre: Không có Post: Nếu queue hiện tại không rỗng, đầu của queue hiện tại sẽ được chép vào tham biến item. Ngược lại trả về giá trị underflow của kiểu Error_code. Mở rộng queue Có thêm các tác vụ: Kiểm tra đầy (full) Tính kích thước (size) Giải phóng queue (clear) Lấy giá trị ở đầu và bỏ ra khỏi queue . | CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (501040) Chương 3: Queue Mô tả queue Một queue là một cấu trúc dữ liệu mà việc thêm vào được thực hiện ở một đầu (rear) và việc lấy ra được thực hiện ở đầu còn lại (front) Phần tử vào trước sẽ ra trước – FIFO (First In First Out) Queue trừu tượng Một queue kiểu T: Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo queue rỗng (create) 2. Kiểm tra rỗng (empty) 3. Thêm một giá trị vào cuối của queue (append) 4. Bỏ giá trị đang có ở đầu của queue (serve) 5. Lấy giá trị ở đầu của queue, queue không đổi (retrieve) Thiết kế queue enum Error_code {fail, success, overflow, underflow}; template class Queue { public: Queue(); //constructor bool empty() const; //kiểm tra rỗng Error_code append(const Entry &item); //đẩy item vào Error_code serve(); //bỏ 1 phần tử ở đầu Error_code retrieve(Entry &item); //lấy giá trị ở đầu //khai báo một số phương thức cần thiết khác private: //khai báo dữ liệu và hàm phụ trợ chỗ này }; Thiết kế các phương thức template .

• Kỹ thuật lập trình
• lập trình căn bản
• thủ thuật lập trình
• cấu trúc dữ liệu
• giải thuật
• tài liệu lập trình
• Bài giảng Lập trình căn bản
• Lập trình căn bản Chương 1
• Khái niệm lập trình
• Chương trình máy tính
• Ngôn ngữ lập trình
• chương trình lập trình
• ngôn ngữ Visual Basic
• điều khiển thông dụng
• kiểu dữ liệu căn bản
• thiết kế biểu mẫu dùng điều khiển
• Giáo trình Lập trình căn bản
• Cấu trúc điều khiển
• Lập trình căn bản Pascal
• Kỹ thuật lập trình C
• Kỹ thuật lập trình
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao
• Mã giải và lưu đồ
• Môi trường lập trình
• Lập trình căn bản Chương 2
• Cấu trúc chương trình
• Khai báo dữ liệu
• Chương trình PASCAL
• Các kiểu cấu trúc dữ liệu
• Các thao tác trên tệp
• Ứng dụng lập trình căn bản
• Giáo trình Lập trình C căn bản
• Lập trình C
• Ngôn ngữ lập trình C
• Phương pháp lập trình
• Các thành phần trong ngôn ngữ C
• ngôn ngữ C
• hướng dẫn lập trình
• Làm quen lập trình C
• Thành phần trong ngôn ngữ C
• Ngôn ngữ lập trình C++
• Kiểu dữ liệu
• Lập trình căn bản Chương 5
• Chương trình con
• Biến cục bộ
• Biến Đệ quy
• Hướng dẫn lập trình căn bản PLS Master K
• Lập trình căn bản PLS Master K
• Giới thiệu PLC Master K
• Chương trình PLC
• Kiểu dữ liệu cơ bản
• Môi trường Turbo C
• Lập trình Turbo C
• Bài giảng kỹ thuật lập trình căn bản
• Lập trình căn bản Chương 3
• Phát biểu điều khiển
• Phát biểu gán
• Phát biểu ghép BEGIN END
• Lập trình căn bản Chương 4
• Dữ liệu do người dùng định nghĩa
• Dữ liệu rời rạc
• Giải thuật trên array
• Quản trị mạng máy tính
• Làm quen ngôn ngữ lập trình
• Dữ liệu kiểu chuỗi
• mẹo lập trình
• kỹ thuật máy tính
• kinh nghiệm lập trình
• kỹ thuật phần mềm
• code lập trình
• lập trình java
• lập trình html
• thẻ html
• cấu trúc của một file HTML
• Lập Trình Nhúng Căn Bản
• phần mềm máy tính
• Chương trình dịch
• Thành phần ngôn ngữ C
• Chương trình C
• Lập trình C++
• Hàm toán học
• Truyền tham số cho hàm