Hàng đợi (queue) và ngăn xếp (stack)

Hàng đợi (Queue) ngăn xếp (Stack) Hàng đợi (Queue) ngăn xếp (Stack) Bởi: Khuyet Danh Hàng đợi (Queue) Hàng đợi kiểu liệu tốt để quản lý nguồn tài nguyên giới hạn Ví dụ, muốn gởi thông điệp đến tài nguyên mà xử lý thông điệp lần Khi thiết lập hàng đợi thông điệp để xử lý thông điệp theo thứ tự đưa vào Lớp Queue thể kiểu liệu trên, bảng 9.4 sau liệt kê phương thức thuộc tính thành viên Những phương thức thuộc tính Queue Phương thức- thuộc Mục đích tính Synchronized() Phương thức static trả Queue wrapper đượcthread-safe Count Thuộc tính trả số thành phần hàng đợi IsReadOnly Thuộc tính xác định hàng đợi đọc IsSynchronized Thuộc tính xác định hàng đợi đồng SyncRoot Thuộc tính trả đối tượng sử dụng đểđồng truy cập Queue Clear() Xóa tất thành phần hàng đợi Clone() Tạo Contains() Xác định xem thành phần có mảng CopyTo() Sao chép thành phần hàng đợi đến mảngmột chiều tồn Dequeue() Xóa trả thành phần bắt đầu hàng đợi 1/11 Hàng đợi (Queue) ngăn xếp (Stack) Enqueue() Thêm thành phần vào hàng đợi GetEnumerator() Trả enumerator cho hàng đợi Peek() Trả phần tử hàng đợi không xóa ToArray() Sao chép thành phần qua mảng Chúng ta thêm thành phần vào hàng đợi với phương thức Enqueue sau lấy chúng khỏi hàng đợi với Dequeue hay sử dụng enumerator Ví dụ sau minh họa việc sử dụng hàng đợi Làm việc với hàng đợi namespace Programming_CSharp { using System; using System.Collections; public class Tester { public static void Main() { Queue intQueue = new Queue(); // đưa vào mảng for(int i=0; i [...].. .Hàng đợi (Queue) và ngăn xếp (Stack) Object[] myArray = myIntStack.ToArray(); 11/11 ... tượng có tập hợp 4/11 Hàng đợi (Queue) ngăn xếp (Stack) Ngăn xếp (stack) Ngăn xếp tập hợp mà thứ tự vào trước sau hay vào trước (LIFO), tương chồng đĩa xếp nhà hàng Đĩa tức đĩa xếp sau lấy trước.. .Hàng đợi (Queue) ngăn xếp (Stack) Enqueue() Thêm thành phần vào hàng đợi GetEnumerator() Trả enumerator cho hàng đợi Peek() Trả phần tử hàng đợi không xóa ToArray() Sao... Main() { Queue intQueue = new Queue(); // đưa vào mảng for(int i=0; i