|
구조에서 최상단에 위치한 노드를 무엇이라고 하는가?
26. 1차원 배열 A에서 시작주소를 n이라 할 때 임의의 원소 p의 주소는?(단,배열의 크기는 1이다.)
27. 레코드의 탐색시 순차적 자료의 중앙값에서 시작해 탐색범위를 절반씩 줄여가며 탐색
|
|
|
자료구조 이중탐색 트리
|
|
|
구조에서 자료의 상하위 개념을 나타내는 위치
② 근 노드(Root node)
: 트리구조에서 가장 위에 있는 노드 (레벨이 제일 높은 노드)
③ 단노드(terminal node) 또는 잎사귀 노드( leaf node )
: 근노드의 다른 한쪽 끝에 있는 노드.
④ 간노드(Non-terminal
|
|
|
1)
return;
Recurse ( N - 1);
cout << N;
}
}
완전 똑같다
판독력에서는 왼쪽 것이 좋다. 오른쪽은 프로그램상 문제가 없지만 얼핏보면 if문의 내용이
return 뒤에도 계속 되는것 처럼 보인다. 자료구조
Report#2
-chapter 4-
02 ~ 38 (짝수 문제 풀이)
|
|
|
|
자료임
[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
|
|
|
|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#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로 바꾸는 소스입니다.
|
|
|
|
후위 순회 함수 모습
template< class NODETYPE >
void Tree< NODETYPE >::postOrderHelper(
TreeNode< NODETYPE > *ptr ) const
{
if ( ptr != 0 ) {
postOrderHelper( ptr->leftPtr ); // 왼쪽 자식으로
postOrderHelper( ptr->rightPtr ); // 오른쪽 자식으로
|
|
|
구조체 선언
struct node
{
char name[5];
char email[30];
int tel; // 이름 메일 전화번호 선언
node *next;// 다음 노드의 주소를 가르킴
node *prev;
};
node *head; // head 첫 번째 노드
// 노드 초기화
void initList()
{
head = new node;
head->next = NULL;
}
void delete1(node* target){
n
|
|
|
|
C로쓴 자료구조론 연습문제 풀이입니다. 1~ 7장
제가 직접 짠 완벽한 소스구여.
필요하신분 싸게 파니깐
받아가서 좋게 쓰세여.
|
|
메뉴펼치기
