스택(Stack) - LIFO(Last In First Out) 으로 데이터를 저장하는 구조입니다. - 나중에 들어온 데이터가 먼저 나갑니다. - 주요 동작으로는 push, pop, peek 등이 있습니다. - push(데이터) : 스택에 데이터 추가 - pop() : 스택으로부터 최상단에 있는 데이터 제거 - peek() : 스택 최상단에 있는 데이터 값 반환 JavaScript 로 스택 구현(feat. Array) class Stack { constructor() { // item들을 받을 배열 생성 this.stack = []; } isEmpty() { return this.stack.length == 0; } push(item) { this.stack.push(item); } pop() { ret..

자료구조는 크게 선형 자료 구조와 비선형 자료 구조로 구분할 수 있습니다. 선형 자료 구조 선형 자료 구조는 요소가 일렬로 나열되어 있는 자료 구조입니다. 선형 자료 구조로는 연결 리스트, 배열, 벡터, 스택, 큐 등이 있습니다. 비선형 자료 구조 비선형 자료 구조는 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 자료 구조입니다. 비선형 자료 구조로는 그래프, 트리, 힙, 우선순위 큐, 맵, 셋, 해시 테이블 등이 있습니다. 앞으로 하나씩 공부하며 포스팅할 계획입니다. 참조 면접을 위한 CS 전공지식 노트 chapter 5 자료구조