210119_TIL

 

🎄오늘 한 일

✔️ 1.  자료구조의 개념 학습

• 자료구조는 여러 데이터의 묶음을 어떻게 저장하고 사용할 것인지 정의한 것으로 8가지의 대표 자료구조에 대해 간단히 알아보았다.
• 배열(Array), 링크드리스트(Linked List), 스택(Stack), 큐(Queue), 해쉬테이블(Hash table), 트리(Tree), 힙(Heap), 그래프(Graph) 

✔️ 2. 스택(Stack)의 원리 javascript Class로 구현해보기

• 스택은 쌓여있는 접시 더미와 같은 자료구조로, 가장 먼저 들어온 자료가 마지막에 나가고, 가장 마지막에 들어온 자료가 가장 먼저 나가는 구조적인 특징(Last In, Fisrt Out)을 가지고 있다.
• 가장 위의 자료를 top이라고 하고, top을 통해 삽입하는 연산(push)와 삭제하는 연산(pop)을 구현해보았다.

  2021/01/19 - [Web/Javascript] - 스택(Stack)과 큐(Queue)의 개념 정리_(1) Stack

✔️ 3. 큐(Queue)의 원리 javascript Class로 구현해보기

• 큐는 한 줄로 줄서는 것과 같은 자료구조로, 가장 먼저 들어온 자료가 가장 먼저 출력(제거)되고, 가장 마지막에 들어온 자료가 가장 마지막에 나갈 수 있는 구조적인 특징(First In, First Out)을 가지고 있다. 
• 가장 앞에 있는 자료의 주소값 나타내는 front와 가장 뒤에 있는 자료의 주소값을 나타내는 rear 를 정의해주어,
  삽입하는 연산(enQueue)와 삭제하는 연산(dnQueue)를 구현해보았다.
  2021/01/19 - [Web/Javascript] - 스택(Stack)과 큐(Queue)의 개념 정리_(2) Queue