익명의 개발노트

트리구조는 위 그림과 같은 형태의 데이터 구조를 말한다. 1. 특징 1) 1개의 Root Node갖는다. 2) Root Node는 0개 이상의 Child Node를 갖는다. 3) Child Node 또한 0개 이상의 Child Node를 갖고 있고, 이는 반복적으로 정의된다. 4) 트리에는 Cycle이 존재할 수 없다. 5) 각 Node는 어떤 자료형으로도 표현 가능하며, 부모 Node로의 연결이 있을 수도 없을 수도 있다. 2. 종류 1) 이진트리(Binary tree), 이진검색트리(Binary search tree), 완전이진트리(Complete binary tree), 전 이진트리(Full binary tree), 포화이진트리(perfect binary tree) 로 구분된다. 2) 트리는 균형(..

큐는 흔히들 이야기하는 선착순, 카페 줄서기, 은행줄서기를 생각하면 이해하기 쉽다. 먼저 들어온 값이 먼저 나가는 것으로 , FIFO(First in First Out)으로 볼 수 있다. 큐는 프로세스 스케줄링, 네트워크 패킷처리, 프린트 대기열, 대부분의 입출력 등에서 사용된다. 큐에서 흔히 사용되는 ADT(Abstract Data Type)는 Enqueue(삽입), Dequeue(값 빼기), Size(크기확인), Empty(비었는지 확인), peek (맨 앞값 확인) 가 있다. Psuedo 코드 QueueArr[10] 생성 tail =0 생성(꼬리) head =0(맨앞) 생성 Enqueue(data) 함수 생성 tail이 큐배열의 길이보다 크면 "큐 오버플로우" 메시지 출력 그 반대면 배열에 data..

메모리 안의 데이터를 효율적으로 처리하기 위한 자료구조 FILO(First in Last Out), LIFO(Last in First Out) 의 의미. 구현방법은 두가지가 있다. 1. 정적인 1차원 배열 : 구현하기 쉬우며, 사이즈를 미리 알아야한다. 2. Dynamic Array : 리스트이며, 사이즈를 몰라도 되지만, 구현하는데 어렵다. 위 그림이 대표적인 스택의 모습이다. 또한 우리가 살아오면서 스택을 몸소 실천하면서 살아왔다. 맨 아래부터 차곡차곡 엎드리고 사람을 쌓으면, 위에있는 사람먼저 내려와야 안전하다. 더이상 설명은 안해도 이해할 것으로 믿는다. ADT(추상 데이터 타입)은 push, pop, peek, isEmpty가 있다. Pseudo 코드 stack arr[10] 생성 Top = 0..