30일차 (01-19-2021)

오늘의 주제는 자료구조이다. 여러가지 자료 구조들이 있는데 오늘은 Stack과 Queue에 대해서 공부했다. 이번 스프린트는 이 자료구조를 하나하나씩 직접 코드로 구현해 보는것이다. 사실상 자바스크립트의 배열과 push(), pop(), shift()를 이용해 충분히 구현이 가능하지만, 조금 더 깊게 알기 위해 class를 이용하여 생성자 함수를 만들어 직접 메소드를 구현해 보았다.

1.Stack

stack이란 자료구조 중에서 가장 간단한 형태의 구조이다. LIFO(후입선출)의 형태로 자료들이 밑에서부터 차곡차곡 쌓이고 필요할 때 위에서 부터 꺼내 쓰는 구조이다. 간단하게 예를 들자면 프링글스를 들 수 있다.

2.queue

queue는 stack과 마찬가지로 가장 간단한 형태의 구조이다. 그러나 다른점은 queue는 FIFO(선입선출)의 형태로 먼저 들어간 자료가 가장 먼저 나오는 것이다. 말 그대로 줄서기이다. 먼저 줄을 선 사람이 먼저 입장할 수 있는 느낌이다.

위 두가지는 앞서 말했듯이 가장 간단한 형태의 구조라 구현하는데 어렵지 않았다. 스케쥴보다 빨리 끝나는 바람에 내일 스케쥴에 있던 linkedList와 Hashtable 이 두가지를 미리 공부하였다. 쉽지 않았다. 이 둘은 내일 정리 하겠다.