[자료구조] 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
*원하는 자료를 검색 해 보세요.
  • [자료구조] C++ 링크드리스트 사용한 스택으로 ()짝 맞추기 12페이지
    ..FILE:STACK.ncb ..FILE:assn1_test.txt ** test case 1: ((a+a )*b+b)* (c+c)+ a+aa+bb+b-ccc-ddd (((((((((((((((a*a)))))))))))))))(b*c) aa+aa((bb+ (cc* (..
  • [자료구조] infix_to_postfix 7페이지
    강좌명 학과 학번 제출자 제출일 Stack Manupulation : Evaluation of integer expressions ☞ Problem 텍스트 문서로부터 infix 표현을 입력 받아서 해당 infix 스트링을 postfix 형태로 변환하고 postfix ..
  • [자료구조 C++] C++ 스택 프로그램 5페이지
    1. 스택의 프로그램 구현 1-1. 프로그램 소소코드/설명 #include #include class Stack { private: enum {MAX = 3}; // 최대 크기가 MAX인(4) 공백스택을 생성 int ite..
  • c++ 클래스사용, 스택과 큐 6페이지
    ..FILE:스택/Stack.cpp #include "Stack.h" #include #include using namespace std; //Create void Stack::Init() // 빈 스택을 만든다. { Top = (..
  • [프로그램 소스] C를 이용한 여러가지 스택소스 2페이지
    ◎ 연습문제 1) 배열을 이용하여 스택 구조를 구현하고, push와 pop연산을 적용한 후의 배열의 내용물과 꼭대기(top)값을 출력하는 프로그램을 작성하시오. 예시 1) #include #define max_value 15 #define down 6..
  • [자료구조] C++ Circular Linked List를 사용한 Queue로 이미지 처리 1페이지
    ..FILE:assign2.plg Build Log --------------------Configuration: assign2 - Win32 Debug-------------------- Command Lines Creating temporary file "C:\DO..
  • [자료구조] 스택(stack)클래스 구현 7페이지
    일구컴퓨터연구원(www.odb.co.kr) DS_stack page: 1.스택개요 스택이란 선형 리스트의 한쪽의 끝에서만 삽입과 삭제가 일어나는 형태로서 나중에 들어온 자료를 먼저 꺼내어 사용하는 LIFO(Last In First Out: 후입선출) 방식이다. 스택은 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++ 링크드 리스트 스택 사용하여 괄호짝 맞추기