오늘 공부한 내용🤓

1. 연결 리스트(Linked List)
   • 선형 배열은 번호가 붙은 칸에 원소를 차례로 채워넣는 방식이라면, 연결 리스트는 각 원소들을 줄줄이 엮어서 관리하는 방식이다.
   • 선형 배열과 연결 리스트의 장단점 및 활용 방법
   • 연결 리스트는 단방향 연결과 양방향 연결이 있다.
   • 두 가지 연결 리스트의 자료 구조를 간단히 구현해봤다. (물론 나는 너무 어려웠다..)
2. 스택(Stack)
   • 자료를 보관할 수 있는 선형 구조이다.
   • LIFO(Last In First Out)
3. 중위 표현식 -> 후위 표현식
   • 사칙연산을 할 때 지금까지 흔하게 사용했던 표기법이 중위 표현식이다. 연산자가 피연산자들의 사이에 위치한다.
   • 후위 표기식은 연산자가 피연산자의 뒤에 위치한다.
   • 중위 표현식을 후위 표현식으로 변환하는 것을 Stack을 이용하여 구현했다.
     
     

궁금한 내용 / 어려운 내용❓

• 연결 리스트의 동작 방법은 이해했는데 머리로 이해하는 것과 직접 구현하는 것에는 큰 차이가 있었다. 처음부터 복습하면서 내 것으로 만들어야겠다.
• 아직 연결 리스트를 어디에 써야할 지 크게 다가오지는 않는다. 실제로 사용한 곳을 찾아보고 배열과 무슨 차이가 있을지 알아봐야겠다.
  
  

잊지 않고 해야지📝

• 연결 리스트 예시 보지 말고 직접 처음부터 구현하기
• stack 라이브러리 사용해보기
• 오늘 배운 내용 정리
  
  

느낀 점😊

어제와는 다르게 오늘의 내용은 정말 많이 어려웠다. 자료구조와 알고리즘은 제대로 공부한 적이 없어서 더 크게 느끼는 것 같다. 시간이 있을 때 조금씩 공부해두자고 생각은 했지만 큰 필요성을 느끼지 못해 지금껏 미뤄왔는데 이번 기회에 배우는 내용만이라도 확실하게 공부해서 내 것으로 만들고 싶다.