자료구조

연결리스트는 연속된 노드들로 이루어진다.노드는 자료를 저장하는 data feild와 다음 노드의 주소를 가리키는 link field로 이루어진다.Node class멤버변수 data는 String변수로써 노드에 데이터를 담는 역할을 한다.멤벼변수 link는 다음 노드를

원형 연결리스트는 리스트의 마지막 노드가 첫번째 노드를 가리키게 하여 리스트를 원형으로 만든 연결리스트이다.마지막 노드의 링크를 첫번째 노드로 연결하는 부부만 제외하고는 단순 연결리스트에서의 연산과 같다.11\. temp 노드를 생성한다.2\. temp 노드에 CL노드

단순 연결 리스트에서 선행 노드에 접근하기가 어렵다는 점을 개선하여 원형 연결 리스트를 구성했지만, 원형 연결 리스트에서도 이전 노드에 접근하려면 전체 리스트를 한바퀴 순회해야 한다는 문제가 있다. 이런 문제를 개선하여 양쪽 방향으로 순회할 수 있도록 연결한 리스트가

스택은 자료를 접시처럼 쌓아올린 구조의 자료구조이다.LIFO(Last-In-Frst-Out) 의 특징을 갖는다.stack스택 첫 자료의 index는 '0' 이므로, 초기의 top index는 -1로 설정한다.생성자의 매개변수로 배열의 크기를 입력받아, 배열을 생성한다.

큐는 선입선출(FIFO) 구조의 자료구조이다.생성자 CircularQueue(int queueSize) : 배열의 크기를 인자로 받아, 초기 큐를 생성한다.isEmpty() : 큐가 비었는지 확인한다.isFull() : 큐가 모두 찼는지 확인한다.enQueue(char

노드(Node) : 트리를 구성하는 원소(자료)간선(Edge) : 노드를 연결하는 선루트(Root) : 트리 가장 꼭대기의 노드차수(degree) : 한 노드가 가지는 서브 트리의 수. 즉 자식노드의 수깊이(depth) : root부터 어떤 특정 노드까지의 깊이leaf

무방향 그래프방향 그래프완전 그래프부분 그래프가중 그래프정점 : 자료간선 : 자료와 자료가 이어진 선최소의 간선을 이용하여 모든 정점을 연결한 그래프가중치 그래프에서 간선에 주어진 가중치는 비용이나 거리, 시간을 의미하는 값이될 수 있다. 따라서 무방향 가중치 그래프에