โ Stack์ด๋?
• ํ์ ์ ์ถ(LIFO: Last In, First Out) ๊ตฌ์กฐ
• ๊ฐ์ฅ ๋์ค์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ๋๊ฐ
๐น peek : ํ์ธ๋ง ํ๊ณ ๊บผ๋ด์ง ์์
•์คํ์ ๋งจ ์(top) ์์๋ฅผ ์ญ์ ํ์ง ์๊ณ ํ์ธ
• ๋ฐ์ดํฐ ์ํ ๊ทธ๋๋ก ์ ์ง๋จ
Stack<String> stack = new Stack<>();
stack.push("๐");
stack.push("๐");
System.out.println(stack.peek()); // ์ถ๋ ฅ: ๐
System.out.println(stack); // ์ถ๋ ฅ: [๐, ๐]
๐น pop : ํ์ธํ๊ณ ๊บผ๋ (์ญ์ ๋จ)
•์คํ์ ๋งจ ์(top) ์์๋ฅผ ๋ฐํ ํ ์ ๊ฑฐ
•์คํ ํฌ๊ธฐ ์ค์ด๋ฆ
Stack<String> stack = new Stack<>();
stack.push("๐");
stack.push("๐");
System.out.println(stack.pop()); // ์ถ๋ ฅ: ๐
System.out.println(stack); // ์ถ๋ ฅ: [๐]
๐ ํต์ฌ ๋น๊ต ์์ฝ
๋์ | ๊ธฐ๋ฅ | ์คํ ์ํ ๋ณํ |
peek() | top ์์๋ง ํ์ธ | ๊ทธ๋๋ก ์ ์ง |
pop() | top ์์ ๋ฐํ + ์ ๊ฑฐ | ์์ ๊ฐ์ |
๐ก ์ค์ํ ๋น์
**์ฑ ๋๋ฏธ(Stack)**์์
• peek : ๋งจ ์ ์ฑ ์ ๋ชฉ๋ง ์ด์ง ๋ณด๊ธฐ
• pop : ๋งจ ์ ์ฑ ์ ๊บผ๋ด์ ๊ฐ์ ธ๊ฐ๊ธฐ