大话数据结构004 栈

栈

 

类似于弹夹，后放进去的先出来（LIFO），只有一个出入口。

栈顶就是数据操作的出入口部位，栈底就是数据的最底部。

栈顶指针：指向栈顶元素的指针。空栈指针位置为-1

 

栈的理论模型

 

 

栈的顺序存储结构

 

通过栈顶指针的位置辨别当前栈的元素个数

 

进栈

 

由于栈顶指针与栈顶的元素位置一致，需要先将栈顶指针位置+1，然后将插入的元素赋值到栈顶指针指向的位置。

 

出栈

 

将栈顶元素取出，栈顶指针-1

 

链式存储结构的栈

 

 

链式存储的栈插入元素

 

将带插入元素的直接后继指向当前栈的栈顶元素，然后将指针指向待插入元素。（头插法）

 

链式存储结构的栈的出栈操作

 

将待删除元素取出，栈顶指针移动，将当前栈顶元素的直接后继的地址赋值给栈顶指针。