승쨩개발공부

그래프, 트리노드의 관계를 저장하는 자료구조이다.일반적으로 탐색을 하기 위해선 반복문같은 프로그래밍 문법이 아니라 (for, while..)DFS-깊이탐색,BFS-너비탐색 알고리즘을 사용해야한다   트리 (Tree)트리는 노드가 나무 가지처럼 연결괴어 있는 비선형 자료구조이다.마치 나무를 뒤집어 놓은 모습과 유사하다.트리 내 또 다른 하위 트리가 있고, 그 안에 또 다른 하위 트리가 있는 재귀적인 구조를 가진다.컴퓨터의 디렉토리 구조가 트리 구조이다.보통 최상단 노드를 RootNode(뿌리 노드), 나머지 노드를 LeafNode(잎 노드) 라고 한다.  그래프 (Graph)그래프는 노드와 노드를 연결하는 간선을 모아놓은 자료구조이다.트리와 많이 비교가 되는데 트리 역시 그래프의 형태이나, 그래프는 방향이..

스택(Stack)Stack이란 자료구조는 규칙이 다음과 같다.1. 저장 : 항상 위에만 저장한다.2. 읽기 : 항상 제일 위에 있는 데이터만 읽을 수 있다.3. 삭제 : 항상 제일 위에 있는 데이터만 삭제 할 수 있다. STACK은 위 규칙을 가진 전용 자료구조 이고 배열을 이용해서 구현해도 좋고또는 LIST 를 이용해서 구현해도 좋다. 구현 방벙은 개발자의 자유다. 데이터 방식 : LIFO(Last In First Out) 후입 선출마지막에 들어온 데이터가 먼저 나간다. 게임에서의 활용 : 역순으로 객체나 이벤트를 처리해야 할 떄 유용하다.UI같은거 유용함. 리스트 기반 스택 코드첫번쨰 Push의 Next는 m_Head = null이다  그림설명   큐(Queue)스택과 비슷한 자료구조이며 현업에서 굉..

list를 만들어보자구현하는 방식    구현코드

노드데이터를 저장하는 최소 단위배열에서 노드는 각각의 변수 1개(1칸)을 뜻한다.   링크드리스트링크드리스트란 한 노드가 노드를 가르키고 있는 자료구조여러개의 노드로 이루어져 있다. 링크드리스트 한 노드가 노드를 가르키는데그 한개를 노드라고한다.구조체 (클래스) 포인터를 이용해서 구현한다.  배열 vs 링크드리스트배열의 단점10칸 짜리 배열을 만들었는데 ex) int arr[10];내가 데이터를 12칸 쓰고싶으면 쉽지가 않다.12칸짜리 배열을 만들어서 복사해주면되긴하는데연산이 너무 많아지기에 비효율적이다.링크드리스트는 실행도중에 추가적으로 데이터를 추가해줘도큰 부담이 없다.노드만 생성해주고 주소만 연결해주면 되니까중간에 데이터를 삽입하건 삭제하여도 큰 부담이 없다.링크드리스트를 써야 할떄는 실행도중에 데..

문제1 String 사용 풀이  Char길이를 직접 구해서 사용 풀이 Strlen 사용해서 풀이

해시테이블해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)로 삼아 키(Key)와 데이터(Value)를 저장하는 자료구조를 말한다. 기본 연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있다.  Direct Adress Table먼저 가장 간단한 형태의 해시테이블로 이름 뜻대로 키 값을 주소로 사용하는 테이블을 말한다. 이는 키 값이 100이라고 했을떄 배열의 인덱스 100에 원하는 데이터를 저장하는 것이다. // int형 배열 Bucket에 0~255 인덱스 중 char형 배열의 아스키 코드 의 값 자체를 Index로 활용한다// 출력결과는 A = 65, B = 66, C = 67. D = 68, E = 69, A = 65이니// 65~69번쨰 인덱스에 0에서 ..