栈(Stack)

1.栈的介绍

(1)栈是一个先进后出的有序列表

(2)栈中元素的插入和删除只能在线性表同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称之为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)

(3)根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除

(4)

 

 

2.栈的概念和特性

        (1)栈(Stack)是一种特殊的线性表。

                作一个简单的例子:可以把食堂里洗净的一摞碗看作一个栈。在通常情况下，最先洗净的碗总是放在最底下，后洗净的碗总是摞在最顶上。而在使用时,确是从顶上拿取,也就是说,后洗的先取用,后放上的先取用。把洗干净的碗"放上"称为进栈(压栈),把"取用碗"称为出栈(弹出)。

           那么上例的特点是:后进的栈先出。然而插入和删除,摞起来的碗实际上是一个线性表,只不过"出栈"和"进栈"都在最顶上进行,或者说,元素的插入和删除操作都是在线性表的一端进行而已。

        (2)一般而言,栈是一个线性表,其所有的插入和删除操作均是限定在线性表的一端进行,允许插入和删除的一端称栈顶(Top),不允许插入和删除的一端称栈底(Bottom)。

我们常用图来形象的表示栈,其形式如下图:

3.栈的定义

• 栈(Stack)是一个特殊的线性表,是限定仅在一端(通常是表尾),进行插入和删除操作的线性表
• 又称为后进先出(Last In First Out)的线性表,简称LIFO结构
• 栈的逻辑结构与线性表相同,仍是一对一关系

4.基本操作:

对栈的基本操作有Push(进栈)和Pop(出栈),前者相当于插入元素,后者则是删除最后插入元素。

5.栈的初始化

6.入栈

7.出栈

 

以上便是我对栈的基本理解.