Category Archives: 알고리즘

C언어 정리

개발도구 설치 공식 사이트 : http://orwelldevcpp.blogspot.kr 일반버전 다운로드 : https://sourceforge.net/projects/orwelldevcpp/ C언어 프로그래밍 상식 C 프로그램은 소스코드로 이루어진 텍스트 파일이다. 작성된 순서대로 처리된다. 프로그램 실행은 main(`) 함수에서 출발한다. 함수와 제어문은“{ “와”}”사이에 정의한다. 문장의 끝은 항상 ;로 끝난다. 주석은 문장 앞에 //를 사용하거나, /* */ 사이에 주석을 넣는다. printf() 출력 형식 %d : 10진수 정수형으로 출력 %o :… Read More »

링크드리스트를 이용한 삽입정렬(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() 함수