[자료구조] C++ 링크드 리스트 스택 사용하여 괄호짝 맞추기

등록일 2003.06.08 압축파일 (zip) | 12페이지 | 가격 1,000원

소개글

자료구조 과제물입니다.

목차

878,592 자료구조 숙제.hwp - 제출용 문서
827 assn1_test.txt - 문제 정의
114 input.txt - 입력
114 out1.txt - 출력
117 out2.txt
59 out3.txt
114 out4.txt
31 out5.txt
464 out6.txt
684 out7.txt
31 out8.txt
2,619 stack.cpp - 소스
4,333 STACK.dsp
535 STACK.dsw
50,176 STACK.ncb
53,760 STACK.opt
1,350 STACK.plg
2,822 stack_main.cpp - 소스
Debug - 빌드된 폴더

[제출용 문서 목차]

문제정의
자료구조/알고리즘
소스
결과
결론

본문내용

[문제정의]

스택을 사용하여 (와 )의 짝을 맞추어 짝이 맞지 않을 때는 잘못된 곳의 위치를 알려주는 프로그램을 작성하라.

입력과 출력은 파일을 사용해야 한다.
Template을 사용하여야 한다.
구조체를 사용하여 위치 정보를 기록해야 한다.
동적메모리 할당을 사용하여 스택을 작성하여야 한다.
스택의 내부 data저장은 Linked List를 사용하여 구현해야 한다.

입력 예1:
((x > y)
and y > z)
or (s or t) and ((
(a + b) > c)
and (b > d)

입력 예1에 대한 출력 예:
No Match for left parenthesis at 17th column of 3th line
*원하는 자료를 검색 해 보세요.
  • 퀵솔트 자료구조보고서 1 페이지
    자료구조 설계 문제1.할 것 pivot을 전체 배열의 가운데에 위치한 값으로 선택하는 방법 Pivot을 가운데 값으로 설정한다면 두 개로 나뉜 부분리스트가 같은 크기로 나누어지기 때문에 더 효율적인 알고리즘을 구현할 수..
  • [데이터 구조]C로 쓴 자료구조론 30 페이지
    #include <stdio.h>//여기서부터 아래 세번째줄까지는 헤더파일 #include <stdlib.h> #include <math.h>//여기까지 #define MAX_SIZE 101//MAX_SIZE란 값을 10..
  • 교재집필 자료구조 파트 입니다 52 페이지
    1. 자료구조의 개요 1.1 자료(data)와 정보(information)와의 관계 자료구조가 무엇인지 알기 위해 먼저 `자료`의 개념을 알아보도록 하자. 자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 ..
  • 자료구조와 알고리즘을 이용한 사전프로그램 10 페이지
    1. 프로젝트 변경 사항 ① 사전 데이터 자료구조의 변경 먼저, 프로젝트 계획서에 계획이 되어 있던 자료구조는, CString 변수 2개를 저장 할 수 있는 리스트를 이용한 구현이었습니다. 그렇지만 이 방법을 이용해서는 이..
  • 컴공-자료구조 22 페이지
    1. 자료구조 1.1 자료구조 개념 자료구조란 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업 1) 자료구조의 필요성 컴퓨터가 효율적으로 문제를 처리하기 ..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서