|
난수생성기 소스코드
#include <stdio.h>
#include <malloc.h>
#include <math.h>
typedef struct node{ //링크드리스트 구현을 위한 구조체 변수 선언
int index;
long data;
struct node *next;
}node;
void print_node(node *a){ //발생된 난수
|
|
|
|
listNode { // 리스트의노드구조체정의
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(Que
|
|
|
링크드리스트는 사실 조금씩이나마 1학년 때부터 알아왔던 것이었기에 큰 부담은 없었지만, 트리라는 자료구조는 이번이 처음 접하게 되었습니다. 처음에는 낯설고 잘 이해가 되지 않았지만 강의 자료를 잘 참고하였습니다.
식을 전위식이
|
|
|
|
.............
typedef struct listNode {
...
} listNode; // for nodes s.t. [coefficient/exponent/link pointer]
typedef struct listHeader {
...
} listHeader; // for header node s.t. [length/head pointer/tail pointer]
void init(listHeader *plist)
// initializing the header node's leng
|
|
|
다항식을 연결리스트를 이용해 나타내는 과제였다. 처음 연결리스트를 배울때는 개념이해가 잘 되었으나, 막상 이를 실전에서 이용할려고 하니 많이 어려웠다. 책에 나와있는 코드를 3시간이 넘도록 분석을 하니 어느정도 감이 잡혔다. 다항
|
|
|
리스트를 반환
}
void writelist(POLY* ptr){//ptr리스트를 출력
if(ptr){//리프트 노드인지 검사
printf("\n%d %d", ptr->coef, ptr->exp);//현재 노드를 출력
writelist(ptr->next);//ptr리스트의 다음 노드로 이동
}
}
char compare(int x, int y){//두 값을 비교하고 결과를
|
|
|
poly_pointer *ptr);
void cerase(poly_pointer *ptr);
void print_list(poly_pointer head); //프로그램 4.11 리스트의 끝에 노드를 첨가(변형)
//프로그램 4.13 함수 get_node
//프로그램 4.15 원형 리스트의 제거
//프로그램 4.16 원형 리스트로 표현된 다항식의 덧셈
|
|
|
; b != NULL; b=b->link)
{
insert_node_last(plist3, b->coef, b->expon);
}
}
void poly_print(ListHeader *plist)//연산이 끝난 다항식 출력함수
{
ListNode *p=plist->head;
printf("R : ");
for(;p;p=p->link){
if(p->expon!=0)
{
printf("(%d) X(%d) + ",p->coef,p->expon);
}
else printf(
|
|
|
!=NULL){
printf("%c", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf("%c", root ->d);
}
} (1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
메뉴펼치기
