TEST(Deque, Can_Pop_Tail_With_One_Element) {
  // Arrange
  Deque<int> deque;

  // Act
  const int N = 10;
  deque.push_Head(N);

  // Assert
  EXPECT_EQ(N, deque.pop_Tail());
}
TEST(Deque, Can_Push_Head) {
  // Arrange
  Deque<int> deque;

  // Act
  const int N = 10;
  for (int i = 0; i < N; i++)
    deque.push_Head(i);

  // Assert
  EXPECT_EQ(N, deque.Size());
}