Category Archives: 알고리즘

링크드리스트를 이용한 삽입정렬(LinkedList InsertionSort)

Main 함수

  Insertion Sort

  링크드리스트 출력

  할당 메모리 해제

 

링크드리스트 큐(Linkedlist Queue)

큐 참조 : http://terms.naver.com/entry.nhn?docId=2270426&cid=51173&categoryId=51173 큐(Queue) 출처 : http://terms.naver.com/entry.nhn?docId=834442&cid=42344&categoryId=42344 환형 큐/원형 큐(Circular Queue) 출처 : https://en.wikipedia.org/wiki/Circular_buffer main() 함수

  insertList() 함수

deleteList() 함수

  printList() 함수

  freeList() 함수 :  프로그램을 종료하기전에 할당된 메모리 모두를 제거

 

링크드리스트 스택(Linkedlist Stack)

스택 출처 : http://terms.naver.com/entry.nhn?docId=2837556&cid=40942&categoryId=32841 main() 함수

pushList() 함수

  popList() 함수

  printList()함수 : 스택에 저장된 값들을 출력

  freeList() 함수 : 프로그램을 종료하기전에 할당된 메모리 모두를 제거

 

원형큐/환형큐(Circular Queue)

원형큐/환형큐 환형 큐/원형 큐(Circular Queue) 출처 : https://en.wikipedia.org/wiki/Circular_buffer 사용하려는 큐에 10개의 값을 넣으려면 큐의 크기는 11만큼의 배열을 만들어야 한다. 큐가 비어있는지 꽉차있는지를 판단하기 위해 1개의 인덱스(보통 첫 번째 인덱스)는 항상 비워두어야 하기 때문이다. main() 함수

  insertCirQueue() 함수

deleteCirQueue() 함수

  printQueue() 함수

 

큐(Queue)

큐 참조 : http://terms.naver.com/entry.nhn?docId=2270426&cid=51173&categoryId=51173 큐(Queue) 출처 : http://terms.naver.com/entry.nhn?docId=834442&cid=42344&categoryId=42344 환형 큐/원형 큐(Circular Queue) 출처 : https://en.wikipedia.org/wiki/Circular_buffer main() 함수

  insertQueue() 함수

deleteQueue() 함수

  printQueue() 함수