나무(tree)구조 중에서..
#include
#define MAX 100;
*p==AB+CD-*E/FG*+
tydef struct_node
{
int key;
struct _node *left;
struct _node *right;
}
node *head, *tail;
node *push(node *t)
{
if (top>= MAX-1)
{
printf("\n stack overflow.");
return NULL;
}
stack[++top] = t;
return t;
}
node *pop(void)
{
if(top
{
printf("\n stack under flow");
return NULL;
}
node* make_parse_tree(char *p) //이부분 설명 나무그림..
{
node *t;
while(*p)
{
while(*p == ' ')
p++;
t = (node*)malloc(sizeof(node));
t->key = *p;
t->left = tail;
t->right = tail;
if(is_operator(*p))
{
t->right = pop();
t->left = pop();
}
push(t);
p++;
}
return pop();
}
return stack[top--];
}
나무 구조 하던 도중에 그림을? 아니 저 설명을 모르겟어여
+ 나오면 그림으로..
+
B A 된다는 말인가요?
그렇다면..
-
C D
* ????????????????..
질문하는 설명이 애매모호 한거 같지만..
혹시 제 설명.. 이해하시는분 설명 좀 해주세요..
ㅇㅇ
소스가 완벽하지가 않네요..
어디서 보고 옮기신건지...
그리고 이건 트리구조를 설명하는 거라기 보다는.. 음... 머라고 할까...
하여튼 ... 말하기가 좀 어렵네요.. pre어쩌구 라고 우리가 사용하는 식이 아닌
23*
같은... 식.. 뭐라더라.. pre어쩌구 였던거 같은데..
2*3같은 식이 아니라 위의 식을 계산하는 방법을 보이는 소스에요.
구조가 트리모양이다... 지만.. 흔히 말하는 자료구조에서 트리랑은 좀 다릅니당..
도서관에서 자료구조책 좋은 걸로 하나 빌려 보세요. 잘 보시면 알수 있을겁니다.
헤헤;.. 이해했어여
헤헤;.. 이해했어여 ㅠ
결국 네이버지식인한테 내공 50을 주고..
알고리즘 책에서 본건데...
(사실 ..알고리즘하고 자료구조하고 뭐가 틀린지 몰라 검색을 아직..ㅎ)
저게 나무 그리더라구요.~
감사합니다..~
모르는건 물어보라구 엄마 아빠가 알려주셧습니다
고수님,선배님들 도와주십쇼 독학하는 학생입니다
댓글 달기