Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Hệ điều hành
Kiến trúc máy tính - Bài 9
Đang chuẩn bị liên kết để tải về tài liệu:
Kiến trúc máy tính - Bài 9
Huệ Lâm
66
12
ppt
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Cấu trúc dữ liệu hàng đợi .Danh sách kiểu Hàng đợi (Queue) là cách tổ chức lưu trữ các đối tượng dưới dạng một danh sách tuyến tính mà việc bổ sung đối tượng được thực hiện ở | Bài 9. Cấu trúc dữ liệu hàng đợi Danh sách kiểu Hàng đợi (Queue) Queue là cách tổ chức lưu trữ các đối tượng dưới dạng một danh sách tuyến tính mà việc bổ sung đối tượng được thực hiện ở đầu danh sách và việc lấy đối tượng ra được thực hiện ở cuối của danh sách. Queue còn được gọi là danh sách kiểu FIFO (First In First Out - vào trước ra trước) Cấu trúc dữ liệu trừu tượng Queue (The queue ADT) Queue ADT lưu trữ các đối tượng bất kỳ Thêm vào và xóa đi (lấy ra) theo kiểu FIFO Thêm vào thực hiện ở cuối của queue và lấy ra thực hiện ở đầu queue Các phép toán chính thực hiện trên queue: - enqueue(Object o): bổ sung một phần tử o vào cuối của queue. - dequeue(Object &o): Xóa đi phần tử đầu của queue Các phép toán bổ trợ - front(): trả lại phần tử đầu của queue nhưng không xóa nó đi size(): trả lại số phần tử hiện đang được lưu trữ trong queue isEmpty(): trả lại giá trị kiểu boolen để xác định có phần tử được lưu trữ trong queue không? Ngoại lệ: thực hiện dequeue hoặc enqueue trong khi . | Bài 9. Cấu trúc dữ liệu hàng đợi Danh sách kiểu Hàng đợi (Queue) Queue là cách tổ chức lưu trữ các đối tượng dưới dạng một danh sách tuyến tính mà việc bổ sung đối tượng được thực hiện ở đầu danh sách và việc lấy đối tượng ra được thực hiện ở cuối của danh sách. Queue còn được gọi là danh sách kiểu FIFO (First In First Out - vào trước ra trước) Cấu trúc dữ liệu trừu tượng Queue (The queue ADT) Queue ADT lưu trữ các đối tượng bất kỳ Thêm vào và xóa đi (lấy ra) theo kiểu FIFO Thêm vào thực hiện ở cuối của queue và lấy ra thực hiện ở đầu queue Các phép toán chính thực hiện trên queue: - enqueue(Object o): bổ sung một phần tử o vào cuối của queue. - dequeue(Object &o): Xóa đi phần tử đầu của queue Các phép toán bổ trợ - front(): trả lại phần tử đầu của queue nhưng không xóa nó đi size(): trả lại số phần tử hiện đang được lưu trữ trong queue isEmpty(): trả lại giá trị kiểu boolen để xác định có phần tử được lưu trữ trong queue không? Ngoại lệ: thực hiện dequeue hoặc enqueue trong khi queue rỗng, khi đó ta cần phải chuyển nó đến ngoại lệ Một số ứng dụng của queue Các ứng dụng trực tiếp - Danh sách hàng đợi - Truy nhập các nguồn dùng chung(ví dụ máy in trong mạng cục bộ) - Đa lập trình Các ứng dụng không trực tiếp - Cấu trúc dữ liệu hỗ trợ cho các thuật toán - Làm thành phần của các cấu trúc dữ liệu khác Cài đặt queue bằng mảng Sử dụng một mảng kiểu vòng có kích thước N Sử dụng 2 biến lưu trữ chỉ số của phần tử trước và phần tử sau: f lưu chỉ số phần tử trước r lưu trữ chỉ số phần tử chuẩn bị được đưa vào Vị trí r của mảng là rỗng Cấu hình bình thường Cấu hình vòng lại Các phép toán trên queue Chúng ta sử dụng phép toán modulo để xác định số phần tử còn lại của queue Các phép toán trên queue(tiếp) Phép toán ensqueue dẫn đến ngoại lệ khi mảng đầy Algorthim enqueue(Object o) if size()=N-1 then return 0 else Q[r]←o r←(r+1) mod N return 1; Các phép toán trên queue(tiếp) Phép toán dequeue dẫn đến ngoại lệ khi mảng rỗng Algorthim dequeue(Object &o) if isEmpty() then return 0 .
TÀI LIỆU LIÊN QUAN
Bài tập trắc nghiệm Kiến trúc máy tính - GV. Lê Văn Hùng
Bài giảng Kỹ nghệ máy tính: Chương 5 - Nguyễn Văn Thọ
Bài giảng kiến trúc máy tính
Giáo trình máy tính Cấu trúc máy tính - Lập trình hợp ngữ
Kiến trúc máy tính - Chương 2
Kiến trúc máy tính - Chương 3
Kiến trúc máy tính - Chương 4
Kiến trúc máy tính - Chương 5
Kiến trúc máy tính - Chương 6
Kiến trúc máy tính - Chương 7
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.