[Deque] Add comment

deunlee · May 26, 2020 · 0ac758a · 0ac758a
1 parent 85543fb
commit 0ac758a
Showing 1 changed file with 4 additions and 4 deletions.
diff --git a/Deque/Deque.cpp b/Deque/Deque.cpp
@@ -32,13 +32,13 @@ namespace Deun {
  return count;
  }
 
- inline unsigned int safeMove(unsigned int basis, int diff) {
- return basis;
- }
-
  // front : 채워진 상태 (단, count가 0이면 비워져 있음)
  // rear : 비어있는 상태 (단, count가 size면 채워져 있음)
 
+ // front와 rear중 하나는 채워진 상태가, 나머지 하나는 비어있는 상태가 되도록 해야 함
+ // Deque을 Stack으로 사용하는 경우에는 둘 다 채워져 있거나 둘 다 비어있어도 되지만,
+ // Deque을 Queue로 사용하는 경우 맨 처음에 들어간 원소가 맨 처음으로 나오지 않게 됨
+
  bool Deque::pushFront(int element) {
  if (isFull()) {
  return false;