🗂️ 자료구조 공부하기 2 | 스택(stack) vs 큐(queue)

 

 

 

스택(stack) 

unsplash

 

이렇게 책이 무더기로 쌓여있을 때, 가장 마지막에 쌓은 책을 가장 먼저 꺼낸 후에 다른 책을 꺼낼 수 있다. 

 

스택은 가장 마지막에 들어온 것이 가장 먼저 나가는 자료구조이다(LIFO : Last In, First Out).

 

뒤로가기, 계산기 등도 스택 자료구조를 이용한 예이다. 

 

여러가지 메서드

stack의 주요 메서드로는 push, pop, top/peek 등이 있다.

1. push : 스택공간에 데이터를 집어넣는(저장하는) 메서드이다. 

2. pop : 스택공간의 최상단에 있는 데이터를 꺼내는 메서드이다. 

3. peek : 제일 최근에 들어간 데이터, 최상위 데이터(top)를 읽는 작업이다. (데이터에 영향을 주지 않는다)

 

 

스택 자료구조 코드로 작성해보기 

class Stack{
  constructor(){
  //가장 최상단의 인덱스 값을 나타내는 this.top
  //값들이 저장될 this.storage = {};
  }
  
  push(element){
  //조건문으로 this.storage에 this.top의 값이 있을 때, this.top의 값이 없을 때로 분기해준다.
  //있다면 this.top ++
  //element를 추가한다. 
  }
  
  pop(){
  //this.storage에 원소가 하나라도 있을 시에만 pop이 실행되도록 분기해준다.
  //삭제될 값을 변수에 저장한다.
  //값을 삭제한다.
  //this.top이 0이 아니라면 this.top --
  //삭제된 값을 리턴한다. 
  }
  
  size(){
  //this.storage에 원소가 하나 이상 있다면 return this.top + 1 , 없다면 0을 리턴해준다. 
  }
}

 

 

 

 

큐(queue) 

 

 

프린터로 인쇄할 때 대기열은 인쇄버튼을 누른 순서대로 나온다.

놀이공원에 줄을 섰을 때, 가장 앞에 사람이 가장 먼저 놀이기구를 타게 된다. 이러한 자료구조를 큐라고 한다. 

 

큐는 가장 먼저 들어온 것이 가장 먼저 나가는 자료구조이다. (FIFO : First In, First Out)

 

 

대부분의 입출력이 큐의 자료구조로 되어있다.

 

 

여러가지 메서드

큐의 대표적인 메서드로는 enqueue, dequeue 등이 있다. 

1. enqueue : 큐에 값을 집어넣는 메서드이다. 

2. dequeue : 큐에서 가장 먼저 들어간 값을 빼내는 메서드이다. 

3. 그 외에 size를 확인하는 메서드, 큐가 비어있는 확인하는 메서드인 empty 등이 있다. 

 

 

큐 자료구조 코드로 작성해보기 

class Queue{
  constructor(){
    // 값들을 저장할 this.storage = {}
    // 첫번째 인덱스 값 this.first
    // 마지막 인덱스 값 this.top
  }
  
  enqueue(element){
  //this.top이 this.storage에 있을 때는 this.top++
  // this.first의 값이 this.top보다 클 때는 this.storage[this.first] 의 값으로 element를
  //넣어주고, 
  //아니라면 this.storage의 this.top으로 element를 넣어준다. 
  }
  
  dequeue(){
  //삭제될 값이 있다면 
  //삭제될 값을 변수에 담고
  //값을 삭제한다.
  //this.first의 값을 ++
  //삭제된 값을 return 한다. 
  }
  
  size(){
    // this.top이 0이 아닐 경우는 
    //this.top과 this.first의 차를 구하고 + 1을 해서 return 한다. (0이면 this.top)
  }
  
}

 

 

 

 

여러가지 상황에서 상황에 맞는 자료구조를 사용하는 것은 중요하다. 스택과 큐는 가장 많이 사용되고 가장 중요한 자료구조 중 하나이다. 이러한 자료구조들은 코드로 정의되는 것이 아닌 하나의 규칙이다. 

 

내가 직접 코드를 짤 때 뒤로가기 등의 기능을 넣고 싶다면, 그 때 스택 자료구조를 떠올리고 그 규칙을 활용하여 코드를 짜면 된다. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

[참고자료]