Bài giảng Cấu trúc dữ liệu và giải thuật: Stack and Queue - TS. Ngô Hữu Dũng

Bài giảng Cấu trúc dữ liệu và giải thuật: Stack and Queue trình bày các nội dung sau: Khái niệm Stack, applications, thao tác trên Stack, tổ chức dữ liệu, thao tác Push vào Stack, thao tác Pop khỏi stack, Stack – Sử dụng mảng,... Đây là tài liệu học tập và giảng dạy dành cho sinh viên ngành tham khảo!
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: Stack and Queue - TS. Ngô Hữu DũngINDUSTRIAL UNIVERSITY OF HO CHI MINH CITYData structures and algorithmsStack and QueueDr. Ngô Hữu DũngIntroductionStack (LIFO – last in, firstout: a collection of itemsin which only the mostrecently added item maybe removed.2Queue (FIFO – first in,first out): a collection ofitems in which first itemsentered are the first ones tobe removed.Cấu trúc dữ liệu và giải thuật - Stack&QueueStack vs. QueueStack – Ngăn xếpLast In First Out (LIFO)Thao tác Push PopPushPop34Top5645Queue – Hàng đợi3First In First Out (FIFO)Thao tácdeQueue enQueue deQueue37345645FrontCấu trúc dữ liệu và giải thuật - Stack&Queue37RearenQueuePushPop34Top564537Stack – Last in, first outStackNgăn xếp4Cấu trúc dữ liệu và giải thuật - Stack&QueueKhái niệm StackLưu trữ một tập các phần tử theo một trật tự nhất địnhNguyên tắc: Last in, first outVào sau cùng, ra trước tiênTop: Phần tử trên cùngChèn phần tử vào topPushPopThao tác pushChèn vào đầu danh sáchXuất phần tử từ top5Thao tác popXoá phần tử ở đầu danh sáchCấu trúc dữ liệu và giải thuật - Stack&Queue34564537Top