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

用java实现数据结构栈

01月02日 编辑 39baobao.com

[教师公招结构化面试应注意些什么]结构化面试一般与公务员的面试形式类似,一般是限定10分钟内回答三个已经设定好的问题。10分钟包括看问题、思考考题和回答问题的所有时间,一般在思考时还需要动笔做点笔记的,最...+阅读

Java栈的实现

public class MyStack { //定义一个堆栈类

int[] array; //用int数组来保存数据,根据需要可以换类型

int s_size; //定义堆栈的宽度

public MyStack(int i){ //定义一个带参数构造器

array=new int[i]; //动态定义数组的长度

s_size=0; //堆栈的默认宽度为0

}

public MyStack(){ //默认构造器

this(50); //默认构造器可容纳50个元素

}

public void push(int i){ //压栈

array[this.s_size]=i;

this.s_size++;

}

public int pop(){ //从堆栈中取元素,从栈顶开始取

if(this.s_size!=0){

int t=array[s_size-1]; //用中间变量保存栈顶的元素

array[s_size-1]=0; //取完元素该位置设为0

s_size--; //栈的大小减1

return t; //返回栈顶元素

}else{

System.out.println("This stack is empty"); //当栈为空时显示提示信息,返回0

return 0;

}

}

public boolean isEmpty(){ //判断栈是否为空

return this.s_size==0;

}

public int top(){ //从栈顶取值,功能和 pop() 方法一样

if(!this.isEmpty()){

int t=array[this.s_size-1];

array[this.s_size-1]=0;

this.s_size--;

return t;

}else{

System.out.println("This stack is empty!");

return 0;

}

}

public void printAll(){ //打印出堆栈中的所有元素的值,不是取出,元素依然在堆栈里

if(!this.isEmpty()){

for(int i=this.s_size - 1;i>=0;i--){

System.out.println(array[i]);

}

}

}

//下面是测试代码

public static void main(String[] args){

MyStack stack=new MyStack();

stack.push(4);

stack.push(5);

stack.push(6);

stack.push(7);

//System.out.println(stack.isEmpty());

stack.printAll();

System.out.println("===========");

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

}

}

以下为关联文档:

小提琴协奏曲梁祝作品分析曲式结构几个乐段各段内容分析作品分析《梁祝》小提琴协奏曲是一首单乐章标题协奏曲,曲式结构分为呈示部、展开部、再现部三个部分。在呈示部中,由引子开始,描写了春天的景色,接着由主部,以单三段体的ABA形式,...

美丽的江滨公园作文描写一处景物用上总分总的结构美丽的滨江公园滨江公园在我们家乡仪征,是个让人流连忘返的风景区。那里的树木、江水、小道、夕阳都显得特别美丽迷人。滨江公园的树木很有特点。柳树枝很茂密,一排排的很整齐...

结构抗震概念设计的基本原是什么(1)结构的简单性:指结构在地震及其他荷载作用下具有明确的和直接的传力途径,便于建立完整、准确的结构计算模型。 (2)结构的规则性和均匀性:建筑平面规则、平面内结构布置宜规则...

请问建筑结构抗震理念设计有哪些一、关于建筑结构抗震概念设计的概述 我国结构计算理论经历了经验估算、容许应力法、破损阶段计算、极限状态计算,到目前普遍采用的概率极限状态理论等阶段。现行的《建筑结...

如何做好建筑结构抗震的概念设计一、关于建筑结构抗震概念设计的概述 我国结构计算理论经历了经验估算、容许应力法、破损阶段计算、极限状态计算,到目前普遍采用的概率极限状态理论等阶段。现行的《建筑结...

高一生物必修一二知识结构生物必修1复习提纲 1、生命系统的结构层次依次为:细胞→组织→器官→系统→个体→种群→群落→生态系统 细胞是生物体结构和功能的基本单位;地球上最基本的生命系统是细胞 2、...

高中生物必修一二三的知识结构总结框架图简单明了第一章:人体的内环境与稳态 1、体液:体内含有的大量以水为基础的物体。 细胞内液(2/3) 体液 细胞外液(1/3):包括:血浆、淋巴、组织液等 2、体液之间关系: 血浆 细胞内液 组织液 淋巴...

求高中生物人教版必修一必修二的知识结构生物必修1复习提纲 1、生命系统的结构层次依次为:细胞→组织→器官→系统→个体→种群→群落→生态系统 细胞是生物体结构和功能的基本单位;地球上最基本的生命系统是细胞 2、...

Java常用数据结构线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。 Collection ├List │├LinkedLis...

推荐阅读
图文推荐