类似于弹夹,后放进去的先出来(LIFO),只有一个出入口。

大话数据结构004 栈大话数据结构004 栈

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

 

栈的理论模型

 

大话数据结构004 栈

 

栈的顺序存储结构

 

大话数据结构004 栈

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

大话数据结构004 栈

 

进栈

 

大话数据结构004 栈

先将栈顶指针位置+1,然后将插入的元素赋值到栈顶指针指向的位置。

大话数据结构004 栈

 

出栈

 

大话数据结构004 栈

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

 

链式存储结构的栈

 

大话数据结构004 栈大话数据结构004 栈

 

链式存储的栈插入元素

 

大话数据结构004 栈

将带插入元素的直接后继指向当前栈的栈顶元素,然后将指针指向待插入元素。

大话数据结构004 栈

 

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

 

大话数据结构004 栈

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

大话数据结构004 栈

相关文章:

  • 2021-08-06
  • 2021-06-12
  • 2021-08-03
  • 2021-04-30
  • 2021-05-21
猜你喜欢
  • 2021-06-29
  • 2022-02-16
  • 2021-12-04
  • 2021-10-27
  • 2021-10-10
  • 2021-05-02
相关资源
相似解决方案