使用C#实现顺序栈的算法

来源：长沙达内IT教育培训学校时间：2022/3/9 17:20:19

　　栈(Stack)是限定在表尾端进行插入或删除操作的线性表。因此，表尾具有特殊的含义，称之为栈顶(Top)，另一端是固定的，称为栈底(Bottom)。不含任何数据元素的栈为空栈(Empty Stack)。

　　栈通常记为：S= (a1,a2,…,an)，S是英文单词stack的第1个字母。栈中元素按a1，a2，a3，...，an的次序进栈，出栈的次序为栈顶元素。即出栈的次序与进栈相反，an个出栈，a1较后一个出栈。所以，栈的操作是按照后进先出(Last In First Out，简称LIFO)或先进后出(First In Last Out，简称FILO)的原则进行的，因此，栈又称为LIFO表或FILO表。

　　对于栈来说，主要的操作有：

　　1、构造空栈

　　2、清空栈：ClearStack()

　　3、求栈长(获得栈中元素的个数)：StackLength()

　　4、返回栈顶元素：GetTop()

　　5、压栈操作：Push(object e)

　　6、弹栈操作(出栈操作)：Pop()

　　7、判断栈是否为空：IsEmpty()

　　8、判断栈是否已满：IsFull()

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/1684/news/496200/违者必究！ 以上就是长沙达内IT教育培训学校 小编为您整理 使用C#实现顺序栈的算法的全部内容。