MyCloud

자료구조 - 큐 큐는 먼저 들어온 데이터가 먼저 나가는 선입선출(LIFO) 구조입니다.큐에는 삽입(ENQUEUE) 연산과 삭제(DEQUEUE) 연산이 존재하는데삽입의 경우 가장 마지막 위치(Rear)에 쌓이게 되며삭제의 경우 가장 먼저 들어온 데이터, 즉 Front 에 위치한 데이터가 삭제 됩니다.예를 들면, 줄을 서서 물건을 받는 경우를 생각하시면 됩니다! JAVA로 Queue 구현 큐를 구현하는 방법은 2가지가 있습니다.배열을 이용한 큐와 연결리스트를 이용한 큐입니다.먼저 배열을 이용한 큐의 구현입니다. 12345678910111213public class CQueueArray { private int front; private int rear; private int maxSize; private O..

자료구조 - 스택 스택은 가장 최근에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO) 구조입니다.스택에는 삽입(PUSH) 연산과 삭제(POP) 연산이 존재하는데삽입의 경우 가장 높은 위치(TOP)에 쌓이게 되며삭제의 경우 가장 마지막에 들어온 데이터, 즉 TOP에 위치한 데이터가 삭제 됩니다. JAVA로 Stack 구현 스택을 구현하는 방법은 2가지가 있습니다.배열을 이용한 스택과 연결리스트를 이용한 스택입니다.먼저 배열을 이용한 스택 구현입니다. 123456789101112public class CStackArray { private int top; private int maxSize; private Object[] stackArray; // 최대 크기로 배열 생성 public CStackArra..

ArrayList에 이어서 LinkedList에 대해 알아보겠습니다. LinkedList에서 가장 중요한 것은 노드입니다.객체 Node는 data 필드와 next 포인터 변수를 가지고 있는 구조입니다.각 노드는 다음 노드를 가리키는 하나의 참조만을 갖기 때문에 접근이 한 방향으로만 가능합니다. 1234567public static void main(String[] args) { LinkedList numbers = new LinkedList(); numbers.add(10); numbers.add(20); numbers.add(30); numbers.add(40); System.out.println("add : " + numbers);cs LinkedList를 사용하기 위해서는 우선 LinkedList ..