|
#include <stdio.h>
#include <stdlib.h>
#define LEFT_CHILD 0 //왼쪽 자식
#define RIGHT_CHILD 1 //오른쪽 자식
typedef struct node *tree_pointer; //구조체 포인터
typedef struct node { //구조체 선언
tree_pointer left_child; //트리 왼쪽 자식
|
|
|
|
#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
|
|
|
|
구조체
{
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
|
|
|
|
구조체정의
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
|
|
|
자료구조의 필요성
자료구조와 프로그램 로직을 설계할 수 있는 능력 배양
최적화된 자료구조를 구성할 수 있는 능력 배양
올바른 프로그램을 작성할 수 있는 능력 배양
작성한 프로그램의 수행 시간을 분석할 수 있는 능력 배양
배열
|
|
|
*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는
|
|
|
제1장 자료구조란 무엇인가
1. 자료와 정보 사이의 관계
1) 자료의 정의
① 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할
|
|
|
제1장 자료구조란 무엇인가
1. 자료와 정보 사이의 관계
1) 자료의 정의
① 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할
|
|
|
제1장 자료구조란 무엇인가
1. 자료와 정보 사이의 관계
1) 자료의 정의
① 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할
|
|
|
제1장 자료구조란 무엇인가
1. 자료와 정보 사이의 관계
1) 자료의 정의
① 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)
② 우리의 생활에서 실제로 만질 수 있거나 볼 수 있거나 하는 것(길이, 무게, 부피 등을 측정할
|
|
메뉴펼치기
