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

topic requirement：無

thoughts：

對於用陣列結構實現大小固定的棧：有初始化棧、入棧、出棧、返回棧頂等功能

對於用陣列結構實現佇列：有初始化佇列、進佇列，出佇列等操作

code：

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;  
}		public integer pop() 
return arr[--size];
}	}public static class arrayqueue 
arr = new integer[initsize];
size = 0;
start = 0;
end = 0;
}		public integer peek() 
return arr[start];
}		public void push(int obj) 
size++;
arr[end] = obj;
end = end == arr.length - 1 ? 0 : end + 1;
}		public integer poll() 
size--;
int tmp = start;
start = start == arr.length - 1 ? 0 : start + 1;
return arr[tmp];
}	}public static void main(string args) 
}

encouragement:

生活中總是充滿了選擇和矛盾，請一定審視一下自己的內心，去爭取那最珍貴的東西，可惜我一直做不到。

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

棧結構是 後進先出 有初始化棧 入棧 出棧 返回棧頂等功能 1.初始化棧 給定乙個初始大小，建立乙個棧。2.定義乙個變數 index，初始化為 0，用來記錄棧中的元素數量。3.入棧 如果 index小於棧的大小，將要入棧的數放入陣列的 index位置上，index加 1。否則報錯。4.出棧 如果 i...

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

題目 用陣列結構實現大小固定的佇列和棧 分析 如果強行限制給出乙個長度為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 ...