TAILIEUCHUNG - Cấu trúc dữ liệu 2005 P3

Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p3', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 3 - Hàng đợi Chùơng 3 - HÀNG ĐỢI . Định nghĩa hang Trong các ứng dụng may tính chúng ta định nghĩa CTDL hàng là một danh sách trong đo việc thêm một phan tử vao đứợc thức hiện ở một đau cúa danh sach cuối hang va việc lay dữ liệú khoi danh sach thức hiện ợ đau con lai đau hang . Chúng ta co thệ hình dung CTDL hang cung giong nhứ mọt hang ngứởi lan lứợt chở mua vệ ai đến trứởc đứợc phục vu trứởc. Hang con đứợc goi la danh sach FIFO First In First Out Hình Hàng đợi Các ứng dụng có sử dụng hàng con pho biến hợn càc ứng dụng co sử dụng ngàn xếp vì khi mày tính thức hiến các nhiếm vụ cụng gióng nhứ các cóng viếc trong cụóc song moi cong viếc đếụ càn phài đợi đến lứợt cụà mình. Trong mọt he thong mày tính co thế co nhiềụ hàng đợi càc cong việc đàng chợ đến lứợt đứợc in đứợc trụy xụất đĩà hoàc đứợc sử dụng CPU. Trong một chứợng trình đợn giàn co thế co nhiềụ cong viẹc đứợc lưn vào hàng đợi hoàc mot cong viẹc co thế khợi tào mot so cong viẹc khàc mà chụng cụng càn đứợc lứụ vào hàng đê9 chợ đến lứợt thức hiến. Phàn tử đàụ hàng sế đứợc phục vụ trứợc thứợng phàn tử này đứợc goi là front hày head cụà hàng. Tứợng tự phàn tử cụốì hàng cụng là phàn tử vứà đứợc thếm vào hàng đứợc goi là rear hày tail cụà hàng. Giáo trình Câu trúc dữ liệu và Giải thuật 37 Chương 3 - Hàng đợi Đinh nghĩa Một hàng các phần tử kieu T là một chuỗi nối tiếp các phan tử của T kem các tác vu sau 1. Tao mới một đối tửợng hàng rỗng. 2. Them một phan tử mới vaộ hang gia sử hang chửa đay phan tử dữ liếu mới luỗn đửợc them vaộ cuội hang . 3. Lộại một phan tử ra khội hang gia sử hang chửa rộng phan tử bị lộại la phan tử tai đau hang thửớng la phan tử vửa đửợc xử ly xộng . 4. Xem phan tử tai đau hang phan tử sap đửợc xử ly . . Đặc tả hang Để hoàn tất định nghĩa cua cấu trúc dữ liệu trừu tượng hàng chúng ta đặc tả mọi tấc vu mà hàng thừc hiện. Cấc đặc tà này cung tượng tự nhừ cấc đặc tà cho ngàn xếp chung tà đừà rà tển kiểu trà vệ dành sàch thong so precondition postcondition và uses cho moi .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.