棧:
用乙個變數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 i)
return stack[index --];
}}
佇列:
用三個變數幫助實現.start/end/size
end用來指向下一次應該存入元素的位置
start用來指向下一次應該取出元素的位置
size用來約束佇列的大小.end和start的每次變化對size都有影響但start和end兩者之間沒有影響.
public class arrayqueue
queue = new int [size];
start = 0;
end = 0;
size = 0;
}public integer peek()
return queue[start];
}public void push(int i)
queue[end] = i;
end = ++end % queue.length;
size ++;
}public integer poll()
int res = start;
start = ++ start % queue.length;
return queue[res];
}}
用陣列結構實現大小固定的佇列和棧
題目 用陣列結構實現大小固定的佇列和棧 分析 如果強行限制給出乙個長度為n的陣列,設計乙個大小為n的棧,如果超過這個大小,可以報錯。棧 先進後出 佇列 先進先出 public class array to stack queue arr new integer initsize size 0 pub...
用陣列結構實現大小固定的佇列和棧
public static class arraystack array newinteger initsize size 0 檢視棧頂元素 public integer peek return array size 1 壓棧 public void push int num array size ...
week 2 用陣列結構實現大小固定的佇列和棧
topic requirement 無 thoughts 對於用陣列結構實現大小固定的棧 有初始化棧 入棧 出棧 返回棧頂等功能 對於用陣列結構實現佇列 有初始化佇列 進佇列,出佇列等操作 code public class array to stack queue arr new integer ...