栈和队列(Stack and Queue)

栈,先进后出,像桶一样,先放进去,最后才出来。

队列,先进先出,就像管道一样,自来水管道,先进先出

View Code
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace StackTest
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] iArrary = new int[] { 1, 13, 3, 3, 6, 10, 10 };
            StackLearn(iArrary);
            QueueLearn(iArrary);
        }

        private static void StackLearn(int[] array)
        {
            Console.WriteLine("Stack");
            Stack stack = new Stack();
            foreach (int num in array)
            {
                stack.Push(num);
            }

            for (int i = 0; i < array.Length; i++)
            {
                Console.WriteLine((Int32)stack.Pop());
            }
        }

        private static void QueueLearn(int[] array)
        {
            Console.WriteLine("Queue");
            Queue queue = new Queue();
            foreach (int num in array)
            {
                queue.Enqueue(num);
            }

            for (int i = 0; i < array.Length; i++)
            {
                Console.WriteLine(queue.Dequeue());
            }
        }
    }
}

 

posted @ 2013-05-02 15:58  Binyao  阅读(222)  评论(0编辑  收藏  举报