개탕 IT FACTORY

2. 스택(stack) Stack O(n) O(1) O(1) 순서가 보존되는 선형 데이터 구조 유형 가장 마지막 요소부터 처리하는 LIFO(Last In First Out) 구조 장단점 장점 동적 메모리크기 데이터를 순서대로 정렬 단점 최신데이터만 가져온다 한번에 하나의 데이터만 처리가능 코드 // 클래스 구현 class Stack { constructor(){ this.arr = []; this.index = 0; } push() { this.arr[this.index++] = item; } pop() { if(this.index

1. 배열 자료구조 가져오기 추가 삭제 Array O(n) O(n) O(n) 배열은 가장 기본적인 데이터 구조다. 동일한 타입의 데이터들을 저장(Javascript는 예외), 고정된 크기를 가진다. 인덱싱이 되어 있어 인덱싱 번호로 데이터 접근 가능 장단점 장점 원하는 데이터를효율적으로 탐색이 가능하다. 정렬에 용이해 다양한 정렬 알고리즘에서 사용 (삽입,빠른, 버블, 병합) 복잡한 자료구조의 기초 단점 데이터를 저장 할 수 있는 메모리 크기가 고정 데이터 추가/삭제가 비효율적 코드 let Array = [2,4,10,5,15,3]