TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 3 - Trần Minh Thái (2016)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 3: Tổ chức ngăn xếp (Stack) & Hàng đợi (Queue) trên mảng một chiều" trình bày khái niệm Ngăn xếp (Stack) và Hàng đợi (Queue), các thao tác trên Ngăn xếp và Hàng đợi, tổ chức dữ liệu dùng mảng 1 chiều, minh họa các ứng dụng | Chương 3. Tổ chức ngăn xếp (Stack) & Hàng đợi (Queue) trên mảng một chiều (3t) Trần Minh Thái Email: minhthai@ Website: 1 Nội dung Trình bày khái niệm Ngăn xếp (Stack) và Hàng đợi (Queue) Các thao tác trên Ngăn xếp và Hàng đợi Tổ chức dữ liệu dùng mảng 1 chiều Minh họa các ứng dụng 2 2 Ngăn xếp Ngăn xếp là gì? Cách khai báo cấu trúc ngăn xếp dùng mảng một chiều? Các ứng dụng Cài đặt 3 Ví dụ về Ngăn xếp 4 Thành phần được lấy ra đầu tiên? Khái niệm Stack Gồm nhiều phần tử lưu trữ theo thứ tự Hoạt động theo cơ chế “Vào sau – Ra trước” (LIFO – Last In, First Out) Đỉnh ngăn xếp 5 Thao tác cơ bản trên Stack InitStack: khởi tạo Stack rỗng IsEmpty: kiểm tra Stack rỗng? IsFull: kiểm tra Stack đầy? Push: thêm 1 phần tử vào Stack Pop: lấy ra 1 phần tử khỏi Stack Push Pop 6 Thao tác Push vào Stack 7 Top PUSH 7 Thao tác Pop khỏi stack 8 Top POP Stack – Sử dụng mảng A B C A B C 0 1 2 3 4 5 6 7 8 9 Stack Top 9 Top Ngăn xếp – Sử dụng mảng 10 B A D C B A C B A D C B A E D C B A Top Top Top Top Top A Top Ví dụ ngăn xếp chứa số nguyên dương class CMyStack { int [] StkArray; // mảng chứa các phần tử int StkMax; // số phần tử tối đa int StkTop; // vị trí đỉnh Stack //Các phương thức xử lý } 11 Ngăn xếp số nguyên – Khởi tạo public bool InitStack(int MaxItems) { StkArray = new int[MaxItems]; if (StkArray == null) return false; StkMax = MaxItems; StkTop = -1; return true; } 12 Ngăn xếp số nguyên – Kiểm tra rỗng public bool IsEmpty() { if (StkTop==-1) return true; return false; } 13 Stack số nguyên – Kiểm tra đầy public bool IsFull() { if (StkTop==StkMax-1) return true; return false; } 14 Stack số nguyên – Thêm vào stack public bool Push (int newitem) { if (IsFull()) return false; StkTop++; StkArray[StkTop] = newitem; return true; } 15 Stack số nguyên – Lấy phần tử khỏi stack public int Pop() { if (IsEmpty()) return -1; int outitem = StkArray[StkTop]; StkTop--; return outitem; } 16 Bài tập Viết phương thức nhập và xuất Stack số nguyên dương. Yêu cầu: Cho .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Tổ chức ngăn xếp
• Tổ chức hàng đợi
• Mảng một chiều
• Tổ chức dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài giảng Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp