Filo
-
[Data Structure] Java ์คํ(Stack) ์ฌ์ฉData Structure 2021. 1. 15. 13:53
์ด ๊ธ์ "์จ๋ผ์ธ ์๋ฐ ์คํฐ๋ ๋ด์ฉ"์ ์ ๋ฆฌํ ๊ธ์ ๋๋ค. Stack์ด๋? ์คํ์ ์ฑ ์ ์๋ ๊ฒ์ฒ๋ผ ๋ฐ์ดํฐ๋ฅผ ๋ด์ ์ ์๋ ์๋ฃ๊ตฌ์กฐ ์ ๋๋ค. ์คํ์ ๊ฐ์ฅ ํฐ ํน์ง์ First In Last Out (FILO) ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๊ณ ์์ต๋๋ค. ๋ฐฐ์ด๋ก ์คํ ๊ตฌํ public class Stack { final int MAX_SIZE = 100; int arr[]; int size; public Stack(){ arr = new int[MAX_SIZE]; size = 0; } public void push(int data){ if(size0){ size--; return 1; } return 0; } public int top(){ if(size>0){ return arr[size-1]; } return -1; } p..