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

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 7: Hàng đợi" cung cấp cho người học các kiến thức cơ bản về hàng đợi, KDLTT hàng đợi, giao diện C++ của KDLTT hàng đợi, cài đặt hàng đợi bởi mảng,. nội dung chi tiết. | HK I, 2012-2013 Bài 6: Ngăn xếp Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Nguồn tham khảo chính: Tổng quan Cấu trúc dữ liệu Không tuyến tính Tuyến tính Truy cập ngẫu nhiên/trực tiếp diepht@vnu Truy cập tuần tự Tập hợp (Set) Thành phần đồng nhất Thành phần không đồng nhất Tổng quát Vào-trước-ratrước Vào-sau-ratrước Mảng (Array) Bản ghi (Record) Danh sách liên kết (List) Hàng đợi (Queue) Ngăn xếp (Stack) INT2203/w07 2 Ngăn xếp • Ngăn xếp là gì? – Là một danh sách nhưng các phép toán chỉ được thực hiện ở một đỉnh của danh sách. • Tính chất – Vào trước ra sau (First In Last Out: FILO) diepht@vnu INT2203/w07 3 KDLTT ngăn xếp • Trừu tượng hóa cấu trúc ngăn xếp Đặc tả dữ liệu – A = (a0, a1, , an) trong đó an là đỉnh ngăn xếp – Đặc tả các phép toán 1. Thêm phần tử x vào đỉnh ngăn xếp: push(x) 2. Loại phần tử ở đỉnh ngăn xếp: pop() 3. Kiểm tra ngăn xếp có rỗng hay không: isEmpty() 4. Kiểm tra ngăn xếp có đầy hay không: isFull() 5. Đếm số phần tử của ngăn xếp: size() 6. Trả về phần tử ở đỉnh ngăn xếp: top() diepht@vnu INT2203/w07 4 Giao diện C++ của KDLTT ngăn xếp template class Stack { public: int size(); bool isEmpty(); Object& top() throw(EmptyStackException); void push(Object o); Object .

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.