JAVA-list

List Interface 특징

• Stack과 Queue는 LinkedList를 이용하여 사용할 수 있다.

Stack

• 선입후출(FILO)의 자료구조
• 자료 입력: push(저장할 값)
• 자료 출력: pop() => 자료를 꺼내온 후 꺼내온 자료를 stack에서 삭제한다.

stack.push("홍길동");
stack.push("일지매");
stack.push("변학도");
stack.push("강감찬");
System.out.println("현재 stack값들:" + stack);
		
String data = stack.pop();
System.out.println("꺼내온 자료:" + data);
System.out.println("꺼내온 자료:"+ stack.pop());
System.out.println("현재 stack값들:"+ stack);
		
stack.push("성춘향");
System.out.println("현재 stack값들:" + stack);
System.out.println("꺼내온 자료:" +stack.pop());

Queue

• 선입선출(FIFO)의 자료구조
• 자료 입력 : offer(저장할 값)
• 자료 출력 : poll() => 자료를 Queue에서 꺼내온 후 꺼내온 자료는 Queue에서 삭제한다.

queue.offer("홍길동");
queue.offer("일지매");
queue.offer("변학도");
queue.offer("강감찬");

System.out.println("현재 queue의 값:"+queue);

String temp = queue.poll();
System.out.println("꺼내온 자료:" + temp);
System.out.println("꺼내온 자료:" + queue.poll());
System.out.println("현재 queue의 값:" + queue);

if (queue.offer("성춘향")) {
	System.out.println("신규등록자료:성춘향");
}
System.out.println("현재queue의값"+queue);
System.out.println("꺼내온 자료:"+queue.poll());