Daily Study Note :: [컴퓨터 과학] - 알고리즘의 기초 자료구조 분석하기(data structure)

728x90

자료구조 기초 모음

자료구조 - 단순 연결 리스트

자료구조 - 단순 연결 리스트 1. 구조체 선언 typedef struct _node{ int value; -> 원하는 DATA를 넣어서 구현 struct _node *next; ..

idsn.tistory.com

자료구조 - 원형 링크드 리스트

자료구조 - 원형 링크드 리스트 단순 링크드 리스트와 비슷하지만 마지막 노드 tail가 가르키는 노드가 null이 아니고 head가 된다. 단순 링크드 리스트 : head -> node -> ... -> node -> tail -> null 원형 링크

idsn.tistory.com

자료구조 - 이중 링크드 리스트

자료구조 - 이중 링크드 리스트 단일 링크드 리스트와 비슷하지만 이전 노드를 찾을수 있다. 1. 구조체 선언 => head 노드만 있어도 구현 가능 typedef struct _node{ int value; struct _node *next; struct _nod..

idsn.tistory.com

원형 이중 링크드 리스트 - idsn.tistory.com/15?category=727791

자료구조 - 원형 이중 링크드 리스트

자료구조 - 원형 이중 링크드 리스트 이중 링크드 리스트에서 tail 노드와 head 노드만 이어주면 원형 이중 링크드 리스트 구현 가능 1. 노드 선언 typedef struct _node{ int value; struct _node *next; struct..

idsn.tistory.com

자료구조 - 스택

자료구조 - 스택 지금까지 구현해왔던 list와 다를 바가 없다. stack은 LIFO(Last In - First Out)구조로 list 구현하는 것과 같다. 물론 배열로도 구현 가능하다. 기존 list 구조체에서는 노드를 가르키는 hea

idsn.tistory.com

자료구조 - 큐

자료구조 - 큐 이전에 공부했던 스택은 Top에서 삽입, 삭제가 발생하였지만 지금 구현할 큐는 삽입, 삭제가 각각 front, rear에서 발생합니다. 구조는 FIFO(First In - First Out) front에서 데이터가 삭제되

idsn.tistory.com

자료 구조 - 덱

자료 구조 - 덱 이전 시간에 공부한 큐(queue)는 삽입 삭제가 Front, Rear에서 발생하였습니다. 이를 보완한 것이 덱(Dequeue)입니다. 덱(Dequeue)은 Double ended queue의 약어이며 큐(queue)의 Front, Rear에..

idsn.tistory.com

검색