Computer Science/Data Structure 검색 결과

해당 글 8건

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

자료구조 기초 모음 단순 연결 리스트 - idsn.tistory.com/12?category=727791 자료구조 - 단순 연결 리스트 자료구조 - 단순 연결 리스트 1. 구조체 선언 typedef struct _node{ int value; -> 원하는 DATA를 넣어서 구현 struct _node *next; .. idsn.tistory.com 원형 링크드 리스트 - idsn.tistory.com/13?category=727791 자료구조 - 원형 링크드 리스트 자료구조 - 원형 링크드 리스트 단순 링크드 리스트와 비슷하지만 마지막 노드 tail가 가르키는 노드가 null이 아니고 head가 된다. 단순 링크드 리스트 : head -> node -> ... -> node -> tail -> null ..
Computer Science/Data Structure 2021. 4. 6. 21:23

자료 구조 - 덱

자료 구조 - 덱 이전 시간에 공부한 큐(queue)는 삽입 삭제가 Front, Rear에서 발생하였습니다.이를 보완한 것이 덱(Dequeue)입니다.덱(Dequeue)은 Double ended queue의 약어이며 큐(queue)의 Front, Rear에서 각각 삽입, 삭제가 가능한 구조입니다. - FRONT 단에서 front_enqueue(삽입), front_dequeue(삭제)- REAR 단에서 rear_enqueue(삽입), rear_dequeue(삭제) 배열 혹은 리스트로 모두 구현 가능하다. 기존에 큐(queue)에서 구현했던 enqueue는 rear_enqueue가 되고 dequeue는 front_dequeue가 된다. 나머지 rear_dequeue, front_enqueue만 구현하면 됩니..
Computer Science/Data Structure 2018. 3. 27. 22:27

자료구조 - 큐

자료구조 - 큐 이전에 공부했던 스택은 Top에서 삽입, 삭제가 발생하였지만 지금 구현할 큐는 삽입, 삭제가 각각 front, rear에서 발생합니다.구조는 FIFO(First In - First Out) front에서 데이터가 삭제되고 rear에서 데이터가 추가됩니다. - 추가 => enqueue- 삭제 => dequeue 구현의 편의상 이중링크드 리스트로 구현하였다. 전체적인 구조는 비슷하고 노드를 잘 연결만 시켜주면 그리 어렵지 않게 구현 가능합니다. 이중링크드 리스트를 이용한 큐(queue) 구현 1. 구조체 구현typedef struct _node{ int value; struct _node *next; struct _node *prev;}node, *nptr; typedef struct _qu..
Computer Science/Data Structure 2018. 3. 21. 23:29

자료구조 - 스택

자료구조 - 스택 지금까지 구현해왔던 list와 다를 바가 없다.stack은 LIFO(Last In - First Out)구조로 list 구현하는 것과 같다. 물론 배열로도 구현 가능하다. 기존 list 구조체에서는 노드를 가르키는 head, tail 포인터로 구성되어 있지만stack은 Node의 삽입, 삭제가 일어나는 Top, 처음 Node를 가르키는 Bottom을 가지고 있다. 삽입을 Push, 삭제를 Pop으로 구현한다. 편의상 이중 링크드 리스트로 구현하였다. 원하는 것으로 구현해도 상관없다. 1. 구조체 구현기존에 구현했던 node, list 구조체와 동일하지만 stack에서 top, bottom 포인터의 이름만 변경하여 구현하였다.(무조건 이런 이름으로 구현하라는 것은 아니다.)typedef ..
Computer Science/Data Structure 2018. 3. 21. 00:14

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

자료구조 - 원형 이중 링크드 리스트 이중 링크드 리스트에서 tail 노드와 head 노드만 이어주면 원형 이중 링크드 리스트 구현 가능 1. 노드 선언typedef struct _node{ int value; struct _node *next; struct _node *prev;}node, *nptr; typedef struct _list{ nptr head; nptr tail; int count;}list; 2. init 선언list *init_list(){ list *lptr = (list*)malloc(sizeof(list)); lptr->head = NULL; lptr->tail = NULL; lptr->count = 0; return lptr;} 3. add listvoid add_list(l..
Computer Science/Data Structure 2018. 3. 20. 00:11

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

자료구조 - 이중 링크드 리스트단일 링크드 리스트와 비슷하지만 이전 노드를 찾을수 있다. 1. 구조체 선언 => head 노드만 있어도 구현 가능typedef struct _node{ int value; struct _node *next; struct _node *prev;}node, *nptr; typedef struct _list{ nptr head; nptr tail; int count;}list; 2.init 선언list *init_list(){ list *lptr = (list*)malloc(sizeof(list)); lptr->head = NULL; lptr->tail = NULL; lptr->count = 0; return lptr;} 3.add listvoid add_list(list *l..
Computer Science/Data Structure 2018. 3. 14. 23:58

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

자료구조 - 원형 링크드 리스트 단순 링크드 리스트와 비슷하지만 마지막 노드 tail가 가르키는 노드가 null이 아니고 head가 된다. 단순 링크드 리스트 : head -> node -> ... -> node -> tail -> null원형 링크드 리스트 : head -> node -> ... -> node -> tail -> head 기본적인 list만 구현하면 여러 응용이 가능하니 가장 기본적인 구현만 함 1. 구조체 선언 링크드 리스트 구현시 hail, taill 노드를 사용하면 더 간편함typedef struct _node{ int value; struct _node * next;}node, *nptr; typedef struct _list{ nptr head; nptr tail; -> 마지막..
Computer Science/Data Structure 2018. 3. 13. 22:06

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

자료구조 - 단순 연결 리스트 1. 구조체 선언typedef struct _node{ int value; -> 원하는 DATA를 넣어서 구현 struct _node *next; -> 다음 node 와 연결 시키기 위해 구현}node, *nptr; typedef struct _list{ nptr head; -> head 포인터로 Linked List의 제일 처음 부분을 가르킴 int count; -> Linked List의 길이를 알고자 구현}list; 2. Init 구현void init_node(list *lptr){ lptr->head = NULL; -> head 포인트 초기화 lptr->count = 0; -> count 변수 초기화} void main(){ list *mylist = (list*)m..
Computer Science/Data Structure 2018. 3. 12. 23:26