java栈链_java实现链栈

悠悠 2022-11-04 00:49 121阅读 0赞

标签：

接下来，学习java实现链栈。

链栈类代码：

package linkedstack;

public class LinkStack \{

private Element base;

private Element top;

class Element

\{

public Object data;

public Element next;

\}

/\*\*

\* 初始化栈

\* \*/

void initStack()

\{

top = new Element();

base = new Element();

top.data=null;

top.next=base;

base.data=null;

base.next=null;

\}

/\*\*

\* 入栈

\* \*/

void push(Object o)

\{

Element e = new Element();

e.data = o;

if(top.next==base)//第一次入栈操作

\{

e.next=base;

top.next=e;

\}else

\{

e.next=top.next;

top.next=e;

\}

\}

/\*\*

\* 出栈

\* \*/

void pop()

\{

if(top.next==base)

\{

System.out.println("栈中没有元素！");

\}else

\{

System.out.println("出栈操作"+top.next.data);

top.next=top.next.next;

\}

\}

/\*\*

\* 打印栈

\* \*/

void print()

\{

System.out.print("打印栈：");

Element temp =top;

while(temp.next!=base)

\{

System.out.print(temp.next.data+"\\t");

temp =temp.next;

\}

System.out.println();

\}

\}

链栈测试类代码：

package linkedstack;

public class LinkStackMain \{

public static void main(String\[\] args) \{

LinkStack lStack = new LinkStack();

lStack.initStack();

lStack.pop();

lStack.push(1);

lStack.push(2);

lStack.push(3);

lStack.push(4);

lStack.print();

lStack.pop();

lStack.pop();

lStack.print();

lStack.pop();

lStack.pop();

lStack.print();

lStack.pop();

\}

\}

标签：

发表评论取消回复

表情：

评论列表（有 0 条评论，121人围观）

还没有评论，来说两句吧...

相关阅读

相关链表LinkedList实现栈(Java)

链表LinkedList实现栈 LinkedList.java（链表）[详细请看链表LinkedList(Java)][LinkedList_Java] pub

╰半橙微兮°/ 2023年07月01日 08:42/ 0 赞/ 118 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 122 阅读

相关链栈

package com.loong.datastructure; / 链栈 @author Loong @param <E> / p

不念不忘少年蓝@/ 2022年07月19日 02:17/ 0 赞/ 81 阅读

相关数据结构 -- 链栈java实现

数据结构--链栈 java 实现 1.链栈，top指向栈顶元素。顺序栈，和 IStack 接口在这[点击打开链接][Link 1] //节点的定义

快来打我*/ 2022年07月16日 02:11/ 0 赞/ 143 阅读

相关 Java实现链栈和链队列

继上次更新，同样将以前C++的实现转换为Java实现。先来看看链栈 import javax.print.attribute.Size2DSyntax;

朴灿烈づ我的快乐病毒、/ 2022年05月15日 03:12/ 0 赞/ 136 阅读

相关链表实现栈

栈，是操作受限的线性表，只能在一端进行插入删除。其实就是带尾指针的链表，尾插 include <stdio.h> include <stdlib.h>

「爱情、让人受尽委屈。」/ 2022年05月08日 13:58/ 0 赞/ 188 阅读

相关链表实现栈

package com.Stack; / @Auther: 大哥的叔 @Date: 2019/7/31 17:27

亦凉/ 2021年11月14日 11:42/ 0 赞/ 374 阅读

相关 C实现链栈

1. 实验目的（1）掌握栈的链接存储结构；（2）验证链栈及其基本操作的实现；（3）验证栈的操作特性。 2. 实验内容（1）建立一个空栈（2）对已建立的栈进

快来打我*/ 2021年11月11日 13:12/ 0 赞/ 259 阅读

相关 Java链表栈LinkedStack

链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 \ 然后往里面一个一个的加节点： \ 1.先加入top节点 \ 2.然后再在top节点上

àì夳堔傛蜴生んèń/ 2021年10月30日 05:24/ 0 赞/ 250 阅读

相关 java实现链栈

1.什么是链栈 1.链栈的结构和链表相似 2.插入与删除等操作都是在链表的头部 3.即：链栈是一个以top为头结点、从栈顶指向栈底的单链表 2.链栈的优缺点解决了栈

偏执的太偏执、/ 2021年10月29日 13:14/ 0 赞/ 252 阅读