1. 首页
  2. 编程语言
  3. Java
  4. 利用数组实现栈(Java实现)

利用数组实现栈(Java实现)

上传者: 2022-06-16 18:21:31上传 PDF文件 66.44 KB 热度 7次

栈是一个先入后出的有序列表。栈是限制线性表中元素的插入和删除只能在线性表中同一端进行的一种特殊的线性表,允许插入和删除的一端,为变化的一端,称为最先放入栈中的元素在栈底,最后放入的元素在栈顶。使用数组来模拟栈的实现,首先考虑到数组的长度是固定的,所以使用栈就必须给一个特定的长度,即最大长度MaxSize。如果不为空,先取栈顶的元素,即索引值为top的元素,然后在将top-1。

用户评论