[Java] 75. Swing: 버블버블 게임 만들기(6)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134https://whatsthatsound.tistory.com/138https://whatsthatsound.tistory.com/139 [Java] 74. Swing: 버블버블 게임 만들기(5)[Java] 74. Swing: 버블버블 게임 만들기(5)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound...

[자료구조] 6. 큐 구현하기1. 큐(Queue)란?2. 배열을 사용해 큐 구현하기3. 배열을 사용해 큐를 순환 구조로 구현하기 1. 큐(Queue)란?(1) 큐의 개념큐(Queue)는 데이터를 저장하는 선형 자료구조로, 차례를 기다리는 줄이라는 의미를 지니고 있다. 먼저 들어온 자료부터 순서대로 처리하는 방식을 큐(Queue)라고 말한다. 큐는 한 쪽 끝에서는 자료의 삽입 연산, 반대쪽 끝에서는 삭제만 가능한 구조이다.즉, 선입선출(FIFO: First In First Out)의 특징을 지닌다. (2) 큐의 특징-맨 앞(front)에서 자료를 꺼내거나, 삭제하고, 맨 뒤(rear)에서 자료를 추가한다.-선입선출(FIFO) 구조-일상 생활에서 일렬로 줄 서 있는 모양과 유사하다.-순차적으로 입력된 자료를..

[자료 구조] 5. 비선형 자료 구조 1. 비선형 자료 구조: 부모 자식의 관계처럼 계층적인 관계를 표현하는 데에 사용된다.-트리는 노드(Node)로 구성되며, 하나의 노드가 다른 노드들과 연결된 구조를 가진다. (1) 트리 구조(Tree): 부모 노드와 자식 노드 간의 연결로 이루어진 자료 구조이다.반대로 뒤집으면 나무 형태와 비슷하다. (2) 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가질 수 있는 트리이다.즉, 0부터 2개까지의 자식 노드를 가질 수 있다. 요소가 중복되어도 상관이 없다. (3) 이진 탐색 트리(Binary Search Tree, BST): 이진 트리의 한 종류로, 각 노드에서 왼쪽 서브트리에는 노드의 값보다 작은 값들을, 오른쪽 서브 트리에는 노드의 값보다..

[Java] 74. Swing: 버블버블 게임 만들기(5)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134https://whatsthatsound.tistory.com/138 [Java] 73. Swing: 버블버블 게임 만들기(4)[Java] 73. Swing: 버블버블 게임 만들기(3)이전 글: https://whatsthatsound.tistory.com/132https://whatsthatsound.tistory.com/133https://whatsthatsound.tistory.com/134 [java] 72. Swing: 버블버블..