stack1 [자료구조] 스택 Stack 개념 | js 구현 Stack의 특징 1. LIFO(Last In First Out) 먼저 들어간 데이터는 제일 나중에 나오는 후입선출의 구조를 가지고 있습니다. 2. 데이터는 하나씩 넣고 뺄 수 있습니다. Stack 자료구조는 데이터가 아무리 많이 있어도 하나씩 데이터를 넣고, 뺍니다. 한꺼번에 여러 개를 넣거나 뺄 수 없습니다. 3. 하나의 입출력 방향을 가지고 있습니다. Stack 자료구조는 데이터의 입출력 방향이 같습니다. 만약, 입출력 방향이 여러 개라면 Stack 자료구조라고 볼 수 없습니다. js 코드 구현 class Stack { // stack constructor를 생성합니다. constructor() { this.storage = {}; this.top = -1; } // stack의 사이즈를 구합니다... 2023. 9. 14. 이전 1 다음