‘壹’ java堆栈问题
void push(int item)，这个item是你压栈时需要放进栈的数据呀。stck[++tos]=item这句话就是把栈顶位置向上一个，然后把数据压栈的过程。如果没有item这个参数，那你把什么压栈呀？相反的pop弹栈过程是不需要参数的，因为弹出的数据是你栈顶的数据。
－1到9确实是超过10了，但是栈顶位置可以是－1，这代表栈是空的，当tos为0时，已经代表栈中有一个元素了。
‘贰’ 我要用java实现一个栈，基本操作就是出栈入栈。请问如何实现效率比较高。
java的list的子类里面有个叫vector，这个下面有个叫做stack，可以实现！你去看 看看
‘叁’ Java 栈 如何实现括号匹配
java栈实现括号匹配，主要是使用栈队列算法，如下代码：
importjava.util.Scanner;
importjava.util.Stack;
/**
*@authorOwner
*
*/
publicclassMain{
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
intn=sc.nextInt();//3条测试数据数据
Stack<Character>stack=null;
while(n!=0){
//从控制台读入一个测试字符串[]()[(])
Stringstr=sc.next();
//如果该输入字符串为奇数，说明不匹配
if(str.length()%2==1){
System.out.println("No");
}else{
//说明字符是偶数
stack=newStack<Character>();
//遍历第一条测试字符串[]()[(])
for(inti=0;i<str.length();i++){
if(stack.isEmpty()){
//如果栈是空的
stack.push(str.charAt(i));
}elseif(stack.peek()=='['&&str.charAt(i)==']'||stack.peek()=='('&&str.charAt(i)==')'){
//说明此时栈中字符不是空的,并且符合，
stack.pop();
}else{
stack.push(str.charAt(i));
}
}
if(stack.isEmpty()){
//如果栈是空的，说明括号匹配
System.out.println("Yes");
}else{
//说明栈不为空，括号不匹配
System.out.println("No");
}
}
n--;
}
}
}
‘肆’ 【JAVA】写一个类，实现栈这种数据结构，要求底层数据使用ArrayList存储。
栈的特点的就是后进先出,那么你就linkedList,如果要添加一个元素,就把他存到最后一个位置,要取一个元素,也从最后开始取就可以实现了,只有linkedList才有存,取,删最后一个元素这个方法,所以要要用linkedList
代码如下:
public
class
StudyTest
{
private
LinkedList
list
=
new
LinkedList
();
public
String
get()
{
return
list.getLast();
}
public
void
add(String
str)
{
this.list.addLast(str);
}
public
void
remove(){
this.list.removeLast();
}
}
‘伍’ 用java编写出来：用数组实现一个栈
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.array(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 ("不能为空");
}
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() + "");
}
//}
}
}
你自己对比一下,我是在你的里面修改的