이용안내

 

 

시작 
이용안내 
실습운동장 
유용한강좌 
글올리기 

 

 C 자료구조 입문 실습 사이트입니다.

 

[실습 내용]

  • C 자료구조 프로그램 컴파일, 수행 실습
  • C 언어 문법 공부

[강의 노트] - PDF 버전

[프로그램 예제] - C 언어는 실습운동장에..

  • 번호

    책목차(장)

     C <= 프로그램 이름 => JAVA

    1

    자료구조의 기초

     

     1장 : 소프트웨어 개발과 자료구조

     

     

    2

     2장 : 알고리즘과

           알고리즘의 성능

    selectionsort.c 

    binarysearch.c

    sortperform.c

    selectionsort.java

    binarysearch.java

     

    3

    배열

    스택과 큐

     

     

     

     3장 : 배열

    sum.c

    ArrayApp.java (배열 예제)

    ArrayListMain.java (리스트 사용 예)

        - 예제 데이터 data.txt

    structtest.java (구조체 예제)

    4

     4장 : 스택과 큐

    stacktest.c 

    stack-pushpop.c

    queue-insertdelete.c

    circularqueue.c

    infixtopostfix.c

    postfixeval.c

    StackApp.java (정수형 스택 구현)

    Stacktest.java (java.util.Stack  사용)

    * stack.cpp (C++ 스택)

    queue.java (큐 구현)

     

    infixtopostfix.java

    postfixeval.java

    5

     5장 : 스택의 응용

    6

    리스트 자료구조

     6장 : 연결리스트

    pointer.c

    listcreate.c

    listinsert.c

    malloctest.c

    linkedlist-stack.c 

    LinkListApp.java (연결리스트 실험)

    SinglyMain.java (List 타입 사용예)

    ( SinglyLinkedList.java 프로그램 필요)

    doublylinked.java

    7

     7장 : 고급연결리스트 

    8

    트리 

    자료구조

     

     8장 :  트리 자료구조

    treetraversal.c

    bst.c 

    tree.java

    9

     9장 : 트리의 탐색

    10

    그래프 자료구조

     10장 : 그래프 개념과

            그래프 탐색

    dfs.c

    bfs.c

    kruscal.c

    dijkstra.c

    shortest.c

    closure.c

    mst.java

    path.java

    11

     11장 :  그래프의 응용

    12

    정렬 알고리즘

     12장 : 정렬

    bubblesort.c

    selectionsort.c

    insertionsort.c

    quicksort.c

    heapsort.c

    bubblesort.java

    insertionsort.java

    quicksort3.java

    timeinsertionsort4.java

    13

    검색

    알고리즘

     13장 : 검색

    linearsearch.c

    binarysearch-ite.c

    binarysearch-rec.c

    hash.c

    bst.c

     

 

Copyright (c) 2005 Prof. Uchang Park. All rights reserved.

ucpark@duksung.ac.kr