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

2021-10-03 17:46:51 字數 928 閱讀 3545

棧:

用乙個變數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 ...