Bài giảng Cấu trúc dữ liệu và giải thuật: Stack - Queue

Bài giảng "Cấu trúc dữ liệu và giải thuật: Stack - Queue" cung cấp cho người đọc các kiến thức: Khái niệm, các thao tác trên Stack, cài Stack bằng mảng 1 chiều, kiểm tra tính rỗng và đầy của Stack, cài Stack bằng danh sách liên kết,... 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: Stack - QueueCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬTCấu trúc dữ liệu và thuật giải Click To Edit NỘIMaster STACK - QUEUE DUNGTitle Style1 Click To Edit Master Title Style STACK Stack (ngăn xếp): Là 1 vật chứa các đối tượng làm việc theo cơ chế LIFO (Last In First Out), từc việc thêm 1 đối tượng vào Stack hoặc lấy 1 đối tượng ra khỏi Stack được thực hiện theo cơ chế “vào sau ra trước” Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 2 CácClick To trên thao tác EditStack Master Title Style • Push(o): Thêm đối tượng o vào Stack • Pop(): Lấy đối tượng từ Stack • isEmpty(): Kiểm tra Stack có rỗng hay không • Top(): Trả về giá trị của phần tử nằm đầu Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Stack mà không hủy nó khỏi Stack. 3 CàiClick To Edit đặt Stack Master Title Style Dùng mảng 1 chiều Data S [N]; int t; Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Dùng danh sách liên kết đơn S 4 6 5 1 8 2 List S  Thêm và hủy cùng phía 4 CàiClick Stack To Edit bằng Master mảng 1 chiềuTitle Style Cấu trúc dữ liệu của Stack typedef struct tagStack { int a[max]; int t; Cấu trúc dữ liệu và thuật giải }Stack;CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Khởi tạo Stack: void CreateStack(Stack &s) { s.t=-1; } 5 Click Kiểm To rỗng tra tính Editvà Master đầy củaTitle StackStyle int IsEmpty(Stack s)//Stack có rỗng hay không { if(s.t==-1) return 1; else return 0; } Cấu trúc dữ liệu và thuật giảiCẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT int IsFull(Stack s) //Kiểm tra Stack có đầy hay không { if(s.t>=max) return 1; else return 0; } 6 Click ...