YZ ZONE

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 끝은 새로운 시작이다: 순환 큐 순환 큐를 소개합니다. 위와 같은 큐 배열은 전단을 제거한 후 나머지 요소들을 한 칸씩 앞으로 옮기는데 비용이 든다. 위와 같은 큐 배열은 배열 내의 요소를 옯기는 대신 변경된 전단의 위..

어떤 일을 하기 위해 어떤 프로세스를 밟아야 할지 미리 정해 놓으려고 짜는게 프로그램이다. 여러가지 프로시저(절차)가 만들어 내는 프로세스(과정)를 미리 그려낼 수 있어야힌다. 프로시저: 한 컴퓨터 프로세스가 어떻게 나아가는지 지난일을 발판 삼아 다음으로 해야 할 일을 밝힌 것. 단순한 프로시저가 만들어 내는 프로세스 가운데 자주 나타나는 몇가지 꼴(shape)을 살펴보자. 1.2.1 되돌거나(recursion)복하는(iteration) 프로세스 -선형 재귀 프로세스(linear recursive process)(되도는 프로세스) : 바로 연산을 하지 않고 미루어 놓아 식이 늘어나다 미뤄둔 연산을 하며 줄어듬. 되도는 프로세스는 프로세스 안에 상태변수도 없을뿐더러 뒤로 미뤄 둔 연산의 끈을 이어가며 '어..

계산 프로세스 (computational process) :컴퓨터 속에 있는 것, 데이터라고 하는 것을 조작하면서 어떤 일을 함. 프로세스는 사람이 만든 규칙(프로그램)에 따라 움직임. 사람 대신 머리 쓰는 일을 하고 질문에 답하기도 하고 은행에서 돈을 찾거나 공장에서 로봇을 움직여 물건을 만들어내기도함. 프로세스를 다스리는 프로그램은 마법사의 주문과도 같다. 프로그래밍 언어(programming language) :프로그램은 여러 식으로 이루어지는데 이런 식을 적을 때 쓰는 말을 프로그래밍 언어라 함. 프로그래밍 언어는 프로세스가 할 일을 적기 위해 만든 마법과 같다. 즉 컴퓨터 프로세스를 나타낼 때 프로그래밍 언어를 쓴다. 소프트웨어 기술자라면 스스로 만든 프로세스가 맡은 일을 틀림없이 해낸다고 믿을..

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

자료구조: 데이터를 효울적으로 조직하고 저장하는 방법. 리스트(List): 데이터의 목록을 다루는 자료구조. 배열처럼 데이터집합 보관 기능을 가지면서도 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조. 노드(Node): 리스트 내의 각 요소. 데이터를 보관하는 필드와 노드와의 연결 고리 역할을 하는 포인터로 이루어짐. 첫 번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 함. 1. 링크드 리스트(Linked List) (단순 연결리스트) : 노드를 연결해서 만드는 리스트. [링크드 리스트의 주요 연산 ] 노드 추가: 기존 테일의 포인터가 새로추가된 테일을 가리킴. 노드 탐색: 헤드부터 시작해 다음 노드에 대한 포인터를 징검다리 삼아 차근차근 노드의 수를 세어나가야만 원하는 요소에 접근..