22.08.12_TIL

📌 어제 순열과 조합을 풀면서 느낀점은 아직 JS로는 알고리즘 풀이가 힘들다는 것을 깨달았다... 이제 하루에 한문제 정도는 꼬박꼬박 풀 수 있도록 해보자... 앞으로도 화이팅!

📗 오늘 학습한 내용

자료구조

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

데이터

• 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값
• 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다.
• 데이터를 체계적으로 정리하여 저장해두는 것이 데이터를 활용하는 데 있어서 훨씬 유리하다.

자료구조의 분류

• 단순구조
  • 2진수, 정수/실수, 문자/문자열
• 선형구조
  • 리스트, 연결리스트(단순, 이중, 원형), 덱, 스택, 큐
• 비선형구조
• 트리(일반, 이진)
• 그래프(방향, 무방향)
• 파일구조
  • 순차 파일, 색인 파일, 직접 파일

자료구조의 특징

• 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다.
• 많은 자료구조를 알아두면, 어떠한 상황이 닥쳤을 때 적합한 자료구조를 빠르고 정확하게 적용하여 문제를 해결할 수 있다.

Stack

• 데이터를 순서대로 쌓는 자료구조이다.
• 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.
• LIFO(Last In First Out) 후입 선출 방식이라고 부른다.
• Stack에 데이터를 넣는 것을 PUSH, 데이터를 꺼내는 것을 POP이라고 한다.

Stack의 특징

• 데이터는 하나씩 넣고 뺄 수 있다. 많은 데이터가 있어도 하나씩 데이터를 넣고 뺀다.
• 하나의 입출력 방향을 가지고 있다.
• 저장되는 데이터는 유한하고 정적이어야 한다.
• 스택의 크기는 제한되어 있다. (스택 오버플로 같은 에러가 자주 발생한다)

Stack의 실사용 예제

• 브라우저의 뒤로가기, 앞으로 가기 기능을 구현할 때 사용한다.

Queue

• 가장 먼저 들어온 데이터가 가장 먼저 나가는 자료구조이다.
• FIFO(First In First Out) 선입 선출 방식이라고 부른다.
• 데이터가 입력된 순서대로 처리할 때 주로 사용한다.

Queue의 특징

• 데이터는 하나씩 넣고 뺄 수 있다. 많은 데이터가 있어도 하나씩 데이터를 넣고 뺀다.
• 두 개의 입출력 방향을 가지고 있다.

Queue의 실사용 예제

• 컴퓨터와 연결된 프린터에서 여러 문서를 순서대로 입력할 때 사용된다.

📘 추가로 공부할 내용

Study원과 함께 진행중인 프로젝트 구현

• 로그인 한 회원의 정보 가져오기

나만의 포트폴리오 사이트 구현  해보기

• Figma를 사용하여 디자인 해보기

📝 중요한 내용

• Stack
• Queue