1,堆栈是一种特殊的链表结构,也是一种线性表。

2,堆栈数据结构只允许数据自有序列表做输入输出操作。

3,堆栈的入口和出口是同一个,所以具有先进后出的特征。

4,堆栈的应用举例:

子程序的调用:在跳往子程序之前,会将下一个指定的地址存到堆栈中,直到子程序执行完毕之后,会取出地址,以回到原来的程序中.

递归:返回值问题,最后递归的最先返回。

5,JDK 里面提供了堆栈类Stack

push(); 往堆栈里面新增元素,放在最上面

pop();取栈顶元素,取完之后删除

peek();取栈顶元素,取完之后不删除

empty();是否为空

堆栈(线性表)

 

相关文章:

  • 2022-12-23
  • 2021-05-18
  • 2022-12-23
  • 2022-01-06
  • 2021-10-20
  • 2022-12-23
  • 2022-01-19
猜你喜欢
  • 2021-11-22
  • 2022-01-18
  • 2022-12-23
  • 2022-12-23
  • 2021-12-13
  • 2022-02-11
相关资源
相似解决方案