regularstack.cs

来自「这是.net2005学习不可缺少的教程」· CS 代码 · 共 40 行

#region Using directives
using System;
using System.Collections.Generic;
using System.Text;
#endregion

namespace Generics
{
    class RegularStack
    {
        // Backing store
        private object[] frames;

        // Stack pointer (points to next free stack frame)
        private int pointer = 0;

        // Constructor (initialises backing store)
        public RegularStack(int size)
        {
            this.frames = new object[size];
        }

        // Push method (adds a value to stack)
        public void Push(object frame)
        {
            // Pointer overflow check omitted for simplicity

            this.frames[pointer++] = frame;
        }

        // Pop method (removes a value from stack)
        public object Pop()
        {
            // Pointer underflow check omitted for simplicity

            return this.frames[--pointer];
        }
    }
}