자료구조&알고리즘 (스택)

2023. 7. 18. 09:54자바스크립트 정리

728x90
반응형

스택

Last In First Out이라는 개념을 가진 선형 자료 구조다.

바닥이 막힌 상자를 생각하면 편하다.

Array로 표현하기

stack을  Array로 표현할 수 있다.

Linked List로 표현하기

stack을 Linked List로 표현할 수 있다.

JavaScript에서 사용법

Array로 구현하기

Linked List로 구현

'자바스크립트 정리' 카테고리의 다른 글

자료구조 & 알고리즘 (해시 테이블 - HashTable)  (0) 2023.07.18
자료구조 & 알고리즘 (큐-Queue)  (0) 2023.07.18
연결 리스트 시간복잡도  (0) 2023.07.17
시간 복잡도 배열  (0) 2023.07.17
DOM  (0) 2023.07.17