|
1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
리스트 원소 출력 프로그램 */
int Print_List(head)
LINK head;
{
LINK tai1;
if( head == NULL) {
printf("NULL");
return();
tai1 = head;
tai1 = tai1->next;
while(tai1 != NULL) {
printf("%c->", tail->data);
tai1 = tai1->next; }
printf("NULL");
}
2개의 리스트 결합 프로그램
2개의 리스트
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
|
C 언어를 이용해 자료구조의 하나 인 Double Linked List를 구현 없음
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
#include "stack.h"
#define MAX_SEQ_SIZE 24
// eqRelation에 대한 구조체 정의
typedef struct _EqRelation
{
int out[MAX_SEQ_SIZE];
listPointer seq[MAX_SEQ_SIZE];
int seqSize;
}EqRelation;
// malloc을 사용하여 heap영역에 메모리를 할당시 heap영역이 남아 있는지 검사
i
|
|
|
|
// Maze
#include<stdio.h>
#define MAX_ROW 20
#define MAX_COL 20
#define MAX_STACK_SIZE (MAX_ROW*MAX_COL)
#define FALSE 0 // FALSE의 초기화
#define TRUE 1 // TRUE의 초기화
#define Empty -1
#define North 0
#define East 2
typedef struct{
int eRow;
int eCol;
int eDir;
}eleme
|
|
|
|
1. Preface
1.1 Objective
수업시간에 배운 Linked list를 이용하여 수강신청 시스템을 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
메뉴펼치기
