Study for Backend/Data Structure (21) 썸네일형 리스트형 [Data Structure기초] Stack Stack (스택) - 데이터를 차곡차곡 쌓아올린 형태, 선형 자료구조 - 가장 마지막에 삽입된 자료가 가장 먼저 삭제됨 (Last In First Out , 후입선출) - 정해진 방향으로 쌓을 수 있고 top 으로 정한 곳을 통해서만 접근 가능 - 문서 편집기에서 undo 기능을 구현할 때 stack 을 사용 Stack 시간복잡도 삽입(Push) : O(1) 삭제(Pop) : O(1) 읽기(Peek) : O(1) 탐색(Search) : O(n) 접근(Access) : O(n) 연산 push() 삽입. 스택이 가득 차 있으면 오류 발생 후 종료 , 공간이 있으면 top 증가 시킨 후 데이터 추가 pop() 삭제. 스택이 비어있으면 오류 발생 후 종료 , 스택이 비어있지 않으면 top 이 가리키는 데이터를.. 이전 1 2 3 다음
