알고리즘
스택에 관하여
뮹뭉묵목몽묭
2019. 7. 25. 04:45
스택은 자료구조중 하나의 형태이다. LIFO(Last In First Out) 형태로 마지막에 들어갔던 데이터가 첫번째로 나가는 구조로 되어있다. 데이터가 들어가는 과정을 push 라고 하고 마지막 스택으로 쌓인다. 데이터가 나가는 과정을 pop이라고 하고 마지막 스택이 사라진다. peek은 마지막으로 들어온 데이터를 읽는 것을 뜻한다.스택은 배열, 링크드 리스트, 포인터등 광범위하게 적용할수가 있다. 마지막으로 들어온 데이터를 top 이라고 부른다.
스택이 push 되는 과정
1. 스택이 full 인지 확인한다
2. full 일경우 에러를 던지고 과정을 중단한다.
3. full 이 아닐경우 top을 1 증가시킨다.
4. 해당 top의 자리에 데이터를 집어넣는다.
5. 성공 메세지를 리턴 시킨다.
스택이 pop 되는 과정
1. 스택이 empty 인지 확인한다
2. empty 일경우 에러를 던지고 과정을 중단한다.
3. empty 가 아닐경우 top의 데이터에 접근하여 지운다.
4. 해당 top을 1 감소시킨다.
5. 성공 메세지를 리턴 시킨다.