用java实现数据结构“栈

Java栈的实现

成都创新互联公司-专业网站定制、快速模板网站建设、高性价比昂仁网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式昂仁网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖昂仁地区。费用合理售后完善，10多年实体公司更值得信赖。

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中关于STACK类 中有没有函数是获取栈顶元素的，不需要把它弹出来的

firstElement();

Stack本身存储的就是Object，取出后需要你自己做转换。

关于数据结构（java）的一个代码

描述栈抽象数据类型的SStack接口的声明

public interfaceSStackE //栈接口

{

boolean isEmpty(); //判断是否空栈，若空栈返回true

boolean push(E element); //元素element入栈，若操作成功返回true

E pop(); //出栈，返回当前栈顶元素，若栈空返回null

E get(); //取栈顶元素值，未出栈，若栈空返回null

}

顺序栈类具体操作方法的声明：

importdataStructure.linearList.SStack;

public classSeqStackE implements SStackE

//顺序栈类

{

private Object value[]; //存储栈的数据元素

private int top; //top为栈顶元素下标

public SeqStack(int capacity) //构造指定容量的空栈

{

this.value = newObject[Math.abs(capacity)];

this.top=-1;

}

public SeqStack() //构造默认容量的空栈

{

this(10);

}

public boolean isEmpty() //判断是否空栈，若空栈返回true

{

return this.top==-1;

}

public boolean push(E element) //元素element入栈，若操作成功返回true

{

if (element==null)

return false; //空对象（null）不能入栈

if (this.top==value.length-1) //若栈满，则扩充容量

{

Object[] temp = this.value;

this.value = newObject[temp.length*2];

for (int i=0; itemp.length;i++)

this.value[i] = temp[i];

}

this.top++;

this.value[this.top] = element;

return true;

}

public E pop() //出栈，返回当前栈顶元素，若栈空返回null

{

if (!isEmpty())

return (E)this.value[this.top--];

else

return null;

}

public E get() //取栈顶元素值，未出栈，栈顶元素未改变

{

if (!isEmpty())

return (E)this.value[this.top];

else

return null;

}

public String toString() //返回栈中各元素的字符串描述

{

String str="{";

if (this.top!=-1)

str +=this.value[this.top].toString();

for (int i=this.top-1; i=0; i--)

str += ","+this.value[i].toString();

return str+"} ";

}

实例引用public static void main(String args[])

{

SeqStackString stack = newSeqStackString(20);

System.out.print("Push: ");

char ch='a';

for(int i=0;i5;i++)

{

String str =(char)(ch+i)+"";

stack.push(str);

System.out.print(str+" ");

}

System.out.println("\n"+stack.toString());

System.out.print("Pop : ");

while(!stack.isEmpty()) //全部出栈

System.out.print(stack.pop().toString()+" ");

System.out.println();

}

Java中栈的使用

和C++里面一样，有入栈，弹栈，查找函数

import java.util.*;(引入包含栈类的头文件)

相关函数介绍

boolean empty()

测试堆栈是否为空。

E peek()

查看堆栈顶部的对象，但不从堆栈中移除它。

E pop()

移除堆栈顶部的对象，并作为此函数的值返回该对象。

E push(E item)

把项压入堆栈顶部。

int search(Object o)

返回对象在堆栈中的位置，以 1 为基数。

Java字符串插入和取栈顶元素的问题

1、最好先使用这个字符串作为参数构造一个StringBuilder，然后使用StringBuilder的插入字符方法插入你的字符，最后用toString得到字符串。

2、在方法的前面加个类型转化就可以了。