用java编写出来：用数组实现一个栈

Posted 2023-04-21

public class Stack
private Object[] stack;
private int top = 0; //初始化栈顶
private int size = 0; // 初始化大小

// 入栈
public void push(Object object)
if (isFull())
System.out.println("栈满! 入栈失败");

stack[top++] = object;


// 出栈
public Object pop()
Object object = stack[--top];
stack[top] = null;
return object;


// 计算栈当前大小
public int size()
return top;


// 判断是否是空栈
public boolean isEmpey()
return top == 0;


// 判断是否栈满
public boolean isFull()
return top >= size;


public Stack(int size)
this.size = size;


public static void main(String[] args)
Stack stack = new Stack(3);
String[] data = new String[] "a", "b", "c" ;
for (int i = 0; i < data.length; i++)
stack.push(data[i]);
System.out.println(data[i] + "");

System.out.println("***********");
while (!stack.isEmpey())
System.out.println(stack.pop() + "");




我是初学者，很多都不懂，麻烦哪位高手帮我看看，用简单的方法给我讲解一下哇，有很多错误，运行不起，谢谢啦，呵呵~~~

public class Stack
private Object[] stack;
//这个不需要;
//private int top = 0; //初始化栈顶
//这个也不需要;
//写一个栈出来,最好是可以动态的,可以自己改变大小的,即数组的长度;
//private int size = 0; // 初始化大小

//元素个数;
private int size;

//默认长度为10;
public Stack()
this(10);


//也可以自己设置长度,即容量;
public Stack(int len)
stack = new Object[len];


//返回元素个数;
public int size()
return size;


//返回数组长度,即容量;
public int capacity()
return stack.length;


//实现动态的数组;
public void ensureCapacity()
if(size() == capacity())
Object[] newStack = new Object[size() * 3 / 2 + 1];
System.arraycopy(stack, 0, newStack, 0, size());
stack = newStack;



//入栈;
public void push(Object o)
size++;
ensureCapacity();
stack[size - 1] = o;


/*
public void push(Object object)
if (isFull())
System.out.println("栈满! 入栈失败");

stack[top++] = object;

*/

//判空;
public boolean isEmpty()
return size == 0;


//出栈;
public Object pop()
//首先要判空;
if(isEmpty())
throw new ArrayIndexOutOfBoundsException("不能为空");


Object o = stack[--size];
stack[size] = null;
return o;


/*
// 出栈
public Object pop()
Object object = stack[--top];
stack[top] = null;
return object;

*/

/*
// 计算栈当前大小
public int size()
return top;


// 判断是否是空栈
public boolean isEmpey()
return top == 0;


// 判断是否栈满
public boolean isFull()
return top >= size;


public Stack(int size)
this.size = size;

*/

public static void main(String[] args)
Stack stack = new Stack(3);
String[] data = new String[] "a", "b", "c" ;
for (int i = 0; i < data.length; i++)
stack.push(data[i]);
System.out.println(data[i] + "");

System.out.println("***********");
while (!stack.isEmpty())
System.out.println(stack.pop() + "");

//


你自己对比一下,我是在你的里面修改的 参考技术A 看看数据结构吧，int sum[];
int Top;栈顶
final int BOTTON = 0;栈底
final int SIZE;栈的长度
你至少要设定这几个参数啊
再public Stack(int size)

SIZE = size;
sum = new int[SIZE];
Top = this.BOTTON;

创建栈 参考技术B 使用java中Stack类.跟数据结构中的栈是一个意思。 不用Stack,直接new一个长度为10的数组就可以了

用数组编写C语言程序

输入一个字符串，要求按相反的顺序输出各个字符。

参考技术A 程序如下：
int main(void)

int n;
char str[100];
gets(str);//输入字符串
n=strlen(str);
for (int i=0;i<n;i++)

putc(str[n-1-i]);//倒序输出


参考技术B main()

int n,i;
char str[100];
printf("Please input the string:");
gets(str);
n=strlen(str);
for(i=n-1;i>=0;i--)
printf("%s",str[i]);
本回答被提问者采纳