29. 栈 数据结构
一、什么是“栈”数据结构?
栈是一种“先进后出”的数据结构,是一种常用的算法。
1、 C#语言中提供 Stack<T>泛型集合,来直接实现这种结构
2、 常用的属性和方法:
(1)Count 查询栈内元素数量
(2)Puth() 压栈
(3)PoP() 出栈
(4)Peek() 查询栈顶元素
(5) GetEnumerator() 遍历栈中所有元素
如下:
class Program { private Stack<string> _staArray = new Stack<string>(); private void Stest() { //压栈 _staArray.Push("LuXiansheng"); _staArray.Push("ZhangGuorong"); _staArray.Push("Zhuyin"); //查询栈顶元素(不移除元素。栈为空时将报错) Console.WriteLine(_staArray.Peek()); //出栈且返回结果 Console.WriteLine(_staArray.Pop()); Console.WriteLine(_staArray.Pop()); Console.WriteLine(_staArray.Pop()); } static void Main(string[] args) { Program obj = new Program(); obj.Stest(); Console.ReadKey(); } }