java栈--数据结构


前言

java实现数据结构栈:用顺序表存储的栈和数组存储的栈。


本文源代码网址:https://gitee.com/zfranklin/java/tree/master/dataStructure/src/com/njupt/stack

https://gitee.com/zfranklin/java/tree/master/dataStructure/src/com/njupt/stack

栈的性质

数据先进后出。

好比一个瓶子,口径刚好装下一块方糖:

每次存数据只能在瓶子上方存,取数据也只能从瓶子上方一个一个取,顺序不能错。

数组栈

我们学过了 顺序存储(数组/顺序表)和链式存储(链表)。如果选用数组来表示栈。成员变量有一个数组,一个top表示栈顶(瓶口)数据的下标。

java 复制代码
public class ArrayStack<T> {
	 private T values[];
	 private int top;

和顺序表一样,采用泛型,支持任何数据类型。构造函数也和顺序表类似,有无参和有参两种。这里top要初始化为-1,因为top表示的是栈顶数据的下标,而顺序表的size表示的是数据个数,当然这个根据自己喜好设定top的意义。比如我设定为下标,当有第一个数据进来时this.top++;this.top就变成了0,也就是第一个数据的下标。

栈添加数据叫做push,取出数据叫pop,获得栈顶数据但不取出叫top,约定俗成。push依然要考虑扩容。还增加了isEmpty和isFull判断是否空,是否满的方法。

链表栈

链表栈和数组栈相比也就是存储方式不同。既然是链式存储,少不了结点Node,在链式栈类中写一个Node类,同样是泛型 < T >。

java 复制代码
class Node<T>
{
	T value;
	Node<T> next;
	
	public Node(T value)
	{
		this.value = value;
		this.next = null;
	}
}

栈的成员变量只需要头结点即可,头结点进行push--头插、pop--头删。

由于链式存储按需分配,不需要初始化时提前分配空间。无需自写构造方法。

push就是头插,在C语言专栏--链表里讲过,java大同小异;pop就是头删;top就是获取头结点的值;判空就是判断head头结点是否为null。没有判满一说,因为链式存储按需分配。

总结

两种方法表示 数据结构--栈。都比较简洁明了。

相关推荐
林开落L8 分钟前
库的制作与原理
linux·开发语言·动静态库·库的制作
m0_4805026428 分钟前
Rust 入门 泛型和特征-特征对象 (十四)
开发语言·后端·rust
非凡ghost44 分钟前
AMS PhotoMaster:全方位提升你的照片编辑体验
windows·学习·信息可视化·软件需求
瓦特what?1 小时前
关于C++的#include的超超超详细讲解
java·开发语言·数据结构·c++·算法·信息可视化·数据挖掘
祁同伟.2 小时前
【C++】动态内存管理
开发语言·c++
是乐谷2 小时前
阿里云杭州 AI 产品法务岗位信息分享(2025 年 8 月)
java·人工智能·阿里云·面试·职场和发展·机器人·云计算
一只鲲2 小时前
40 C++ STL模板库9-容器2-vector
开发语言·c++
重生之我是Java开发战士2 小时前
【数据结构】深入理解单链表与通讯录项目实现
数据结构·链表
励志不掉头发的内向程序员2 小时前
C++基础——内存管理
开发语言·c++
Java水解2 小时前
Java中的四种引用类型详解:强引用、软引用、弱引用和虚引用
java·后端