๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

STUDY/JAVA

JAVA - Stackํด๋ž˜์Šค

๋ฐ˜์‘ํ˜•
Stack ํด๋ž˜์Šค
   : LIFO(Last In First Out)
   : Vector ํด๋ž˜์Šค์˜ ์ž์‹ ํด๋ž˜์Šค(List <- Vectio <- Stack)
   : Vector ํด๋ž˜์Šค์˜ ๊ธฐ๋ณธ ๋ฉ”์„œ๋“œ์™€ ๋”๋ถˆ์–ด LIFO๊ตฌ์กฐ๋ฅผ ์œ„ํ•œ 5๊ฐœ์˜ ๋ฉ”์„œ๋“œ ์ถ”๊ฐ€ ์ •์˜
      -> ์ด ๋ฉ”์„œ๋“œ๋ฅผ ํ˜ธ์ถœํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” Stack<E>ํƒ€์ž…์œผ๋กœ ์„ ์–ธ

* Stack ํด๋ž˜์Šค์˜ ๋ฉ”์„œ๋“œ

์—ฐ์Šต

1. Stack ํด๋ž˜์Šค ์ƒ์„ฑ & s.push(Integer item)

2. s.toString() : ๋‚˜์—ด

3. s.peek() : ์ตœ์ƒ์œ„ ๊ฐ’

4. s.size() : s์˜ ํฌ๊ธฐ

 

5. s.search(Object o) : index๊ฐ’ ๋ฆฌํ„ด

6. s.pop() : ์ƒ์œ„๊ฐ’ ๊บผ๋‚ด๊ธฐ(๋ฐ์ดํ„ฐ ๊ฐœ์ˆ˜ ์ค„์–ด๋“ฌ)

7. s.empty() : ๋น„์–ด์žˆ๋Š”์ง€

 

๋ฐ˜์‘ํ˜•