자료구조 - 스택(Stack)
Stack 이란? 스택이란 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료구조를 말한다. Stack의 연산 스택은 LIFO 형식을 따른다. 따라서 가장 최근에 스택에 추가한 항목이 가장 먼저 제거된다. push(item): item 하나를 스택의 가장 윗부분에 추가한다. pop(): 스택에서 가장 위에 있는 항목을 제거한다. peek() : 스택의 가장 위에 있는 항목을 반환한다. isEmpty() : 스택이 비어 있을 때에 true를 반환한다. length() : 스택의 길이를 반환한다. getBuffer(): 스택 전체를 반환한다. Stack을 사용하는 경우 재귀 알고리즘 재귀적으로 함수를 호출해야하는 경우에 임시 데이터를 스택에 넣어준다. 웹 브라우저..
자료구조
2021. 5. 3. 15:40
