세상엔 할 것이 참 많아

이진트리 (Binary Tree) 트리중 자식 노드의 수가 2개 이하인것을 이진트리 이진트리는 구현이 단순하다는 점 비롯하여 여러장점이있다. 이진트리는 한쪽 방향으로 틀어진건 1.사향이진트리 모두 노드들이 자식을 가지고있는건 2.포화이진트리 3.완전이진트리 - 왼쪽부터 자식이 차 잇는거 -- 힙 자료구조가 전형적인 완전이진트리에 해당한다. 이진트리는 일반적으로 연결리스트를 이용하는 방법과 배열을 이용하는 방법이있다. 이진 트리의 노드는 데이타와 좌/우 노드를 갖는 간단한 구조이므로 Preorder 는 부모노드를 먼저 순회하고, 다음은 왼쪽 서브트리를, 마지막으로 오른쪽 서브트리를 순회하는 방식이다. ㅂ 배열을 이용한 배열에 이진 트리를 저장하는 방식은 기본적으로 티르 레벨순으로 레벨 순으로 왼쪽에서 오른..

트리클래스를 만들어보자 자식 노드를 추가하는 AddChild() . 형제노드를 추가하는 Addsibling() Addchild() : 자식을 추가해주는 것 Addsibling() : 형제를 추가해주는것 PrintLevelOrder : 형제모두 출력을하고 , 그 자식은 큐에 넣어두고 나중에 출력한다. 형제 출력하고, 자식을 큐에서 꺼내어서 출력한다. 즉 레벨순으로 위에서부터 가로방향으로 출력 // 같은 레벨 출력 해주는것 printindentTree : 레벨 1인 노드는 앞에 공백하나 주고, 레벨 2인 노드는 공배 두개를 주는 방식으로 들여쓰기를 통해서 계층을 출력하는 방식, 들여쓰기를 하나 추가해서 자기자신을 재귀호출하고, 전위 순회 로직을 기본으로 약간 변형한 것 1. 루트 생성해주기 2. Add ch..

1. LCRS 노드 생성 값을 가지고, 레프트와 라이트를 가지고 있는 노드생성 2. 이 노드를 가지고 수동으로 생성해줌, 노드를

1. 고정배열 --고정배열 트리 노드 생성 앱에서 수동으로 생성. ---동적배열은 배열을 리스트로 변환해주기

연결리스트로 구현한 stack 연결리스트는 그 구조가 일렬로 데이타를 연결하고 있다는 점에서 STack구현에 쉽게 이용 다만, 마지막 노드 뒤에 새 노드를 추가하는게 아니라 스택의 top 포인터에 새 노드를 추가하면서 새 노드의 넥스트 포인터가 이전 노드를 가리키도록 해야한다. //핵심 추가에 STack에서 데이타를 꺼내오는 동작은 top 포인터의 데이타를 리턴// 데이터 가져오는부분 하면서 top 포인터를 top의 아래 노드로 설정하면 된다. // 데이터를 설정하는 부분 top 포인트는 참조// // 잘 안되면 그림을 그려보라 // top 이 없어 -> top 만들기 // 노드 추가 -> 노드의 넥스트를 탑으로 // top을 새로운 노드로 바꿔준다. // pop => top에 데이터를 빼고, top n..

스택 자료구조 스택은 가장 최근에 넣은 데이타를 먼저 꺼내서 사용하는 선형적인 자료구조이다. LIFO (라스트인 퍼스트 아웃)라고 불리우는 자료구조, 나중에 저장된 것을 먼저 꺼내지는 구조를 가지고있다. top 이라는 키워드 사용 // 제일 위에 있는 값 스택은 새 데이타를 넣을 때 위쪽(top)에 데이타를 추가(push)하고, 데이타를 꺼낼 때는 다시 위쪽에서부터 데이타를 가져오는(pop) 구조, 스택은 흔히 배열이나 연결 리스트를 사용하여 구현 - 배열로 구현한 Stack 가장 단순한 구현은 고정된 배열을 할당하고 스택의 top 인덱스를 사용하여 데이타를 넣고 가져오는 것을 구현한 방식, 추가하는 것을 Push , 마지막 추가된 요소를 제거하며 가져오는 것을 pop이라함 이 푸시와 팝은 기본적인 행위..

노드 생성, + Node 형식의 head, tail 생성 -- Linked 리스트를 활용한 큐 큐에 새 데이타를 추가하기 위해서 연결리스트의 마지막에 새 노드를 추가, 데이타를 꺼내오기 위해서는 연결 리스트의 첫 노드(head)를 읽어오면 된다. 단일 연결리스트를 구현하면서 head와 tail를 갖고하게 Tail를 통해 Enqueue 하고, Head를 통해 Dequeue하면 기능을 간단히 구현할 수있다. 먼저 단일 연결리스트를 만들어준다. 노드 생성, using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace study17 { public ..

큐 자료구조 큐는 도착한 순서대로 데이타를 꺼내서 사용하는 선형적인 자료구조이다. 흔히 FIFO(퍼스트 인 퍼스트 아웃)이라고 불리운다. 먼저 저장된 것이 먼저 꺼내진다. 만약 즉시 처리하지 않아도 되는 일이라면 큐에 넣어서 차례대로 순서를 처리할때 사용한다. 큐는 흔희 배열이나 연결리스트를 사용하여 구현하곤한다. 우선순위 큐와 데크는 한 방향이아니라 나가는 쪽에서 들어오고 나가나는것이다. 고정배열을 사용한 큐 구현 고정된 배열을 할당하고 ★Front와 ★Rear인덱스를 관리하면서 큐를 구현 데이타를 추가할때 Rear 인덱스에 넣는다. 데이타를 읽고나 제거할때는 Front 인덱스 제거할때는 Front 인덱스를 다음 요소로 이동허가나, Front 앞으로 땡겨옮는 방식 큐를 구현할때 고정배열이 갖는 문제점을..

-Thread 생성 및 실행 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading; using System.Threading.Tasks; namespace study12 { public class App { public App() { Console.WriteLine("App"); //스레드 변수 선언 Thread t; //ThreadStart대리자 인스턴스화 ThreadStart ts = new ThreadStart(() => { for (int i = 0; i < 10; i++) { Console.WriteLine("Hello~!"); Thread.Sleep(50..

연결리스트 데이터와 포인터를 가지고있다.노드들이 한 줄로 쭉 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 노드가 데이터와 포인터를 가지고잇다. 노드들이 한 방향으로 각 노드가 다음 노드를 가리키고있는 리스트는 단일 연결리스트 각 노드가 이전 노드와 다음 노드를 모두 가리키는 양방향은 이중 연결 리스트 포인터는 우리가 알고있는 참조이다. 단일 연결 리스트를 구현하기 위해서는 먼저 노드 클래스와 이를 연결한 링크드리스트클래스가 필요한다. 기본적으로 데이타 필드와 그 다음 노드를 가리키는 포인터로 만들어져있다. 단일 연결 리스트 클래스는 리스트의 첫 노드를 가리키는 헤드 head필드를 가지게 되는데, 이 head를 사용하여 전체 리스트를 순차적으로 엑세스하게된다. 1.노드 생성 2. head의 변수 선..