자료구조 전위순회 소스

등록일 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 "; //입력문자열
*원하는 자료를 검색 해 보세요.
  • 아주대학교 자료구조 및 알고리즘 과제3 이진 트리 (전자공학과) 44페이지
    순회하는 표준적인 방식으로 전위(preorder), 중위 ... , 루 트를 방문하는 순번에 따라 3가지로 분류하게 된다. 우선 전위 순회 ... 레벨이 올라가게 된다. 이에 따라 자료구조 큐를 이용하여 각 레벨의 좌측
  • Inorder 이진트리 7페이지
    트리를 순회할때는 각 노드와 그 서브트리를 똑같은 방법으로 취급하는 것이 바람직하다 ... 이 세가지를 각각 전위순회, 중위순회, 후위순회라고 한다. 중위순회 ... 해결방법 트리에서 수행하려고 하는 연산에는 여러 가지가 있는데 그 중에
  • [멀티미디어] 멀티 연습문제 7페이지
    { { { { { { C D { { E 8.6 다음 이진 트리를 전위, 중위, 후위 순회 ... { { G H 전위 순회 : A B D G H C E F 중위 순회 ... 전위, 중위, 후위 순회하라. (1
  • 컴퓨터교재연구 [프로그래밍-정렬알고리즘] 19페이지
    트리의 왼쪽 최하위 노드에서부터 시작함. 전위순회는 특정 노드에서 먼저 ... 교환을 반복하여 정렬하는 방법 선택 정렬 N개의 자료를 오름차순으로 선택 ... 완성하는 방법 자료가 삽입되는 서브 파일은 계속 정렬 상태를 유지, 이때 첫
  • 링크드 리스트 2페이지
    가장 기본적인 자료 구조 중 하나이다. 연결 리스트는 특정 순서로 ... 들었던 큐(queue) 자료구조를 추상 데이터 타입으로 정의한 것을 논리 ... 연결된 여러 개의 자료들로 이루어진다. 일련의 자료들을 다루는 데 배열이
  • [실습10] 수식 이진트리 7페이지
    자료구조 실습보고서 실습 10. 수식 이진트리 ○ 실습 문제 소개 ... 수식에 대해, 수식 이진트리를 구현하고 전위, 중위, 후위 순회 결과를 ... ; } ? 이진 트리 순회(traversal)의 종류 ○ 전위 (preorder
  • 트리와 그래프 8페이지
    노드를 가질 수 있는 자료구조다. 이때, 왼쪽에 있는 노드들의 부분 ... 순으로 순회하는 운행법으로, 트리의 근노드가 출발점이 된다. (예) 전위 ... 순회하는 방법으로, 트리의 왼쪽 자식 노드 중 최하위 노드가 출발점이 된다
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      자료구조 전위순회 소스