|
구조체
{
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
|
|
|
|
#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
|
|
|
|
구조체정의
element item;
listPointer link;
}listNode;
typedef struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLengt
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX 10
//배열을 저장하는 구조체 선언
typedef struct MatrixArray
{
int index;
int ** Matrix;
int row;
int col;
}MatrixArray;
int **inputMatrix(int row, int col);//행렬 생성(행 열)
int inputData(int row, int col);//행렬의 원
|
|
|
|
자료구조에서 젤 처음 내주는 String Searching에 관한 2가지 과제
첫번째는, 텍스트를 파일로 받아서 단어별로 정렬하고 각 단어가 어느줄 몇째번 단어인지 출력하는 프로그램입니다.
두번째는 텍스트를 파일로 받아서 각 단어를 정렬하고 그
|
|
|
|
.....
2) stack: stack.h
typedef struct {
int x;
int y;
} data;
typedef struct stackNode{
data data;
stackNode* link;
} stackNode;
stackNode* top; //top pointer
void init()//initializing stack
bool isEmpty() // check if it is empty or not
void push(data td)
data pop()//
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
|
|
다음과 같은 입력을 받는다.
1이 장애물이고 0이 빈곳이다 인접한 1은 같은 장애물로 간주 하고 대각선은 인접해 있지 않다고 간주한다.
각각의 장애물에 다른 번호를 매긴다.
10
0 0 0 0 0 1 0 0 0 0
1 1 1 0 1 1 0 0 1 0
1 0 0 1 1 0 1 1 0 0
0 0 0 0 0 0 0 0
|
|
|
|
입력 형식
입력은 input.txt라는 이름의 파일로부터 읽는다. 입력 파일의 첫 줄에는 점의 개수 이 주어진다. 여기서 은 1000이하의 정수이다. 입력 파일의 두 번째 줄에서 번째 줄까지 각 줄마다 하나의 점의 x 좌표와 y 좌표가 주어진다. 모든 좌
|
|
|
#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
|
|
메뉴펼치기
