三九宝宝网宝宝百科宝宝知识

用链表实现栈

12月21日 编辑 39baobao.com

[大班计划:将想法变成计划,努力去实现]年年岁岁,岁岁年年。一晃眼,我带的我们班的孩子来到了大班。总想和孩子们一起有点什么作为,却一直平平淡淡着。我们平平淡淡的快乐着,平平淡淡的玩耍着。今年,是我的孩子们在学...+阅读

实现代码如下:

interface StackPK{

void Push(Object obj);

Object Pop();

boolean isEmpty();

int Size();

}

public class LinkStack implements StackPK{

private class SLLNode{

private Object data;

private SLLNode next;

SLLNode(){}

SLLNode(Object obj){

data=obj;

}

public void setData(Object o){

if(o==null)

throw new IllegalArgumentException("object is null");

data=o;

}

public Object getData(){

return data;

}

public void setNext(SLLNode n){

next=n;

}

public SLLNode getNext(){

return next;

}

public String toString(){

return (String)data;

}

}

private SLLNode top;

public LinkStack(){

top=null;

}

public void Push(Object obj){

if(obj==null)

throw new IllegalArgumentException("n is null");

if(top==null)

{

SLLNode temp=new SLLNode(obj);

top=temp;

}

else

{

SLLNode temp=new SLLNode(obj);

temp.setNext(top);

top=temp;

}

}

public Object Pop(){

SLLNode temp;

if(top==null)

throw new IllegalArgumentException("stack is empty");

temp=top;

top=top.getNext();

return temp.getData();

}

public boolean isEmpty(){

if(top == null)

return true;

else

return false;

}

public int Size(){

SLLNode cnt;

cnt=top;

int count=0;

if(cnt == null)

return 0;

while(cnt != null){

++count;

cnt=cnt.getNext();

}

return count;

}

public static void main(String[] args){

LinkStack ls=new LinkStack();

Object[] arr=new String[]{"liangming","gaojie","liangbing","wuxia","zhangjun"};

for(int i=0;i ls.Push(arr[i]);

while(ls.Size()>0)

{

System.out.println(ls.Pop());

}

}

}

以下为关联文档:

学习新知识不断完善知识体系,从而实现长期有效的学习人生本就是个需要长期学习的过程,尤其是现今社会,已经处于知识经济的时代,不学习一定会落后。如果说学习是一场持久战,那么如何在这场战役中时刻保持战斗力,需要什么样的心态,确实...

高考最后复习冲刺阶段,如何实现数学的逆袭作者 纸盆1、基础知识不牢固数学有80%的题目是考察我们基础孩子是的,其实只要我们基础知识扎实,那么我们数学能轻松考100+,而数学经常考不好,基本是基础不扎实导致的,所以要...

如何实现大学的目标和计划准大学生们就带着大学录取通知书的船票,乘坐大学的远洋船,航行在知识的海洋里了。可是,那么多的学生,又有多少能顺利到达理想之岸呢?上大学之前,各位学子做好准备了吗?如何实现...

实现孩子的最后心愿时间很无情,岁月不饶人,暑假中,突然又想到我们班刚毕业的孩子们了。回想起孩子们那幼稚的脸蛋,天真的笑容,还有些是懂事中又带有顽皮的孩子们,想想家长与幼儿的感情,就这样离别了,不...

优化师生资源,实现教学相长(一)发挥教师在课堂上的作用, 教师的亲和力和人格魅力是激发学生积极情感的动力源之一。一位优秀的语文教师,能在课堂上身体力行地进行语言表达能力和语言交流的示范,以正确流...

浅谈在英语课堂中如何实现学生的主体性【摘要】在倡导以生为本的大势之下,让学生成为课堂的主人,人人都成为活动主体,就要求我们老师放下主导权,转型成为引导者。教师在课堂教学中要做到:鼓励学生主动参与探索;引导学生...

如何快速实现雅思听力如何快速实现雅思听力招数一 走出过去的误区大部分考过雅思听力的考生都会有过这样的观念:听力文章都听懂才能答好题的。不说所有内容都听懂,但至少证80%或者再少点70%能听...

不怕挫折和失败,我的理想就会实现理想,对于小时候的我来说,是个很空泛的话题。我一会想当这个,一会想当那个,总也确定不下来。但是,我大一点的时候,跟着父母去看了一次画展,我被那些画深深的吸引住了,它们真是太精...

要想成为好父母,必须努力实现六个转变做为家长,多年来我一直在寻求教育孩子的灵丹妙药,也在摸索中逐步形成了自己的一些教育方法。但读完《给孩子最好的家庭教育》这本书,我深感震撼:自己的很多方法都是欠妥甚至是错...

推荐阅读
图文推荐