TIL - 2022.07.25

📝오늘 배운 것

자료구조 - 한정된 메모리 구조안에서 데이터를 어떻게 관리,저장,꺼내는지 원리에 대한것

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

Stack

• 후입 선출(LIFO:Last in First Out) : 나중에 들어간 데이터가 먼저 나온다

쌓아진 접시를 생각하자 . 제일 위에 있는 접시가 제일 나중에 쌓은 접시

• 데이터는 하나씩: Stack 자료구조는 데이터가 아무리 많아도 하나씩 넣거나 꺼낼수 있다.
• 하나의 입출력 방향을 가지고 있다.

Queue

• 선입 선출(FIFO: First in First Out) : 먼저 들어간 데이터
• Stack 자료구조와 같다. 데이터가 많아도 하나씩 넣거나 꺼낼수 있다.
• 두개의 입출력방향을 가지고 있다.

📌 내일 배울것

- Graph - Tree - BST

느낀 점

오늘 정리한 것들은 정말 정말 단순한 개념들만 정리했다. stack 자료구조로 뒤로가기, 앞으로가기 ,현재페이지? 문제라던가 queue구조로 박스 갯수를세는?문제들은 정말로 문장을 해석하는것도 벅찼다. 그리고 생활패턴도 어서 고쳐야겠다.아침에 수업인데 피곤해서 수업집중을 못하는게 50%인것같다.