목록Stack (1)

ian의 개발일기장

2. 스택(stack)

1. 개념 스택(Stack)은 제한적으로 접근할 수 있는 나열구조이고, LIFO(Last In Firist Out)구조로 되어 있다. 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조이다. 예를 들어, 동전 케이스에 동전을 넣고, 빼는건 한 쪽 끝에서만 자료를 넣거나 빼는 스택과 비슷하다. 데이터가 들어오고 나가는 곳은 저장소의 끝 부분에 있으며, Top이라고 부른다. 자료를 밀어넣는 것을 Push라 하며, 자료를 꺼내는 것을 Pop이 부른다. 2. 구현 저장소를 배열로 활용했다. push - data를 밀어넣는 것으로, push메소드를 이용했다.pop - 최근에 들어온 data를 꺼내야 하므로, pop메소드를 이용했다.top - 데이터가 들어오고, 나가는 곳의 위치이며, 배열에서 맨마지막 원소가 된다..
Computer Science/Data Structure 2018. 10. 1. 22:46
이전 Prev 1 Next 다음