YZ ZONE

알고리즘(Algorithms): 문제를 해결하기 위한 일련의 명령이나 반복되는 절차 정렬 알고리즘: 데이터를 가지런히 나열하는 그 자체가 목적이 아니라 찾고자 하는 데이터를 빠르고 쉽게 찾을 수 있게 하는 것이 목적. 5.2 버블 정렬 버블정렬(Bubble Sort): 데이터 집합을 순회하면서 집합 내의 이웃 요소들끼리의 교환을 통해 정렬을 수행 ex)오름차순(왼

1.트리 기초 다지기 트리(Tree): 나무를 닮은 자료구조.(뿌리, 가지, 잎) 운영체제의 파일 시스템, 검색 엔진이나 데이터 베이스, DOM도 트리 자료구조에 기반해서 구현됨. [트리의 구성요소] 실제로는 똑같은 노드, 트리 내의 위치에 따라 명칭만 다름. -뿌리(Root): 가장 위의 노드 -가지(Branch): 루트와 잎 사이의 모든 노드 -잎(Leaf): 가지의 끝의 노드. 단말(Terminal)노드 라고도 부름. [트리 구성요소의 관계] -부모(Parent): B는 C,D의 부모 -자식(Children): C,D는 B의 자식 -형제(Sibling): C,D는 형제 경로(Path): 한 노드에서부터 다른 한 노드까지 이르는 길 사이에 놓여있는 노드들의 순서. B,D,F를 B에서 F까지의 경로라함..

큐? 입력과 출력 창구가 따로 존재 먼저 들어가면 먼저 나오는 FIFO(First In First Out) 즉 선입선출 밀려드는 데이터를 '보관할 장소', '기다리는 줄' 입력 데이터가 폭주시 먼저 처리하는 데이터 작업이 끝나면 큐에 보관되어 있던 데이터를 하나씩 꺼내 처리해 데이터의 유실을 막음.(Buffer) 3.2 큐의 주요 기능: 삽입과 제거 큐의 가장 앞 요소: 전단(Front) - 노드 제거(Dequeue) 가장 마지막 요소: 후단(Rear)- 노드 삽입(Enqueue) 3.3 끝은 새로운 시작이다: 순환 큐 순환 큐를 소개합니다. 위와 같은 큐 배열은 전단을 제거한 후 나머지 요소들을 한 칸씩 앞으로 옮기는데 비용이 든다. 위와 같은 큐 배열은 배열 내의 요소를 옯기는 대신 변경된 전단의 위..

스택(Stack): 뭔가를 아래에서 부터 위로 쌓아 얹어 올리도록 하는 자료구조. 중간에 데이터를 삽입하거나 삭제하는 것을 허용하지 않음. 데이터의 입출력은 오로지 스택의 꼭대기에서만 이루어짐. 가장 마지막에 들어간 데이터가 제일 먼저 나오고 LIFO(Last In - First Out) 가장 먼저 들어간 데이터는 가장 나중에 나옴 FILO(First In - -Last Out). 2.2 스택의 주요 기능: 삽입과 제거 삽입: 스택 위에 새로운 노드를 쌓는 작업 제거: 스택에서 최상위 노드를 걷어내는 작업 2.3 배열로 구현하는 스택 배열 기반 스택 : 동적으로 스택의 용랭을 조절하기가 어렵다 but 구현이 간단하다 각 노드를 동적으로 생성하고 제거하는 대신 스택 생성 초기에 사용자가 부여한 용량만큼의 ..