[JAVA] 자료구조 Stack 간단 구현

안녕하세용.

Stack을 한번 구현해 봤습니다.

 

자료구조 너무 어려워요

 

 

Stack은 PUSH 와  POP 으로 데이터가 입출력 되는 LIFO(먼저 들어간놈이 젤 늦게 나오는 방식) 방식인데요.

한번 구현해 보겠습니당.

 

 

top을 데이터의 입출력 장소로  -1로 미리 선언해 준것은 stack[++top] 배열에서 ++가 먼저 선행 되기 때문에 -1 로 시작했어요 ! (배열의 공간은 0 부터 시작이니깐요~~) 

 

item들이 하나씩 차곡차곡 쌓이면서 배열 공간을 채워나가고 있어요

push(1) - push(2) - push(3) - push(4) 순으로 데이터를 삽입했는데 pop()으로 출력을 하니까 4라는 데이터 부터 나옵니당. 

모두 열공하세요 ~