Stack && Queue

/*
 * stack 先进后出的管理方式
 * stack和queue都属于不安全的集合，（他可以存储多种数据类型）
 * 
 * 装箱和拆箱
 * 装就是把普通数据类型转成object对象类型
 * 拆就是把装好的object拆成装箱之前的真实类型（强制转换）
 * 占用内存，消耗内存太大
 * 
*/
using System;
using System.Collections;


namespace 栈Stack {

class MainClass {

public static void Main (string[] args) {
Stack sk = new Stack ();
// 向栈中添加元素
sk.Push (1);
sk.Push ("你好");
sk.Push ("你好1");
sk.Push ("你好2");




// 返回栈顶元素并移除
// sk.Pop();
// string s = (string)sk.Pop();
// Console.WriteLine (s);




// 返回栈顶元素，不移除
// sk.Peek ();
// string s = (string)sk.Peek();
// Console.WriteLine (s);


// 判断某个元素是否在stack中 - contains
// sk.Contains("你好");
// bool b = sk.Contains ("你好");
// Console.WriteLine (b);


// 从栈中移除所有对象 - clear
// sk.Clear ();


// 获取栈中的个位
Console.WriteLine (sk.Count);


Console.WriteLine ("------栈中元素------");
// 遍历
foreach (var item in sk) {
Console.WriteLine (item);
}
}
}
}

*******************************Queue******************************************


using System;
using System.Collections;


namespace 队列Queue {


	class MainClass {


		public static void Main (string[] args) {


			Queue queue = new Queue ();


			// 添加元素到队列尾部
			queue.Enqueue(1);
			queue.Enqueue(2);


			// 返回队列最前的元素,并删除
			object obj = queue.Dequeue();
			Console.WriteLine (obj);


			// 返回队列最前的元素，不删除
			//			queue.Peek();


			foreach (object item in queue) {
				Console.WriteLine (item);
			}
		}
	}
}