『壹』 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() + "");
}
//}
}
}
你自己對比一下,我是在你的裡面修改的