• กำหนดขนาดสแตคเป็น 5 จากนั้น push 71,45,20,47,15 บนสแตคจนเต็ม จะแสดงข้อความ Stack Full

• Pop สแตค 5 ครั้ง จนสแตคว่าง จะแสดงข้อความ Stack Empty

คอมพิวเตอร์รู้ได้อย่างว่า 3 4 + 5 * = 35 ?
วิธีการหาคำตอบโดยใช้สแตค

1. อ่านนิพจน์ ถ้าเจอ operand ให้ Push ลงบนสแตค
2. ถ้าเจอ operator ให้ Pop สแตค 2 ครั้ง โดยการ Pop ครั้งแรกจะได้ operand ที่อยู่ทางขวาและการ Pop ครั้งที่สองจะได้ operand ที่อยู่ทางซ้าย ของ operator ให้ทำการคำนวณแล้ว Push ผลลัพธ์ลงบนสแตค
3. อ่านต่อจนจบนิพจน์ (ทำซ้ำข้อ 1 )
4. Pop สแตค ค่าที่ได้คือผลลัพธ์

ตัวอย่าง

หาค่าของนิพจน์: 6 2 3 + - 3 8 2 / + * 2 $ 3 +
หาค่าของนิพจน์: 6 2 3 + - 3 8 2 / + * 2 $ 3 +

ผลลัพธ์คือ 52

เนื่องจากเราจะคุ้นเคยกับนิพจน์ infix มากกว่า postfix แต่ในการคำนวณค่าของนิพจน์ด้วยสแตค ต้องใช้นิพจน์ postfix เท่านั้น ดังนั้นเราจึงต้องทำการแปลงนิพจน์จาก infix เป็น postfix เสียก่อน ซึ่งสามารถทำได้โดยใช้สแตคเช่นเดียวกัน ตามอัลกอริทึมดังนี้

1. ถ้าอ่านเจอ operand ให้เก็บในสตริงของ postfix
2. ถ้าอ่านเจอ operator ให้ Push ลงบนสแตคดังนี้
2.1 ให้ Push $ และ ( เสมอ
2.2 ถ้าเจอ ) ให้ Pop สแตคทีละตัว แล้วใส่เพิ่มต่อจากสตริงของ postfix จนกระทั่ง Pop จนเจอ (
2.3 ถ้าบนสแตคมี operator +, -, *, /, ที่เท่ากันหรือสูงกว่าให้ Pop สแตคไปเรื่อยๆแล้วใส่เพิ่มต่อจากสตริงของ postfix จนเจอ operator ที่มีลำดับต่ำกว่าจึงหยุด Pop โดยให้ถือว่า ( มีความสำคัญต่ำสุด เมื่อหยุด Pop ก็ให้ Push operator ลงบนสแตค
3. ทำซ้ำข้อ 1 จนจบนิพจน์ ก็ให้ Pop สแตคไปเรื่อยๆแล้วใส่เพิ่มต่อจากสตริงของ postfix จนกระทั่งสแตคว่าง

การสร้างข้อมูลแบบสแตคจะใช้อาร์เรย์ หรือลิงค์ลิสต์ก็ได้ ถ้าใช้อาร์เรย์ซึ่งเป็นการจัดสรรพื้นที่หน่วยความจำแบบคงที่ ก็จะต้องมีการกำหนดขนาดของสแตคล่วงหน้าว่าจะมีขนาดเท่าใด แต่ถ้าสร้างสแตคด้วยลิงค์ลิสต์ซึ่งเป็นการจัดสรรหน่วยความจำแบบไม่จำกัด สแตคจะไม่เต็ม จะใส่ข้อมูลได้เรื่อยๆขึ้นอยู่กับหน่วยความจำที่เหลืออยู่

ตัวอย่างข้อมูลที่เก็บในสแตค เช่น ชนิดตัวอักษร (char) ข้อความ (string) จำนวนเต็ม (int) และจำนวนจริง (double)

// ArrayStack class
    // Array-based implementation of the stack.
    //
    // CONSTRUCTION: with no initializer
    //
    // ******************PUBLIC OPERATIONS*********************
    // void Push(x)         --[>] Insert x
    // void Pop( )            --[>] Remove most recently inserted item
    // AnyType Top( )         --[>] Return most recently inserted item
    // AnyType TopAndPop( )   --[>] Return and remove most recent item
    // boolean IsEmpty( )     --[>] Return true if empty; else false
    // void MakeEmpty( )      --[>] Remove all items
    // ******************ERRORS********************************
    // Top, Pop, or TopAndPop on empty stack

	public static void stackOps(ArrayStack[] s)
        {
            Console.WriteLine("Push Stack: ");
            for (int i = 0; i [<] 10; i++)
            {
                s.Push(i);
                Console.Write("{0} ", i);
            }
            Console.WriteLine();
            Console.WriteLine("Pop Stack: ");
            while (!s.IsEmpty())
            {
                Console.Write(s.TopAndPop());
                Console.Write(" ");
            }
            Console.WriteLine();
        }

        public static void Main(string[] args)
        {
            ArrayStack s1 = new ArrayStack();
            ArrayStack s2 = new ArrayStack();
            ArrayStack s3 = new ArrayStack();

            Console.WriteLine("Stack Example");
            stackOps(s1);
            // five names
            Console.WriteLine("Push Stack");
            Console.WriteLine("Enter 5 strings");
            for (int i = 0; i [<] 5; i++)
            {
                Console.Write("Enter string {0}: ", i + 1);
                s2.Push(Console.ReadLine());
            }
            // 
            Console.WriteLine("Pop Stack");
            while (!s2.IsEmpty())
                Console.WriteLine(s2.TopAndPop());

            // reverse string
            Console.WriteLine("Push String");
            Console.Write("Enter a string: ");
            string s = Console.ReadLine();
            for (int i = 0; i[<]s.Length; i++)
            {
                s3.Push(s[i]);
            }
            // 
            Console.WriteLine("Pop String");
            while (!s3.IsEmpty())
                Console.Write(s3.TopAndPop());
            Console.ReadKey();
        }