Bài giảng Cấu trúc dữ liệu và giải thuật: Ngăn xếp - TS. Đào Nam Anh

Bài giảng "Cấu trúc dữ liệu và giải thuật: Ngăn xếp" cung cấp cho người học các kiến thức: Khái niệm Stack, các thao tác trên Stack, hiện thực Stack, ứng dụng của Stack. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Ngăn xếp - TS. Đào Nam AnhDATA STRUCTURE AND ALGORITHMStackCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTNGĂN XẾPDr. Dao Nam AnhData Structure and Algorithm1Outline – Nội dung•Stack - Ngăn xếp Khái niệm Stack Các thao tác trên Stack Hiện thực Stack Ứng dụng của StackData Structure and Algorithm2Resource - ReferenceSlides of James Joshi , and Nor Bahiah Hj Ahmad,edit by Dao Nam Anh. Major Reference:•Robert Sedgewick, and Kevin Wayne, “Algorithms”Princeton University, 2011, Addison Wesley•Algorithm in C (Parts 1-5 Bundle)- Third Edition byRobert Sedgewick, Addison-Wesley•Cấu trúc dữ liệu và giải thuật, Đinh Mạnh Tường.•Giải thuật và lập trình, Lê Minh Hoàng, Đại HọcSư Phạm, 2002Data Structure and Algorithm3Khái niệm Stack•Stack là một danh sách mà các đối tượng đượcthêm vào và lấy ra chỉ ở một đầu của danh sách(A stack is simply a list of elements with insertions and deletionspermitted at one end)•Việc thêm một đối tượng vào Stack hoặc lấy mộtđối tượng ra khỏi Stack được thực hiện theo cơchế LIFO (Last In First Out - Vào sau ra trước)•Các đối tượng có thể được thêm vào Stack bất kỳlúc nào nhưng chỉ có đối tượng thêm vào saucùng mới được phép lấy ra khỏi StackData Structure and Algorithm4Khái niệm Stack•Stack là một danh sách mà các đối tượng đượcthêm vào và lấy ra chỉ ở một đầu của danh sách(A stack is simply a list of elements with insertions and deletionspermitted at one end)•Việc thêm một đối tượng vào Stack hoặc lấy mộtđối tượng ra khỏi Stack được thực hiện theo cơchế LIFO (Last In First Out - Vào sau ra trước)•Các đối tượng có thể được thêm vào Stack bất kỳlúc nào nhưng chỉ có đối tượng thêm vào saucùng mới được phép lấy ra khỏi StackData Structure and Algorithm5