2020.10.22 목요일

오늘 한 일

• 자료구조 종류중 스택과 큐에 관해서 학습했다.
• 스택은 LIFO 동작을 가지는 후입선출 구조이며 배열에서 요소를 push 하고 pop 하는 형태와 비슷하다(스택을 실생활에서 예를 들면 곽티슈, 접시를 쌓는 행동 등)
• 큐는 FIFO 동작을 가지는 선입선출 구조이며 배열에서 요소를 push 하고 shift 하는 형태와 비슷하다(큐를 실생활에서 예를 들면 식당 대기줄, 고속도로 톨게이트 등)
• 기존의 배열을 사용하지 않고 객체만 이용해서 스택과 큐를 구현하면서 유사 배열 객체를 직접만드는 느낌을 받았다.
• 데이터를 저장하는 방식에 대해서 다루고있는 자료구조의 중요성을 시간복잡도와 연관시켜서 좀더 자세히 알아봐야할 것 같다.