|
- 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
|
|
|
공학용계산기\n"<<endl;
cout<<" 종료는 'quit' or 'exit' 를 치면 됨."<<endl;
while(1)
{
error=0;
INFIX_TO_POSTFIX in_to_post; //객체 생성
in_to_post.get_str(); //식 입력
in_to_post.conversion(); //식 후위 식으로 변환
POSTFIX post=in_to_post; //객체를 넘겨준다.
pos
|
|
|
|
C,D 로 문자형으로 입력,삭제하는 소스도 있으니
원하는 소스로 사용하세요^^
#include <stdio.h>
#include <malloc.h>
typedef struct node
{
int data;
struct node *next;
}NODE;
NODE *head = NULL;
int data;
int menu(void);
void Insert_Node(void
|
|
|
pop()
{
return stack[top--];
}
void print()
{
int i;
for(i=0;i<=top;i++)
printf("stack[0]=%d\n",stack[i]);
}
2)(★★) 위의 프로그램의 stack은 10개만 저장가능하다. 더 많은 데이터를 stack에 넣으면 무슨일이 벌어지나?
3) (★★★)문제 2)의 경우를 예방하기 위해서 코
|
|
|
알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#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의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
메뉴펼치기
