林's

List 는 데이터들이 기차처럼 일렬로 나열되어 있는 자료구조를 의미합니다. 기차의 구조처럼, 연결 리스트 또한 머리(Head)와 꼬리(Tail)가 있고, 머리와 꼬리, 그리고 이들 사이에 자료를 저장해요. 현실에선 앞 에서부터 1호차, 2호차, 3호차, ... 순으로 부르고 이 안에 사람들이 들어가죠? 이를 일반화해서 Node라는 클래스를 만들어볼까요? 사전지식 Generic: https://www.yunki.kr/69 1. Node class Node { private Node next; private T data; public Node(T data) { this.data = data; this.next = null; } } 멤버의 역할은 다음과 같습니다. next 자신과 연결된 다음 호차를 기억하기..

문제 풀고오기 1. 큐의 특징 큐의 특징을 살펴보겠습니다. 1). 비선형 자료구조 큐는 배열처럼 중괄호[]에 번호를 넣어서 참조할 수 있는 선형구조가 아닌 비선형 구조이기 때문에. 일반적으로 Node 를 담는 링크드 리스트로 구현합니다. 2). 선입선출(First in First out) 큐는 대기열이라는 뜻을 가지고 있습니다. 선입선출은 먼저 들어온게 먼저 나간다는 뜻으로, 큐는 현실세계에서도 쉽게 찾아볼 수 있는 자료구조입니다. 2. 자료구조 설계 점심시간에 식당앞에서 밥을 먹기 위해 서 있는 사람들을 생각해봅시다. 대략 다음과 같은 특징을 갖고 있으며 이를 모방하여 괄호에 있는 함수로 구현을 해볼 생각입니다. 1). 가장 앞의 사람과 가장 뒤의 사람이 누군지 알 수 있다.( (front(), bac..