「java迭代栈」java中迭代

本篇文章给大家谈谈java迭代栈，以及java中迭代对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、怎样用java实现栈
• 2、用java实现数据结构“栈
• 3、Java中 迭代 遍历 递归 这几个概念怎么理解
• 4、java中什么是栈啊?
• 5、java 栈 什么意思
• 6、java中的堆栈是怎么回事？请详细说明。。

怎样用java实现栈

这个...怎么说了，直接用啊。Java本身就有 java.util.Stack 这个专门处理栈的类。

如果是要交作业，直接把Stack的代码贴过去吧，jdk自带的东西，全部都有源码的，呵呵。

用java实现数据结构“栈

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());

}

}

Java中 迭代 遍历 递归 这几个概念怎么理解

遍历：对于集合数据而言，访问所有的数据即为遍历。遍历的方法可以用递归或者迭代。

迭代：一般是用同一个参数来表示每个集合元素，用循环来实现。

递归：是利用计算机的堆栈的概念，一般通过调用相同的函数来实现，函数中一般会设置终止的语句。举个例子

int

fun(int

n){

if

(1

==

n)

{//终止语句

return

1;

}

else

{

return

n*fun(n-1);

//递归

}

}

希望有帮助

java中什么是栈啊?

存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）。

栈和常量池中的对象可以共享，对于堆中的对象不可以共享。栈中的数据大小和生命周期是可以确定的，当没有引用指向数据时，这个数据就会消失。堆中的对象的由垃圾回收器负责回收，因此大小和生命周期不需要确定。

局部变量的数据存在于栈内存中。

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量数据（int, short, long, byte, float, double, boolean, char）和对象句柄(引用)。

java 栈 什么意思

栈是一种常用的数据结构，栈只允许访问栈顶的元素，栈就像一个杯子，每次都只能取杯子顶上的东西，而对于栈就只能每次访问它的栈顶元素，从而可以达到保护栈顶元素以下的其他元素．”先进后出”或”后进先出”就是栈的一大特点，先进栈的元素总是要等到后进栈的元素出栈以后才能出栈．递归就是利用到了系统栈，暂时保存临时结果，对临时结果进行保护．

对于栈的学习，建议你看一看＜数据结构与算法＞这本书．

java中的堆栈是怎么回事？请详细说明。。

Java中堆栈的概念当然是逻辑上的，在完全符合Java规范的Java处理器面世之前，所有Java虚拟机提供的内容都是由软件模拟出来的。

什么叫堆？你用十几个麻将牌竖直叠成一摞这叫堆，你可以从上面、下面、中间任意抽出一张牌，也可以任意插入一张。

什么叫栈？AK-47的弹匣就是一个栈，在上面的子弹没被取出之前，你无法取出下面的子弹——尽管你可以从边上的透明部分读出里面装的是什么型号、颜色的子弹。

堆很灵活，但是不安全。对于对象，我们要动态地创建、销毁，不能说后创建的对象没有销毁，先前创建的对象就不能销毁，那样的话我们的程序就寸步难行，所以Java中用堆来存储对象。而一旦堆中的对象被销毁，我们继续引用这个对象的话，就会出现著名的 NullPointerException，这就是堆的缺点——错误的引用逻辑只有在运行时才会被发现。

栈不灵活，但是很严格，是安全的，易于管理。因为只要上面的引用没有销毁，下面引用就一定还在，所以，在栈中，上面引用永远可以通过下面引用来查找对象，同时如果确认某一区间的内容会一起存在、一起销毁，也可以上下互相引用。在大部分程序中，都是先定义的变量、引用先进栈，后定义的后进栈，同时，区块内部的变量、引用在进入区块时压栈，区块结束时出栈，理解了这种机制，我们就可以很方便地理解各种编程语言的作用域的概念了，同时这也是栈的优点——错误的引用逻辑在编译时就可以被发现。

在Java中，引用可以理解为一个永远指向对象的指针，Java没有指向指针的指针。

关于堆栈的资料几乎每个讲数据结构的书上都有，而至于Java中堆、栈的具体机制你可以参考一些关于Java虚拟机原理的书，不过这个好像比较难理解，我是没指望理解的了。

关于java迭代栈和java中迭代的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。