[2021.08.19] 자료구조와 알고리즘

📌 프론트 날짜 관련 상식

• 현재 날짜 시간 및 포맷은 js코드가 실행된 시스템에 의해 결정된다.

💡 UTC (Coordinated Universal Time)

• 국제표준시

💡 KST (Korea Standard Time)

• UTC +9시간 더한 시간
• UTC가 밤 9시면, KST는 아침 9시가 된다.

💡 ISO 8601

• 날짜와 시간과 관련된 데이터 교환을 다루는 국제표준
  ➡ 예시: "2021-08-01T09:54:33.894Z"
• 특정 의미를 제공하는 ("-", ":", "T", 그리고 "Z"와 같은) 어떤 문자들로 작성되어야 한다
  ➡ 시간이 UTC인 경우, 시간 뒤에 빈칸없이 Z를 직접 추가해야 한다

(결론) 백엔드와 ISO 형식으로 UTC로 주고 받고, 한국 시간으로 바꿔서 사용해야 한다!

---

📌 Stack & Queue

💡 Stack

• 리스트의 한쪽 끝에서 수행 되는 선형 리스트 형태로서 스택의 작업에는 삽입(push), 삭제(pop)
• LIFO(Last In Frist Out) : 스택에 마지막으로 입력된 자료가 제일 먼저 삭제 하는 방식
  • 브라우저의 History
  • 터미널 cd(Change Directory), pwd(현재경로) 명령어
  • 함수 실행 콜스택

💡 Queue

• 큐는 여려개의 데이터 항목을 일정한 순서대로 나열 하는 형태로 push(입력), pop(삭제) 작동
• FIFO(Frist In Frist OUT): 선입선출 방법으로 가장 먼저 데이터에 대해서 삭제 하는 방법
  • 프린터 작업 스케줄러
  • Javascript 비동기 처리 관련
    - DOM Event
    • setTimeout
    • HTTP 통신을 하는 fetch 함수

---

📌 Linked List

> Linked List 블로그 작성(미완성)

---

📌 Sort Algorithm

> 정렬 알고리즘 블로그 작성(미완성)