개발자되기 프로젝트

1.Queue란? Queue를 사전에서 찾으면 순서를 기다리는 열을 의미한다. 즉 순서를 기다린다는 것은 롯데월드가서 아틀란티스 타려고 줄서는 것을 의미한다. 이것을 data와 연결하면 data가 순서대로 입력되고 가장 먼저 입력된 data부터 처리되는 것을 의미. 순서대로 접수? 입력을 받고 그 순서대로 처리가 필요한 곳에 사용이 가능할 듯 하다. 2. Enqueue관련 method 1) add(element) queue 가장 뒤에 element를 insert한다. 성공하면 true를 반환한다. 만약 queue에 공간이 없어 입력에 실패하면 IllegalStateException을 반환한다. 2) offer(element) 성공하면 true, 실패하면 false를 반환한다.(add와 가장 큰 차이) 일..

- 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 - 노드에는 자료와 다음 요소를 가리키는 링크가 있다! 노드 = 자료 + 다음 링크 - 자료가 추가될 때 노드 만큼의 메모리를 할당 받고 이전 노드의 링크로 열결함. - i 번 째 요소를 찾는 데 걸리는 시간은 요소의 수(n)에 비례 : O(n) - jdk class: LinkedList 1. Node - 각 노드에는 이전, 이후 노드에 대한 정보가 있다. private static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } } 2. LIn..

1. 맨 마지막(top) 위치에서만 자료를 추가, 삭제, 꺼내올 수 있다. 중간에 있는 자료를 꺼낼 수 없음! data를 블럭 쌓는 것 과 같이 하나씩 쌓아 올린다고 보면 된다. 2. Last In First out 3. 가장 최근의 자료를 찾아오는데 사용할 수 있음. 게임으로 예를 들면 가장 최근의 세이브를 불러오는 것과 유사. 4. 함수의 메모리는 호출 순서에 따른 stack 구조. 5. jdk Class : Stack으로 사용하면 된다. 6. Stack 이 제공하는 method - push() : item을 stack의 top에 추가 - pop() : top에 있는 item을 꺼내온다. - peek() : top에 있는 item을 보여준다. - search() : 특정 item이 stack 어디에 ..