|
#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
|
|
|
1장 연습문제
1.2절
2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은
A()=(...((+)+...+)+)
이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라.
/*horner.c */
/*Horner\'s rule --- 최소
|
|
|
, int *n)
{
int i, j;
element temp;
if(*n < 2){
fprintf(stderr, \"The heap is empty\\n\");
deap[0].key = FALSE;
return deap[0];
}
deap[0] = deap[2];
temp = deap[(*n)--];
for(i=2 ; i*2 <= *n ; deap[i] = deap[j], i=j){
j = i*2;
if(j+1 <= *n){
if(deap[j].key > deap[j+1].key)
j++;
}
}
modifi
|
|
|
#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
|
|
|
|
#define MAX_TERMS 2500
#define MAX_SIZE 50
//sparse matrix의element구조체선언
typedef struct {
int r;
int c;
int val;
}term;
//sparse matrix 구조체선언
typedef struct {
int numRow;
int numCol;
int numEle;
termlistEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define NAME_SIZE 10
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key; // 학번
char Name[NAME_SIZE]; // 이름
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_po
|
|
|
구조를 검사해서 같으면 참을 반환
bool isEaqual( PNODE first , PNODE second )
{
// 둘다 널일경우에 참 반환
if ( ( !first && !second ) )
return TRUE;
// 태그가 데이터링크 혹은 데이터 일때
// 둘다 존재하고 태그도 같고 데이터링크와 ,링크가 같으면 참 반환
el
|
|
|
|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
|
구조체
{
treeNode tree[TREE_SIZE];// Tree를나타낼배열
} SelectionTree;
typedef struct _SetOfRuns// run들의구조체
{
int run[TREE_SIZE][TREE_SIZE];
int topOfRuns[TREE_SIZE];
} SetOfRuns; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - So
|
|
|
|
#include <iostream>
#include <iomanip>
#define MAX_SIZE 100// Array의최대크기
using namespace std;
//DisjointSets의클래스
class DisjointSets
{
private:
int Parent[MAX_SIZE];// DisjointSets을표현할Array
int Size; // Array size : Array의size를입력받는다.
public:
Disjoi
|
|
메뉴펼치기
