|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#define Node struct node
struct node
{
int data;
Node * pre;
Node * next;
};
Node * CreateCDLList();
int isEmpty(Node * List);
void ListDisplay(Node * List, char * str);
void add_FirstItem(Node * List, int data);
void Delete_First
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
|
Name : insert
// Desc : 노드 추가
//==========================
void insert(char value[]) // 노드 삽입
{
node temp, pre;
temp = (node)malloc(sizeof(struct node));
strcpy(temp->data,value);
temp->left = temp->right = NULL; 환형이중연결리스트.c
2.88KB
|
|
|
|
1. Preface
1.1 Objective
수업시간에 배운 Linked list를 이용하여 수강신청 시스템을 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
|
|
구조체 스택의 함수 원형
/*2004-11-7
/*구조체를 이용한 스택의 구현*/
/*
top : 다음에 값이 push될 index
*/
#define Element int
struct Stack
{
Element * element;
int top;
int size;
};
void create_stack(struct Stack * s, int n);
int isFull(int top, int size);
int isEm
|
|
|
|
row ;
int col ;
}; //좌표에 대한 구조체를 정의
struct maze_info{
int nrow ; //미로의 열 크기
int ncol ; //미로의 행 크기
char *maze ; //미로를 저장할 동적 메모리 주소
int srow ; //입구의 열 좌표
|
|
|
printf("\n");
printf("<a*b행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++){
printf("%4d",c[i][j]);
}
printf("\n");
}
}
<소스캡쳐화면>
<결과화면> 1.소스
2.소스캡쳐화면
3.출력결과화면
|
|
|
ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty()
|
|
|
알고리즘
#include
int main(void)
{
float a[100], b[100]; //a를 배열 100으로 선언, b를 배열 100으로 선언
float c;
int i,n;
printf(`
주어진 다항식은 몇차식인가? `);
scanf(`%d`,&n); // 몇차 다항식인지를 입력받는다
.......
printf(`
`);
|
|
|
|
C언어를 이용한 환형큐 (Circular Queue) 소스파일
1. 프로젝트 파일로 구성되 있습니다.
2. VS 2008, VC++ 6 모두 열립니다.
3. Main(), Queue의 헤더파일, 소스파일로 구성되어 있습니다.
참고.
프로젝트 파일이나 워크스페이스파일을 누르면 실행
|
|
메뉴펼치기
