用陣列結構實現大小固定的佇列和棧

題目：用陣列結構實現大小固定的佇列和棧

分析：如果強行限制給出乙個長度為n的陣列，設計乙個大小為n的棧，如果超過這個大小，可以報錯。

棧：先進後出

佇列：先進先出

public class array_to_stack_queue 

arr = new integer[initsize];
size = 0;
} public integer peek() 
return arr[size - 1];
} public void push(int obj) 
arr[size++] = obj; //新來的數賦給size，然後size++
} public integer pop() 
return arr[--size]; //返回size-1處的值，然後size--
} }public static class arrayqueue 
arr = new integer[initsize];
size = 0;
first = 0;
last = 0;
} public integer peek() 
return arr[first];
} public void push(int obj) 
size++;
arr[last] = obj;//新加的數放到last所指的位置
last = last == arr.length - 1 ? 0 : last + 1; //end如果已經來到最後乙個位置了，跳回到0；如果沒有到底，就往下走乙個位置
} public integer poll() 
size--;
int tmp = first;
first = first == arr.length - 1 ? 0 : first + 1; //first如果已經來到最後乙個位置，就回到0；否則start往下走乙個
return arr[tmp];
} }public static void main(string args) 
}

用陣列結構實現大小固定的佇列和棧

public static class arraystack array newinteger initsize size 0 檢視棧頂元素 public integer peek return array size 1 壓棧 public void push int num array size ...

用陣列結構實現大小固定的佇列和棧

棧 用乙個變數index表示下一次壓棧應該壓到 class arraystack stack new int size public int peek return stack index public void push int i stack index i public int pop int...

week 2 用陣列結構實現大小固定的佇列和棧

topic requirement 無 thoughts 對於用陣列結構實現大小固定的棧 有初始化棧 入棧 出棧 返回棧頂等功能 對於用陣列結構實現佇列 有初始化佇列 進佇列，出佇列等操作 code public class array to stack queue arr new integer ...