|
1)
return;
Recurse ( N - 1);
cout << N;
}
}
완전 똑같다
판독력에서는 왼쪽 것이 좋다. 오른쪽은 프로그램상 문제가 없지만 얼핏보면 if문의 내용이
return 뒤에도 계속 되는것 처럼 보인다. 자료구조
Report#2
-chapter 4-
02 ~ 38 (짝수 문제 풀이)
|
|
|
구조에서 자료의 상하위 개념을 나타내는 위치
② 근 노드(Root node)
: 트리구조에서 가장 위에 있는 노드 (레벨이 제일 높은 노드)
③ 단노드(terminal node) 또는 잎사귀 노드( leaf node )
: 근노드의 다른 한쪽 끝에 있는 노드.
④ 간노드(Non-terminal
|
|
|
자료임
[Operand Stack] : A
[Operator Stack] :
[Operand Stack] : A
[Operator Stack] : *
[Operand Stack] : B A
[Operator Stack] : *
[Operand Stack] : *
[Operator Stack] : +
[Operand Stack] : C *
[Operator Stack] : +
[Operand Stack] : C *
[Operator Stack
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX_TERMS 100
#define COMPARE(x,y) (((x)<(y)) ? -1:((x)==(y)) ? 0:1)
typedef struct {
int coef;
int expon;
}Polynomial;
Polynomial terms[MAX_TERMS];
int avail=0;
void padd(int starta, int finisha, int startb, int finishb, int *sta
|
|
|
|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#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
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
|
|
자료구조과에서 infix를 postfix로 바꾸는 소스입니다.
|
|
|
|
다음과 같은 입력을 받는다.
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 좌표가 주어진다. 모든 좌
|
|
|
|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
|
메뉴펼치기
