Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Cơ sở dữ liệu giải thuật: Bài 6 - Ngăn xếp nêu lên khái niệm ngăn xếp, giao diện C++ của KDLTT ngăn xếp, ứng dụng ngăn xếp, cài đặt ngăn xếp bởi mảng,. Với các bạn chuyên ngành Công nghệ thông tin thì đây là tài liệu hữu ích. | 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: http://www.cs.nyu.edu/~melamed/courses/102/lectures/ http://users.encs.concordia.ca/~dssouli/COEN352.html T ng quan diepht@vnu 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 m t nh c a danh sách. ư c th c hi n • Tính ch t – Vào trư c ra sau (First In Last Out: FILO) diepht@vnu 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 – 1. 2. 3. 4. 5. 6. diepht@vnu c t các phép toán Thêm ph n t x vào nh ngăn x p: push(x) Lo i ph n t nh ngăn x p: pop() Ki m tra ngăn x p có r ng hay không: isEmpty() Ki m tra ngăn x p có y hay không: isFull() m s ph n t c a ngăn x p: size() Tr v ph n t nh ngăn x p: top() 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 .
