250x250
Rainbow๐ŸŒˆCoder
My dev Note๐Ÿ“’
Rainbow๐ŸŒˆCoder
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (411)
    • ๊ณต์ง€์‚ฌํ•ญ (0)
    • Debugger (10)
      • Visual Studio Debugger (1)
      • Chrome DevTools (3)
      • Visual Studio Code Debugger (4)
      • eclipse (1)
      • intelliJ (1)
    • OOP (2)
      • OOP (2)
    • TypeScript (54)
      • ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ TypeScript (54)
    • Javascript (87)
      • Javascript (45)
      • Node.js (19)
      • React (5)
      • FE ๊ฐœ๋ฐœํ™˜๊ฒฝ์„ค์ • (3)
      • React์™€ Node ๊ฐ™์ด ๋•Œ๋ ค์žก๊ธฐ (6)
      • next.js (2)
      • pixi.js (7)
    • ๋งˆํฌ์—… (23)
      • Html & Css (23)
    • C# (80)
      • C# (12)
      • ์ด๊ฒƒ์ด C#์ด๋‹ค (68)
    • C++ (30)
      • c++ (27)
      • win api (3)
    • Unity (18)
      • Unity(๊ธฐ์ดˆ) (8)
      • Unity(C#์ค‘๊ธ‰) (5)
      • ์œ ๋‹ˆํ‹ฐ ํฌํ†ค(๋„คํŠธ์›Œํฌ) (4)
      • unity c# MyCode (1)
    • Java & Spring (29)
      • Java (11)
      • ์Šคํ”„๋ง (8)
      • Java Algorithm (9)
      • Javs Data Structures (1)
    • ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (15)
      • ์ž๋ฃŒ๊ตฌ์กฐ (5)
      • ์•Œ๊ณ ๋ฆฌ์ฆ˜ (10)
    • ํ˜•์ƒ๊ด€๋ฆฌ (15)
      • Git (11)
      • ์†Œ์ŠคํŠธ๋ฆฌ (3)
    • ๊ทธ๋ž˜ํ”ฝ์Šค (7)
      • WebGl (7)
    • AWS (3)
      • aws (3)
    • ๋ฆฌ๋ˆ…์Šค (5)
      • ๋ฆฌ๋ˆ…์Šค (5)
    • ์ฑ… ๋ฆฌ๋ทฐ (13)
      • ํด๋ฆฐ์ฝ”๋“œ(์ฑ…๋ฆฌ๋ทฐ) (3)
      • ์œ ์ง€๋ณด์ˆ˜๊ฐ€๋Šฅํ•œ์ฝ”๋”ฉ์˜๊ธฐ์ˆ C#ํŽธ(์ฑ…๋ฆฌ๋ทฐ) (1)
      • ๋ฆฌํŒฉํ† ๋ง(์ž๋ฐ”์Šคํฌ๋ฆฝํŠธํŒ) (9)
    • Server (2)
      • ๊ฒŒ์ž„ ์„œ๋ฒ„(๋„คํŠธ์›Œํฌ, ๋ฉ€ํ‹ฐ์“ฐ๋ ˆ๋“œ,OS) (2)
    • ์„ค๊ณ„, ์•„ํ‚คํ…์ณ (4)
    • ํŒŒ์ด์ฌ (5)
    • ๋””์ž์ธํŒจํ„ด (2)
    • mocha (2)
    • Jest (1)
    • Spine (1)
    • ์ธ๊ณต์ง€๋Šฅ (1)
      • ํ˜ผ์ž๊ณต๋ถ€ํ•˜๋Š”๋จธ์‹ ๋Ÿฌ๋‹+๋”ฅ๋Ÿฌ๋‹ (1)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ์ปดํฌ์ง€์…˜
  • MySQL
  • ์œ„์ž„
  • ใ…ฃใ„ท

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
Rainbow๐ŸŒˆCoder

My dev Note๐Ÿ“’

์ž๋ฐ” ArrayList ํ™œ์šฉํ•˜์—ฌ Stack, Queue ๊ตฌํ˜„
Java & Spring/Javs Data Structures

์ž๋ฐ” ArrayList ํ™œ์šฉํ•˜์—ฌ Stack, Queue ๊ตฌํ˜„

2023. 2. 12. 20:53
728x90

1. Queue

์„ ์ž…์„ ์ถœ ํ๋Š” ๋ฉ€ํ‹ฐ ํƒœ์Šคํ‚น์„ ์œ„ํ•œ ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„๋ง ๋ฐฉ์‹์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๋งŽ์ด ์‚ฌ์šฉ๋œ๋‹ค.(์šด์˜์ฒด์ œ)

 

 

์ž๋ฐ”์—์„œ๋Š” ํ์˜ ๊ฒฝ์šฐ,

LinkedList๋กœ ๊ตฌํ˜„ํ•œ ํ๊ฐ€ ๊ฐ€์žฅ ๋Œ€์ค‘์ ์ด๋ผ๊ณ  ํ•œ๋‹ค.

 

Queue<Integer> q = new LinkedList<>();

import java.util.LinkedList;
public class Main {
	public static void main(String[] args) {
		LinkedList<String> queue = new LinkedList<String>();
		queue.add("ํ•˜๋‚˜");
		queue.add("๋‘˜");
		queue.add("์…‹");
		queue.poll();
		queue.remove();
		queue.clear();	
	}
}
 

๋งํฌ๋“œ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ (queue) ๊ตฌ์กฐ FIFO ์„ ์ž…์„ ์ถœ ๋ฐ์ดํ„ฐ ์‚ฝ์ž…, ์‚ญ์ œ ๊ธฐ๋Šฅ์„ ์‚ฌ์šฉ

 add : ํ•ด๋‹น ํ์˜ ๋งจ ๋’ค์— ์ „๋‹ฌ๋œ ์š”์†Œ๋ฅผ ์‚ฝ์ž…

 offer : ํ•ด๋‹น ํ์˜ ๋งจ ๋’ค์— ์ „๋‹ฌ๋œ ์š”์†Œ๋ฅผ ์‚ฝ์ž…

 peek : ํ•ด๋‹น ํ์˜ ๋งจ ์•ž์— ์žˆ๋Š”(์ œ์ผ ๋จผ์ € ์ €์žฅ๋œ) ์š”์†Œ๋ฅผ ๋ฐ˜ํ™˜

 poll : ํ•ด๋‹น ํ์˜ ๋งจ ์•ž์— ์žˆ๋Š”(์ œ์ผ ๋จผ์ € ์ €์žฅ๋œ) ์š”์†Œ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๊ณ , ํ•ด๋‹น ์š”์†Œ๋ฅผ ํ์—์„œ ์ œ๊ฑฐ

 remove : ํ•ด๋‹น ํ์˜ ๋งจ ์•ž์— ์žˆ๋Š”(์ œ์ผ ๋จผ์ € ์ €์žฅ๋œ) ์š”์†Œ๋ฅผ ์ œ๊ฑฐ

 size : ํ•ด๋‹น ํ์˜ ํฌ๊ธฐ (์‚ฌ์ด์ฆˆ) ๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค

 clear : ํ•ด๋‹น ํ์— ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์ „์ฒด ์‚ญ์ œ

				
		// while ๋ฌธ ์‚ฌ์šฉํ•ด์„œ ํ•ด๋‹น ํ๊ฐ€ ๋นŒ๋•Œ ๊นŒ์ง€ ์š”์†Œ ์ถœ๋ ฅ ๊ฐ€๋Šฅ
		while(!queue.isEmpty()) { // ํ์— ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ์„ ๊ฒฝ์šฐ ๋ฐ˜๋ณต ์ˆ˜ํ–‰ ์‹ค์‹œ
			System.out.println("poll : " + queue.poll());
		}

 

 

์•„๋ž˜์™€ ๊ฐ™์ด ArrayList๋ฅผ ์‚ฌ์šฉํ•ด์„œ๋„ ๊ฐ„๋‹จํ•˜๊ฒŒ Queue๋ฅผ ๊ตฌํ˜„ํ•ด๋ณผ ์ˆ˜ ์žˆ๋‹ค.

import java.util.ArrayList;


public class App {

    public static class _Queue<T> {
        private ArrayList<T> queue = new ArrayList<T>();
        
        public void enqueue(T item) {
            queue.add(item);
        }

        public T dequeue() {
            if(queue.size() == 0){
                return null;
            } else {
                T x = queue.get(0);
                queue.remove(0);
                return x;
            }
        }
    }

    public static void main(String[] args) throws Exception {
        _Queue<Integer> queue = new _Queue<Integer>();
        queue.enqueue(1);
        queue.enqueue(2);
        queue.enqueue(3);
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());

    }
}

์ถœ๋ ฅ ๊ฒฐ๊ณผ

๊ธฐํƒ€ ์ฐธ๊ณ ํ•ด๋ณผ ํฌ์ŠคํŒ… : https://go-coding.tistory.com/6

 

[์ž๋ฃŒ๊ตฌ์กฐ] JAVA๋กœ ํ(Queue)๊ตฌํ˜„

Queue Queue๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์˜ ์Šคํƒ๊ณผ ๋ฐ˜๋Œ€์˜ ๊ตฌ์กฐ๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค. ํ๋Š” FIFO(First In First Out)์˜ ํ˜•ํƒœ๋ฅผ ๊ฐ€์ง€๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ๋‚˜๊ฐ€๋Š” ๊ตฌ์กฐ๋ฅผ ๋งํ•œ๋‹ค. Enqueue : ํ ๋งจ ๋’ค

go-coding.tistory.com

2. Stack

์‚ฌ์‹ค ํ์˜ ๋กœ์ง์„ ๊ทธ๋Œ€๋กœ ๊ฐ€์ ธ๋‹ค ์“ฐ๋ฉฐ ์Šคํƒ์˜ ๊ตฌํ˜„๋„ ์–ด๋ ต์ง€ ์•Š๋‹ค.

import java.util.ArrayList;



public class App {

    public static class _Stack<T> {
        private ArrayList<T> stack = new ArrayList<T>();
        
        public void push(T item) {
            stack.add(item);
        }

        public T pop() {
            if(stack.size() == 0){
                return null;
            } else {
                T x = stack.get(stack.size()-1);
                stack.remove(stack.size()-1);
                return x;
            }
        }
    }

    public static void main(String[] args) throws Exception {
        _Stack<Integer> stack = new _Stack<Integer>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());

    }
}

728x90
    Rainbow๐ŸŒˆCoder
    Rainbow๐ŸŒˆCoder
    ๋ชฐ๋ผ๋„ ๊ฒฐ๊ตญ์€ ์•„๋Š” ๊ฐœ๋ฐœ์ž, ๊ทธ๋Ÿฐ ์‚ฌ๋žŒ์ด ๋˜๊ธฐ ์œ„ํ•œ ๋งค์ผ์˜ ํ•œ๊ฑธ์Œ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”