자료구조 전위순회 소스

등록일 2003.04.24 텍스트 (txt) | 2페이지 | 가격 1,000원

소개글

자료구조 시간에 배우는 전위 순회 프로그램 소스입니다.
입력열을 입력받아 전위 순회로 바꾸는 소스입니다.

목차

없음

본문내용

#include<stdio.h>
#include<conio.h>
#define MAX 100
typedef enum {lparen, rparen, plus, minus, times,
divide, mod, eos, operand}preccedence;
preccedence stack[MAX];
preccedence node;

static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13, 0};
int top;

char expr[MAX]="a/b-c+d*e-a*c "; //입력문자열
*원하는 자료를 검색 해 보세요.
  • c언어,자료구조,이진트리, 전위순회, 후위순회, 중위순회 0페이지
    c언어 자료구조 이진트리의 전위순회와 후위순회 중위순회를 이용한 수식 계산입니다.
  • C++로 작성한 Tree 2페이지
    • 수식의 문법 ‣ CREATE는 트리를 생성하는 명령어이다. ‣ EMPTY는 트리를 초기화하는 명령어이다. ‣ DELETE는 트리의 노드를 삭제하는 명령어이다. 노드가 존재할 경우 삭제하고 Preorder로 출력한다. ‣ SEARCH는 트리에 찾고자 하는..
  • 자료구조_트리순회 2페이지
    실행환경 : win-xp, 512MB RAM, P4 2.01GHz사용언어 : C#입력값 : A-B+C-------------------------------------------------------------------------------------소스-------..
  • 반복적 트리순회 알고리즘 2페이지
    Ⅰ. Iterative preorder 1. 전위순회의 방법전위순회는 부모노드-왼쪽자식-오른쪽자식 순으로 트리를 순회하는 것으로서 recursive로 구현하면 아래와 같이 표현할 수 있다.void pre_order(treenode *t){if(t){cout<
  • [c언어]##나무 수식구조(전위, 중위, 후위)입니다. 0페이지
    #include#include#include#includetypedef struct _tree{char data;struct _tree * left;struct _tree * right;struct _..
  • 자료구조 18페이지
    1. 임의의 이진트리를 구성하여 중위순회, 후위순회, 전위순회, 레벨순서 순회하여 출력하는 프로그램을 작성하시오. 단, 데이터는 자신이 결정하여 사용하시오.소스#include #include #include #d..
  • [자료구조]스태과 큐를 이용한 트리, 중위후위,레벨오더 0페이지
    struct node{int key;struct node *lchild,*rchild;};struct node *node_stack[MAX];struct node *queue[MAX];static int front=0,rear=0;int stack[MAX];struct..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서