. Ngôn Ngữ Lập Trình C# Console.WriteLine(); } } } ---------------------------------------------------------------------------- Kết quả: intQueue values: Dequeue Dequeue Peek 0 5 10 10 10 15 15 15 20 20 20 5 10 intQueue values: intQueue values: intQueue values: 0 5 10 15 20 ----------------------------------------------------------------------------Trong ví dụ này ArrayList được thay bằng Queue, chúng ta cũng có thể Enqueue những đối tượng do ta định nghĩa. Trong trong chương trình trên đầu tiên ta đưa 5 số nguyên vào trong hàng đợi theo tứ tự 0 5 10 15 20. Sau khi đưa vào ta lấy ra phần tử đầu tiên là 0 nên hàng đợi còn...
Ngơn Ngữ Lập Trình C# Console.WriteLine(); } } } Kết quả: intQueue values: Dequeue 10 10 15 20 15 20 intQueue values: Peek intQueue values: Dequeue 10 15 20 10 15 20 10 intQueue values: Trong ví dụ ArrayList thay Queue, Enqueue đối tượng ta định nghĩa Trong chương trình ta đưa số nguyên vào hàng đợi theo tứ tự 10 15 20 Sau đưa vào ta lấy phần tử nên hàng đợi lại số 10 15 20, lần thứ hai ta lấy phần tử mảng 10 15 20 Cuối ta dùng phương thức Peek() xem phần tử đầu hàng đợi khơng xóa chúng khỏi hàng đợi nên kết cuối hàng đợi số 10 15 20 Một điểm lưu ý lớp Queue lớp đếm enumerable nên ta truyền vào phương thức PrintValues với kiểu tham số khai báo IEnumerable Việc chuyển đổi ngầm định Trong phương thức PrintValues ta gọi phương thức GetEnumerator, nên nhớ phương thức đơn tất lớp IEnumerable Kết đối tượng Enumerator trả về, sử dụng chúng để liệt kê tất đối tượng có tập hợp 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 đĩa nằm đáy tức đĩa đưa vào lấy sau Hai phương thức cho việc thêm xóa từ stack Push Pop, ngồi ngăn xếp đưa phương thức Peek tương tự Peek hàng đợi Bảng 9.5 sau minh họa phương thức thuộc tính lớp Stack Phương thức- thuộc tính Synchronized() Mục đích Phương thức static trả Stack wrapper thread-safe 263 Mảng, Chỉ Mục, Tập Hợp Ngơn Ngữ Lập Trình C# Count Thuộc tính trả số thành phần ngăn xếp IsReadOnly Thuộc tính xác định ngăn xếp đọc Thuộc tính xác định ngăn xếp đồng IsSynchronized Thuộc tính trả đối tượng sử dụng để đồng truy cập Stack Xóa tất thành phần ngăn xếp SyncRoot Clear() Tạo Xác định xem thành phần có mảng Clone() Contains() Sao chép thành phần ngăn xếp đến mảng chiều tồn Xóa trả phần tử đầu Stack CopyTo() Pop() Push() GetEnumerator() Đưa đối tượng vào đầu ngăn xếp Trả enumerator cho ngăn xếp Trả phần tử ngăn xếp khơng xóa Sao chép thành phần qua mảng Peek() ToArray() Bảng 9.5 : Phương thức thuộc tính lớp Stack Ba lớp ArrayList, Queue, Stack chứa phương thức nạp chồng CopyTo() ToArray() dể chép thành phần chúng qua mảng Trong trường hợp ngăn xếp phương thức CopyTo() chép thành phần chúng đến mảng chiều hữu, viết chồng lên nội dung mảng bắt đầu mục mà ta xác nhận Phương thức ToArray() trả mảng với nội dung thành phần mảng Ví dụ 9.16: Sử dụng kiểu Stack namespace Programming_CSharp { using System; using System.Collections; // lớp đơn giản để lưu trữ public class Tester { static void Main() { Stack intStack = new Stack(); // đưa vào ngăn xếp for (int i=0; i < 8; i++) { intStack.Push(i*5); Mảng, Chỉ Mục, Tập Hợp 264 Ngơn Ngữ Lập Trình C# } // hiển thị stack Console.Write(“intStack values:\t”); PrintValues( intStack ); // xóa phần tử Console.WriteLine(“\nPop\t{0}”, intStack.Pop()); // hiển thị stack Console.Write(“intStack values:\t”); PrintValues( intStack ); // xóa tiếp phần tử khác Console.WriteLine(“\nPop\t{0}”, intStack.Pop()); // hiển thị stack Console.Write(“intStack values:\t”); PrintValues( intStack ); // xem thành phần stack Console.WriteLine(“\nPeek \t{0}”, intStack.Peek()); // hiển thị stack Console.Write(“intStack values:\t”); PrintValues( intStack ); // khai báo mảng với 12 phần tử Array targetArray = Array.CreateInstance(typeof(int), 12); for(int i=0; i