Study Log/자료구조
[자료구조] 스택의 개념과 스택 추상 자료형
스택(Stack) 일반적인 의미 : 물건이 쌓여있는 더미 자료구조에서의 의미 : 자료가 저장된 자료의 더미 LIFO(Last in first out) 후입선출 방식으로 나중에 삽입된 자료가 가장 먼저 나간다. 사용예 1. 시스템 모델링 먼저들어온 자료가 가장 나중에 나가는 방식 2. 알고리즘 수식, 미로찾기 등의 알고리즘에서 사용 자료가 A, B, C 순서대로 삽입되었다고 한다면 C,B,A 순서로 꺼내게 된다 top, 가장 최근에 조회된 자료의 위치에서 자료가 추가되고 삭제되는 것이다! 스택의 3가지 연산 1. 푸시(Push) 값을 Top 위치에 삽입하고, top의 위치가 삽입 된 값의 위치로 변경된다 - overflow(넘침) 현상의 발생 : 지정된 stack의 개수보다 더 많은 양의 정보를 저장하고자..
