Section4 Unit1 [자료구조/알고리즘] 기초 - Stack, Queue

https://betterprogramming.pub/stack-vs-queue-55d6ea7b2f4f

---

Section4 Unit1 [자료구조/알고리즘] 기초 - Stack, Queue

 

📌 Chapter1. 자료구조

• 자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것

• 자주 등장하는 네 가지의 자료구조: Stack, Queue, Tree, Graph

 

📌 Chapter2. Stack과 Queue

 부트캠프를 통해 Stack과 Queue를 공부하며, 노션에 정리를 해놨는데 블로그에 따로 글을 쓸까 하다가 우선은 보류하기로 했다. 자료구조를 처음 접하기도 했고, 익숙치 않은 개념이라 조금 더 개인 노션에 정리를 해두고 공부를 하는게 좋을 것 같다는 생각이 들었다. 개념정도만 기록해볼까 한다.

 

Stack 데이터(data)를 순서대로 쌓는 자료구조

• Stack은 입력과 출력이 하나의 방향, 즉 스택의 최상단에서만 이루어져 접근이 제한적이다.

• LIFO(Last In First Out) 혹은 FILO(First In Last Out)의 특징을 가진다.

• Stack에 데이터를 넣는 것은 PUSH 데이터를 꺼내는 것은 POP

Queue 큐(Queue)는 줄을 서서 기다리다, 대기행렬이라는 뜻을 가지고 있다.

• 먼저 들어간 데이터(data)가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)의 특징을 가진다.

• Queue 자료구조는 입력의 방향과 출력의 방향이 각각 고정되어 있으며, 데이터를 입력할 시에는 큐의 끝에서(tail), 데이터를 출력할 때는 큐의 맨 앞에서(head) 진행된다.

• Queue에 데이터를 넣는 것은 enqueue 데이터를 꺼내는 것은 dequeue

 

✏️ 연습문제

 💬 아직 못 푼 문제가 있어서 추후 수정 예정 🫠

---

🌙  오늘의 회고

 드디어 마지막, Section4로 진입한 첫 날! 두근대는 기대감과는 달리 이제는 피로와 걱정만 몰려와서 벌써 한 달이 훌쩍 지나고 새로운 섹션을 맞이했다는 것이 믿어지지가 않는다. 뭔가 배우기는 했는데, 이걸로 내가 무언가 만들 수 있는지는 잘 모르겠는데 다음주에는 일주일간의 솔로 프로젝트도 하나 있었다. 우선 걱정 하나 쌓아두고, 공부를 더 열심히 해야할 것 같다.

 오늘 학습 내용은 자료구조와 알고리즘이었다. 처음 접하는 내용인 Stack과 Queue. 이론은 볼만했던 것 같은데, 연습문제는 어려워서 반은 거의 참고해서 풀었다. 그래도 ‘자료구조’라는 것 자체에 대해서는 재미가 있었다. 여러 데이터를 어떻게 정리하고, 사용하는지에 대한 방법이 흥미로웠던 것 같다.

 사실 요즘에는 회고 쓸 기운도 없고, 몇 줄 안되는 하루의 간단한 이 회고가 귀찮고, 굳이 쓸 필요 있나 싶기도 하고, 이 시간을 공부나 휴식으로 보내는게 낫나 싶기도 한데 돌이켜 생각해보면 이렇게 잠깐이나마 오늘 하루를 생각할 수 있는 시간을 보내는게 하루를 정리하고, 내일을 다시 시작하는데에는 도움이 되는 것 같다. 이번 주말, 또 힘내야지.