「java声明栈」java栈怎么写

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

本文目录一览：

• 1、1. 用C++或Java写一个关于堆栈的类描述，并为堆栈的压栈（push）和出栈（pop）操作编写方法
• 2、java中什么是栈啊?
• 3、java如何自定义栈？
• 4、java堆栈是什么意思？
• 5、java内部有没有定义好的栈的类？

1. 用C++或Java写一个关于堆栈的类描述，并为堆栈的压栈（push）和出栈（pop）操作编写方法

#includeiostream.h

using namespace std;

const int MAX=5; //假定栈中最多保存5个数据

//定义名为stack的类，其具有栈功能

class stack {

//数据成员

float num[MAX]; //存放栈数据的数组

int top; //指示栈顶位置的变量

public:

//成员函数

void init(void) { top=0; } //初始化函数

void push(float x) //入栈函数

{

if (top==MAX){

cout"Stack is full !"endl;

return;

};

num[top]=x;

top++;

}

float pop(void) //出栈函数

{

top--;

if (top0){

cout"Stack is underflow !"endl;

return 0;

};

return num[top];

}

}

//以下是main()函数，其用stack类创建栈对象，并使用了这些对象

main(void)

{

//声明变量和对象

int i;

float x;

stack a,b; //声明(创建)栈对象

//以下对栈对象初始化

a.init();

b.init();

//以下利用循环和push()成员函数将2,4,6,8,10依次入a栈对象

for (i=1; i=MAX; i++)

a.push(2*i);

//以下利用循环和pop()成员函数依次弹出a栈中的数据并显示

for (i=1; i=MAX; i++)

couta.pop()" ";

coutendl;

//以下利用循环和push()成员函数将键盘输入的数据依次入b栈

cout"Please input five numbers."endl;

for (i=1; i=MAX; i++) {

cinx;

b.push(x);

}

//以下利用循环和pop()成员函数依次弹出b栈中的数据并显示

for (i=1; i=MAX; i++)

coutb.pop()" ";

}

java中什么是栈啊?

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

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

java如何自定义栈？

public class Stack{

int[] data;

int maxSize;

int top;

public Stack(int maxSize) {

this.maxSize=maxSize;

data=new int[maxSize];

top=-1;

}

//入栈

public boolean push(int data) {

//入栈先判断栈中是否已满

if(top+1==maxSize) {

System.out.println("栈已满");

return false;

}

this.data[++top]=data;

return true;

}

//出栈

public int pop() throws Exception{

//出栈先判断栈是否已空

if(top==-1) {

throw new Exception("栈已空");

}

return this.data[top--];

}

public static void main(String[] args) throws Exception {

Stack stack=new Stack(1000);

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

stack.push(5);

while(stack.top=0) {

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

}

}

}

java堆栈是什么意思？

简单的说：Java把内存划分成两种：一种是栈内存，一种是堆内存。\x0d\x0a \x0d\x0a在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。\x0d\x0a \x0d\x0a堆内存用来存放由new创建的对象和数组。在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象

java内部有没有定义好的栈的类？

有。

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等，java中有封装好的类，可以直接调用。

使用链表来实现栈比用数组更加方便，也易于节省空间，因为栈只能在栈顶进行操作，不需要进行随机访问栈元素。首先实现栈接口IStack,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈等基本功能：定义一个Node类，用于保存链中点的信息。

栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

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