Exemple #1
0
        static void Main(string[] args)
        {
            //1,使用BCL中的Stack<T>
            //Stack<char> stack = new Stack<char>();
            //2,使用我们自己的顺序栈
            //IStackDS<char> stack = new SeqStack<char>(30);
            //3,使用我们自己的链栈
            IStackDS <char> stack = new LinkStack <char>();

            stack.Push('a');
            stack.Push('b');
            stack.Push('c');         //栈顶数据
            Console.WriteLine("push a b c之后的数据个数为:" + stack.Count);
            char temp = stack.Pop(); //取得栈顶数据,并把栈顶的数据删除

            Console.WriteLine("pop 之后得到的数据是:" + temp);
            Console.WriteLine("pop 之后栈中数据的个数:" + stack.Count);
            char temp2 = stack.Peek();//取得栈顶的数据,不删除

            Console.WriteLine("peek 之后得到的数据是:" + temp2);
            Console.WriteLine("peek 之后栈中数据的个数:" + stack.Count);

            stack.Clear();

            Console.WriteLine("clear 之后栈中数据的个数:" + stack.Count);
            //Console.WriteLine("空栈的时候,取得栈顶的值:"+stack.Peek());// 出现异常
            //当空栈的时候,不要进行peek或者pop操作 ,否则会出现异常

            Console.ReadKey();
        }
Exemple #2
0
        static void Main(string[] args)
        {
            //Stack<char> stack = new Stack<char>();
            //使用自定义的顺序栈:
            //IStackDS<char> stack = new SeqStack<char>();
            //使用自定义的链栈:
            IStackDS <char> stack = new LinkStack <char>();

            stack.Push('a');
            stack.Push('b');
            stack.Push('c');
            Console.WriteLine(stack.Count);
            Console.WriteLine(stack.Pop());   //找到栈顶元素并删除
            Console.WriteLine(stack.Count);
            Console.WriteLine(stack.Peek());  //找到栈顶元素但不删除
            Console.WriteLine(stack.Count);
            stack.Clear();
            Console.WriteLine(stack.Count);
            Console.ReadKey();
        }
Exemple #3
0
        static void Main(string[] args)
        {
            //Stack<char> stack = new Stack<char>();
            //IStackDS<char> stack = new SeqStack<char>(30);
            IStackDS <char> stack = new LinkStack <char>();

            stack.Push('a');
            stack.Push('b');
            stack.Push('c');
            Console.WriteLine(stack.Count);
            char temp = stack.Pop();

            Console.WriteLine(temp);
            Console.WriteLine(stack.Count);
            char temp2 = stack.Peek();

            Console.WriteLine(temp2);
            Console.WriteLine(stack.Count);
            stack.Clear();
            Console.WriteLine(stack.Count);

            Console.ReadKey();
        }