这篇文章主要讲解了“java数据结构中的循环链表和栈是什么”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“java数据结构中的循环链表和栈是什么”吧！
循环链表：
实现思路：
代码实现：
栈：
实现思路：
代码实现：
与单链表的最后一个节点的指针域为null不同，循环链表的最后一个节点的指针指向头结点
初始化时将头结点指向自身，添加节点到链表末尾时，将新节点的指针指向头结点
在遍历链表时，判断是否遍历到链表末尾，需要判断当前指针的下一个节点是否为头结点
节点类CircleNode：
计算
安全
数据库
网络和加速
企业服务
public class CircleNode {
public int data;
public CircleNode next;
public CircleNode(int data) {
this.data = data;
}
@Override
public String toString() {
return "CircleNode{" + "data=" + data + '}';
}
}循环链表类CircleLinkedList：
public class CircleLinkedList {
public CircleNode head = new CircleNode(0);
public CircleLinkedList() {
head.next = head;
}
//添加节点
public void add(CircleNode circleNode) {
CircleNode temp = head;
//找到链表最后一个节点
while (temp.next != head) {
temp = temp.next;
}
temp.next = circleNode;
circleNode.next = head;
}
//删除节点
public void delete(int data) {
CircleNode temp = head;
boolean flag = false; //标志是否找到待删除节点的前一个节点
while (true) {
if (temp.next == head) {
//已经遍历到链表最后了
break;
} else if (temp.next.data == data) {
//找到待删除节点的前一个节点
flag = true;
break;
}
temp = temp.next;
}
if (flag) {
temp.next = temp.next.next;
} else {
System.out.println("要删除的节点不存在");
}
}
//输出链表
public void show() {
//判断链表是否为空
if (head.next == head) {
System.out.println("链表为空");
return;
}
CircleNode temp = head.next;
while (temp != head) {
System.out.println(temp);
temp = temp.next;
}
}
}栈是一种受限制的线性表，只允许在表的一端进行插入，另一端进行删除，具有“先入先出”的特性
栈是一种受限制的线性表
只允许在表的一端进行插入和删除，这一端称作栈顶
具有先进后出的特性
栈底层数据采用数组存储
设置栈顶指针top指向栈顶的元素
判满：top = maxSize - 1
判空：top = -1
入栈：栈顶指针上移后写入数据
出栈：用临时变量保存栈顶数据，栈顶指针下移，返回栈顶数据
public class ArrayStack {
private int maxSize; //数组的最大容量
private int[] stack; //存放数据
private int top = -1; //栈顶指针
public ArrayStack(int maxSize) {
this.maxSize = maxSize;
stack = new int[this.maxSize];
}
//判断栈是否满
public boolean isFull() {
return top == maxSize - 1;
}
//判断栈是否空
public boolean isEmpty() {
return top == -1;
}
//入栈
public void push(int value) {
//判断是否栈满
if (isFull()) {
System.out.println("栈满");
return;
}
top++;
stack[top] = value;
}
//出栈
public int pop() {
if (isEmpty()) {
throw new RuntimeException("栈空");
}
int value = stack[top];
top--;
return value;
}
//输出栈，从栈顶开始显示
public void show() {
if (isEmpty()) {
System.out.println("栈空");
return;
}
for (int i = top; i >= 0; i--) {
System.out.printf("stack[%d] = %d\n", i, stack[i]);
}
}
}感谢各位的阅读，以上就是“java数据结构中的循环链表和栈是什么”的内容了，经过本文的学习后，相信大家对java数据结构中的循环链表和栈是什么这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
