03/30 수업내용 메모

2021/03/30

큐
도착한 순서대로 데이터를 꺼내는 선형적 자료구조
선입선출구조를 가지고있음(FIFO)
Front, Rear인덱스

배열을 이용한 큐
추가할 때는 Rear인덱스, 제거할때는 Front인덱스 사용
1. 큐의 초기 상태에서 Front와 Rear인덱스는 -1로 설정
2. 처음 추가시, A[0]에 넣고 Front와 Rear를 0

3. (Rear + 1)%A.length ==Front -> 가득 차있는지 확인

4. Front와 Rear가 -1 -> 비어있음

단일 연결 리스트를 이용한 큐
Head와 Tail을 갖게 하고, Tail을 통해 Enqueue하고, Head를 통해 Dequeue

스택
선형적인 자료구조, LIFO
top에 데이터를 추가
push, pop

배열로 구현한 stack
고정배열, 스택의 탑 인덱스, 데이터 추가 push, 요소를 제거하며 가져옴 pop
top인덱스를 하나 증가시킨 후 새 요소 추가,
pop사용시 top인덱스 하나 감소

연결리스트로 구현한 stack
top포인터에 새 노드를 추가하면서 새노드의 Next포인터가 이전 노드를 가리키도록 함
top포인터의 데이터를 리턴하면서 top포인터를 top의 아내 노드로 설정

4월 4일까지 테스트 제출
꿈의 나라 구현
FTP/능력단위평가/게임알고리즘/본인이름
솔루션폴더, 스크린 샷과 영상, 실행파일(exe) 및 실행 폴더
파일 읽기 쓰기 한다면 반드시 상대경로
파일명 : exam01

App.cs의 최상단에 주석
이름: 홍길동
능력단위명 : 게임알고리즘
일시: 2021-03-23

구현 내용
꿈의나라 머드게임 구현

일부 구현시 무엇을 구현하려고 했는지 README.txt파일을 반드시 첨부하거나 (설명적기)
부분을 캡쳐 또는 영상으로 제출
게임의 일부 구현가능

트리(tree)
여러 노드들이 가지처럼 연결되어 있는 비선형적 자료구조,
트리는 그래프의 일종
트리는 계층적인 자료를 표현하는 대표적인 자료구조
루트(root), 간선(Edge :두 노드를 잇는 링크), 자식, 부모, 형제, 단말, 높이(간선으로 계산)
레벨
N-링크 표현법
TreeNode클래스를 정의, 
왼쪽자식- 오른쪽 형제노드
부모가 가진 모든 자깃들을 알아내기 위해서는 부모의 왼쪽 자신노드
자식노드 추가 AddChild()
형제 먼저 출력
재귀호출, 전위순회