摘要:
一、大致学习堆棧是一种面向表的数据结构,堆棧中的数据只能在标的某一短进行添加和删除操作,是一种典型的(LIFO)数据结构。现实生活中的理解:自助餐厅的盘子堆,人们总是从顶部取走盘子,当洗碗工把洗好的盘子放回盘子堆的时候也是放在盘子堆的顶部。Stack类实现堆棧:Stack number=new Stack();Stack类是ICollection接口的一个实现(foreach),它代表了一个LIFO群集或一个堆棧,在.NET中作为循环缓冲来实现的,这使得能动态地分配进栈数据项的空间;Stack构造器方法,默认的构造器实例化的是一个具有10个数值初始容量的空栈,每当棧达到满容量时就会把容量值翻倍 阅读全文