Lập trình WordPress Hosting Thủ thuật Tin học Môn học
CĂN BẢN
C# là gì ? Tổng quan về C# List trong C# Cài đặt môi trường cho C# Cấu trúc chương trình C# Cú pháp C# cơ bản Kiểu dữ liệu trong C# Chuyển đổi kiểu dữ liệu trong C# Biến trong C# Hằng trong C# Toán tử trong C# Lệnh if - else trong C# Lệnh switch - case trong C# Vòng lặp for trong C# Vòng lặp while trong C# Vòng lặp do while trong C# Lệnh break, continue trong C# Hàm trong C# Mảng trong C# Lớp và đối tượng trong C# Hàm xây dựng và hàm hủy trong C# This và static trong C# Tính thừa kế trong C# Tính đa hình trong C#
NÂNG CAO
Factory Design Pattern trong C# - Cách triển khai và ví dụ ArrayList trong C# SortedList trong C# Dictionary trong C# Hashtable (bảng băm) trong C# Stack (ngắn xếp) trong C# Queue (hàng đợi) trong C# Builder Design Pattern trong C# - Cách triển khai và ví dụ Prototype Design Pattern trong C# - Cách triển khai và ví dụ Singleton Design Pattern trong C# - Cách triển khai và ví dụ Adapter Design Pattern trong C# Facade Design Pattern trong C# - Cách triển khai và ví dụ Decorator Design Pattern trong C# - Cách triển khai và ví dụ Bridge Design Pattern trong C# - Cách triển khai và ví dụ Composite Design Pattern trong C# - Cách triển khai và ví dụ Proxy Design Pattern trong C# - Cách triển khai và ví dụ Iterator Design Pattern trong C# - Cách triển khai và ví dụ Observer Design Pattern trong C# - Cách triển khai và ví dụ Command Design Pattern trong C# - Cách triển khai và ví dụ Visitor Design Pattern trong C# - Cách triển khai và ví dụ Strategy Design Pattern trong C# - Cách triển khai và ví dụ Interpreter Design Pattern trong C# - Cách triển khai và ví dụ Memento Design Pattern trong C# - Cách triển khai và ví dụ
CÁC CHỦ ĐỀ
C# căn bản
Bài tập C#
ADO.NET
Windows Form
Lập trình Xamarin
BÀI MỚI NHẤT
c language jpg Các kiểu dữ liệu trong C ( int - float - double - char ...) thuat toan va giai thuat gif Thuật toán tìm ước chung lớn nhất trong C/C++ thuat toan va giai thuat gif Thuật toán tính lũy thừa nhanh trong C/C++ hoc c plus plus gif Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) winform jpg ComboBox - ListBox trong lập trình C# winforms python gif Random trong Python: Tạo số random ngẫu nhiên lenh cin va cout trong c 2B 2B gif Lệnh cin và cout trong C++ winform jpg Cách kết nối SQL Server trong C# Winforms
MỚI CẬP NHẬT
codeigniter gif Cách khai báo biến trong PHP, các loại biến thường gặp cai dat vertrigo server gif Download và cài đặt Vertrigo Server hoc html gif Thẻ li trong HTML hoc html gif Thẻ nav trong HTML5 tim hieu doi tuong article trong html5 gif Thẻ article trong HTML5 tao template html5 dau tien gif Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên dung the img trong html de tao hinh anh gif Cách dùng thẻ img trong HTML và các thuộc tính của img dung the a trong html de tao links gif Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng
Home > Học C# > C# căn bản > Cách dùng Stack (ngắn xếp) trong C#

Cách dùng Stack (ngắn xếp) trong C#

Trong bài viết này chúng ta sẽ tìm hiểu về Stack (ngăn xếp) trong C#. Đây là một cấu trúc lưu trữ khá phổ biến và được sử dụng rất nhiều.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Mình sẽ giới thiệu về các đặc điểm, thuộc tính và phương thức của Stack, cũng như các thao tác với Stack trong C#.

1. Stack (ngăn xếp) C# là gì?

Stack là một loại collection đặc biệt được sử dụng để lưu trữ các phần tử theo cơ chế LIFO (Last In First Out).

stack 01 png

Ví dụ: Khi ta thêm các phần tử theo thứ tự 1, 2, 3, 4 thì lúc lấy ra ta lại lấy ngược lại từ 4, 3, 2, 1.

Bài viết này được đăng tại [free tuts .net]

Trong C# có cả generic Stack và non-generic Stack, chúng ta nên sử dụng generic Stack nhé.

Các đặc điểm của Stack:

  • Stack lưu trữ theo cơ chế LIFO.
  • Nằm trong System.Collections.Generic namespace.
  • Có thể chứa các phần tử của kiểu dữ liệu được chỉ định.
  • Các phần tử được thêm vào bằng phương thức Push(). Không thể sử dụng phương thức này ở trình khởi tạo.
  • Các phần tử được truy xuất bằng phương thúc Pop() và Peek().

2. Các thuộc tính và phương thức của Stack C#

Trong phần này chúng ta sẽ tìm hiểu về các đặc điểm và phương thức của Stack.

Các thuộc tính của Stack:

Thuộc tính Mô tả
Count Trả về tổng số phần tử trong Stack

Các phương thức trong Stack:

Phương thức Mô tả
Push() Chèn một item ở đầu Stack
Peek() Trả về một item ở đầu Stack
Pop() Loại bỏ và trả lại item ở đầu Stack
Contains() Kiểm tra xem một item có tồn tại trong Stack hay không
Clear() Xóa tất cả các item khỏi Stack

3. Tạo Stack trong C#

Chúng ta có thể tạo đối tượng của Stack bằng cách chỉ định một tham số có kiểu dữ liệu mà nó có thể lưu trữ. Stack cho phép lưu giá trị null (đối với các loại tham chiếu) và các giá trị trùng lặp.

Stack<int> myStack = new Stack<int>();

Ví dụ dưới đây minh họa cho việc tạo Stack và thêm các item vào Stack bằng phương thức Push().

using System;
using System.Collections.Generic;
class Program
{
	public static void Main(string[] args)
	{
		//khai báo một stack lưu trữ các item kiểu int
		Stack<int> numbers = new Stack<int>();
		//sử dụng phương thức Push() để lưu trữ các item
		numbers.Push(1);
		numbers.Push(2);
		numbers.Push(3);
		numbers.Push(4);
		//sử dụng foreach để in phần tử trong Stack
		Console.WriteLine("\nCác phần tử trong Stack là:");
		foreach (var item in numbers)
			Console.Write(item + ",");

		Console.WriteLine("\n\n---------------------------------");
		Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
	}
}

Kết quả:

stack 02 PNG

Ngoài ra ta cũng có thể tạo Stack bằng mảng.

using System;
using System.Collections.Generic;
public class Program
{
	public static void Main()
	{
		int[] arr = new int[] { 1, 2, 3, 4, 5, 6 };
		Stack<int> myStack = new Stack<int>(arr);
		Console.WriteLine("\nCác phần tử trong Stack:");
		foreach (var itm in myStack)
			Console.Write(itm + ",");

		Console.WriteLine("\n\n---------------------------------");
		Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
	}
}

Kết quả:

stack 03 PNG

4. Phương thức Pop() trong Stack C#

Phương thức Pop() trả về item cuối cùng trong Stack đồng thời loại bỏ nó khỏi Stack.

Nếu Stack trống thì nó trả về InvalidOperationException, vì vậy hãy luôn kiểm tra số phần tử trong ngăn xếp trước khi gọi phương thức Pop().

using System;
using System.Collections;		
public class Program
{
	public static void Main()
	{
		Stack myStack = new Stack();
		myStack.Push(1);
		myStack.Push(2);
		myStack.Push(3);
		myStack.Push(4);
		
		Console.WriteLine("\nSố phần tử trong Stack trước khi xóa: {0}", myStack.Count);
		//xóa một phần tử trên cùng trong Stack
                myStack.Pop();
		
		Console.WriteLine();
		Console.WriteLine("Số phần tử trong Stack sau khi xóa: {0}", myStack.Count);

                Console.WriteLine("\n\n---------------------------------");
		Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
	}
}

Kết quả:

stack 04 PNG

5. Phương thức Peek() trong Stack C#

Phương thức Peek() trả về item cuối cùng trong Stack nhưng không loại bỏ nó khỏi Stack.

Nếu Stack trống thì nó trả về InvalidOperationException, vì vậy hãy luôn kiểm tra số phần tử trong ngăn xếp trước khi gọi phương thức Peek().

using System;
using System.Collections;		
public class Program
{
	public static void Main()
	{
		Stack myStack = new Stack();
		myStack.Push(1);
		myStack.Push(2);
		myStack.Push(3);
		myStack.Push(4);
		
		Console.WriteLine("\nSố phần tử trong Stack trước khi dùng Peek(): {0}", myStack.Count);
		//xóa một phần tử trên cùng trong Stack
                Console.WriteLine("Phần tử trên cùng trong Stack: {0}",myStack.Peek());
		
		Console.WriteLine();
		Console.WriteLine("Số phần tử trong Stack sau khi dùng Peek(): {0}", myStack.Count);

                Console.WriteLine("\n\n---------------------------------");
		Console.WriteLine("Chương trình này được đăng tại Freetuts.net");
	}
}

Kết quả:

stack 05 PNG

6. Phương thức Contains() trong Stack

Phương thức Contains() kiểm tra một item có tồn tại trong Stack hay không. Nếu tồn tại nó thì trả về true, nếu không thì trả về false.

using System;
using System.Collections.Generic;
					
public class Program
{
	public static void Main()
	{
		Stack<int> myStack = new Stack<int>();
		myStack.Push(1);
		myStack.Push(2);
		myStack.Push(3);
		myStack.Push(4);
		
		Console.WriteLine(myStack.Contains(2));// ->> true 
		Console.WriteLine(myStack.Contains(10));// -> false

                Console.WriteLine("\n\n---------------------------------");
		Console.WriteLine("Chương trình này được đăng tại Freetuts.net"); 
	}
}

Kết quả:

stack 06 PNG

7. Kết luận

Như vậy là chúng ta đã tìm Stack là gì? Các đặc điểm, thuộc tính, phương thức của Stack, cùng với đó là các thao tác với nó. Các bạn hãy luyện tập thật nhiều để có thể sử dụng nó thành thạo nhé !!!

Bài trước Bài tiếp

Cùng chuyên mục:

Memento Design Pattern trong C# - Cách triển khai và ví dụ

Memento Design Pattern trong C# - Cách triển khai và ví dụ

Interpreter Design Pattern trong C# - Cách triển khai và ví dụ

Interpreter Design Pattern trong C# - Cách triển khai và ví dụ

Strategy Design Pattern trong C# - Cách triển khai và ví dụ

Strategy Design Pattern trong C# - Cách triển khai và ví dụ

Visitor Design Pattern trong C# - Cách triển khai và ví dụ

Visitor Design Pattern trong C# - Cách triển khai và ví dụ

Command Design Pattern trong C# - Cách triển khai và ví dụ

Command Design Pattern trong C# - Cách triển khai và ví dụ

Observer Design Pattern trong C# - Cách triển khai và ví dụ

Observer Design Pattern trong C# - Cách triển khai và ví dụ

Iterator Design Pattern trong C# - Cách triển khai và ví dụ

Iterator Design Pattern trong C# - Cách triển khai và ví dụ

Proxy Design Pattern trong C# - Cách triển khai và ví dụ

Proxy Design Pattern trong C# - Cách triển khai và ví dụ

Composite Design Pattern trong C# - Cách triển khai và ví dụ

Composite Design Pattern trong C# - Cách triển khai và ví dụ

Bridge Design Pattern trong C# - Cách triển khai và ví dụ

Bridge Design Pattern trong C# - Cách triển khai và ví dụ

Decorator Design Pattern trong C# - Cách triển khai và ví dụ

Decorator Design Pattern trong C# - Cách triển khai và ví dụ

Facade Design Pattern trong C# - Cách triển khai và ví dụ

Facade Design Pattern trong C# - Cách triển khai và ví dụ

Adapter Design Pattern trong C# - Cách triển khai và ví dụ

Adapter Design Pattern trong C# - Cách triển khai và ví dụ

Singleton Design Pattern trong C# - Cách triển khai và ví dụ

Singleton Design Pattern trong C# - Cách triển khai và ví dụ

Prototype Design Pattern trong C# - Cách triển khai và ví dụ

Prototype Design Pattern trong C# - Cách triển khai và ví dụ

Builder Design Pattern trong C# - Cách triển khai và ví dụ

Builder Design Pattern trong C# - Cách triển khai và ví dụ

Tự viết ứng dụng quản lý xe ra vào C# Winforms và Firebase

Tự viết ứng dụng quản lý xe ra vào C# Winforms và Firebase

Trong bài viết này Freetuts chia sẽ cho các bạn một ứng dụng khá thú…

Factory Design Pattern trong C# - Cách triển khai và ví dụ

Factory Design Pattern trong C# - Cách triển khai và ví dụ

Chúng ta sẽ tìm hiểu về Factory Design Pattern trong C# là gì? Cách triển…

Hướng dẫn giải phương trình bậc hai trong C#

Hướng dẫn giải phương trình bậc hai trong C#

Giải phương trình bậc nhất ax + b = 0 trong C#

Giải phương trình bậc nhất ax + b = 0 trong C#

Giới thiệu

Giới thiệu Liên hệ Chính sách Điều khoản

Thủ thuật

Máy tính Game Điện thoại Ứng dụng

Link hay

Học PHP Học Javascript Học Python Học Java

Liên kết

Tiếng Anh Văn học Toán
Copyright © 2021. Phát triển bởi Freetuts Team.
Top