编程语言
首页 > 编程语言> > c#栈的用法

c#栈的用法

作者:互联网

栈是一种重要的线性结构,栈和队列是限定插入和删除只能在表的“端点”进行的线性表

 

–栈的元素必须“后进先出”。

–栈的操作只能在这个线性表的表尾进行。

–注:对于栈来说,这个表尾称为栈的栈顶(top),相应的表头称为栈底(bottom)。

•因为栈的本质是一个线性表,线性表有两种存储形式,那么栈也有分为栈的顺序存储结构和栈的链式存储结构。

•最开始栈中不含有任何数据,叫做空栈,此时栈顶就是栈底。然后数据从栈顶进入,栈顶栈底分离,整个栈的当前容量变大。数据出栈时从栈顶弹出,栈顶下移,整个栈的当前容量变小。

注意:栈(先进后出),队列(先进先出)

 

 

 

 

 栈的说明:

 

 

 

 示例如图:

 

标签:存储,表尾,线性表,c#,栈顶,栈底,队列,用法
来源: https://www.cnblogs.com/likui-bookHouse/p/11958564.html