Codestates immersive course

---

이머시브 두 번째 스프린트 Data Structure

이번 스프린트에서는 자료 구조에 대한 내용이다.
그 중에서도 오늘은 자료 구조가 무엇인지? 그 중에서 stack과 queue에 대해서 다루어 봤다.
자료 구조에 대해서 공부해보는건 처음이였다. call stack 때문에 stack이 어떤건지 대충 감은 왔지만
queue에 대해서는 아예 처음 보는 내용이였다.

과제를 진행하면서 직접 자료구조를 만들어보고 메소드를 추가해보면서 아 추상적 개념이 적용된 data 구조를 만드는 거구나라고 깨달았다.
역시 직접 만들어보는게 최고...

주말에 각 자료구조의 장, 단점과 어떤 상황에서 어떤 자료구조를 사용해서 효율성을 높일 수 있을까 정리를 해야겠다.

자료 구조란?

자료구조(資料構造, 영어: data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 이러한 자료구조의 선택문제는 대개 추상 자료형의 선택으로부터 시작하는 경우가 많다. 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다.
출처 - 위키 백과

자료 구조의 특징은 3가지가 있다.

1. 효율성
2. 추상화
3. 재사용성

오늘 다루었던 stack과 queue는 일단 선형 구조의 형태를 띄고 있다.

stack

Last in first out - LIFO 의 자료구조이고

• pop() 스택의 가장 윗 데이터 삭제
• push() 스택의 top이 가리키는 자리에 메모리를 생성, 데이터 추가
• peek() 스택의 가장 윗 데이터를 반환
• isEmpty() 스택이 비었다면 1을 반환 아니면 0을 반환

stack

class Stack {
  constructor() {
    this.store = [];
  }
  push(item) {
    this.store.push(item);
  }
  pop() {
    return this.store.pop();
  }
  top() {
    return this.store[this.store.length - 1];
  }
}

const stack = new Stack();

stack.push(123);
stack.push(2);
stack.push(3);
stack.pop();
stack.push(4);

console.log(stack.top()); // 4
console.log(stack.store); // [123,2,4]

queue

First in first out - FIFO 의 자료구조이고

• enqueue() rear 에 데이터 삽입
• dequeue() front 데이터 제거 및 반환

queue

class Queue {
  constructor() {
    this.store = [];
  }
  enqueue(item) {
    this.store.push(item);
  }
  dequeue() {
    return this.store.shift();
  }
}

const queue = new Queue();

queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.enqueue(4);

console.log(queue.dequeue()); //1
console.log(queue.dequeue()); //2
console.log(queue.store); //[3,4]

PriorityQueue

class PriorityQueue {
  constructor() {
    this.store = [];
  }

  enqueue(item) {
    this.store.push(item);
  }

  dequeue() {
    let entry = 0;
    this.store.forEach((item, index) => {
      if (this.store[entry] < this.store[index]) {
        entry = index;
      }
    });

    return this.store.splice(entry, 1);
  }
}

const priorityQueue = new PriorityQueue();

priorityQueue.enqueue(10);
priorityQueue.enqueue(30);
priorityQueue.enqueue(20);
priorityQueue.enqueue(70);
priorityQueue.enqueue(50);

priorityQueue.dequeue();
priorityQueue.dequeue();
priorityQueue.dequeue();

console.log(priorityQueue.store); // [10,20]