1. 首页
  2. 编程语言
  3. Java
  4. Java 实现栈的三种方式

Java 实现栈的三种方式

上传者: 2022-05-14 04:56:36上传 PDF文件 79.14 KB 热度 22次

数组实现栈的主要方法就是标识栈顶在数组中的位置,初始化时可以将栈顶指向为-1的虚拟位置,元素入栈则栈顶元素加1,出栈则栈顶元素减一,栈的元素容量为栈顶指针当前位置加1,且不能超过底层数组的最大容量。基于链表实现栈只要注意控制栈顶指针的指向即可。

用户评论