Membuat dan Mengisi Stack dalam C#

0
30

Stack merupakan tipe koleksi dalam struktur data yang mengikuti prinsip Last In First Out (LIFO). Maksud dari prinsip LIFO adalah elemen terakhir yang dimasukkan adalah yang pertama kali dikeluarkan. Operasi mendasar pada stack melibatkan dua operasi, yakni push (untuk menambahkan elemen ke stack) dan pop (untuk mengeluarkan elemen dari stack).

Berikut ini adalah contoh implementasi pembuatan stack dan penambahan elemen stack dengan metode Push(). Stack memungkinkan diisi dengan null dan nilai yang terduplikasi.

using System;
using System.Collections.Generic; // harus disertakan ketika mengimplementasikan stack
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _2023_11_27_stack
{
class Program
{ //SOURCE CODE 0038
static void Main(string[] args)
{
Console.WriteLine("==============================================");
Console.WriteLine(" BELAJAR STACK - ELFAY ");
Console.WriteLine("==============================================");

//membuat stack dengan tipe data koleksi int
Stack<int> myStack = new Stack<int>();

//membuat stack dengan tipe data koleksi string
Stack<string> strStack = new Stack<string>();

//menambahkan elemen angka ke dalam stack "myStack"
myStack.Push(1);
myStack.Push(2);
myStack.Push(3);
myStack.Push(4);

//menambahkan elemen string ke dalam stack "strStack"
strStack.Push("kerupuk wahing");
strStack.Push("sambel kacang");
strStack.Push("tahu");
strStack.Push("melon");
strStack.Push("mentimun");
strStack.Push("nanas");
strStack.Push("mangga");
strStack.Push("jambu");
strStack.Push("es teh");

Console.WriteLine();

//menampilkan elemen dalam stack "myStack"
foreach (var abc in myStack)
{
Console.Write(abc + " | ");
}

//menampilkan elemen dalam stack "strStack"
Console.WriteLine("\n");
foreach (var item in strStack)
{
Console.Write(item + " | ");
}

Console.ReadKey();

}
}
}


Selain dengan cara di atas, kita juga bisa memasukkan elemen-elemen array ke dalam stack. Dengan kata lain, membuat stack dari array. Adapun contohnya dapat dilihat pada source code berikut :

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _2023_11_27_arraytostack
{
class Program
{ //SOURCE CODE 0039
static void Main(string[] args)
{
Console.WriteLine("==============================================");
Console.WriteLine(" MEMASUKKAN ARRAY KE STACK - ELFAY ");
Console.WriteLine("==============================================");

int[] arr = new int[] { 100, 212, 314, 48, 19 };
Stack<int> myStack = new Stack<int>(arr);


Console.WriteLine();

foreach (var abc in myStack)
{
Console.Write(abc + " | ");
}


Console.ReadKey();
}
}
}

 

LEAVE A REPLY

Please enter your comment!
Please enter your name here