[자료구조] C++ 링크드리스트 사용한 스택으로 ()짝 맞추기

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

소개글

자료구조 과제물입니다.

목차

884,736 자료구조 숙제.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
<DIR> Debug - 빌드 폴더

1. 문제정의
2. 자료구조/알고리즘
3. 소스
4. 결과
5. 결론

본문내용

[문제정의]

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

입력과 출력은 파일을 사용해야 한다.
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* (..
  • [자료구조 C++] C++ 스택 프로그램 5페이지
    1. 스택의 프로그램 구현 1-1. 프로그램 소소코드/설명 #include #include class Stack { private: enum {MAX = 3}; // 최대 크기가 MAX인(4) 공백스택을 생성 int ite..
  • Stack(스택) 20페이지
    스택 (Stack) 과 목 : 조 장 : 조 원 : 담당교수 : Stack 의 정의 추상 자료형 Stack Stack 의 구현 Stack 의 응용 목 차 Stack 의 정의 접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조 - Stack 의 구조 스택에 저장된 ..
  • [컴퓨터]STACK의 구조와 정의 3페이지
    ※스택 ⇒스택이란 일종의 임시 기억공간을 말한다. 스택 (stack)은 컴퓨터의 기본적인 자료구조의 한가지로 나중에 집어넣은 데이터를 먼저 빼내는 구조의 저장 형식을 말한다. 나중에 들어간 것이 먼저 나온다는 뜻에서 LIFO (Last In First Out)이라고 부..
  • [자료구조] 스택(stack)클래스 구현 7페이지
    일구컴퓨터연구원(www.odb.co.kr) DS_stack page: 1.스택개요 스택이란 선형 리스트의 한쪽의 끝에서만 삽입과 삭제가 일어나는 형태로서 나중에 들어온 자료를 먼저 꺼내어 사용하는 LIFO(Last In First Out: 후입선출) 방식이다. 스택은 ..
  • [자료구조] infix_to_postfix 7페이지
    강좌명 학과 학번 제출자 제출일 Stack Manupulation : Evaluation of integer expressions ☞ Problem 텍스트 문서로부터 infix 표현을 입력 받아서 해당 infix 스트링을 postfix 형태로 변환하고 postfix ..
  • 스택에 관하여 3페이지
    {20021723 신형민 스택에 대하여 1. 스택이란 ? (1) 스택의 정의 "스택"이란 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목 을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다. (그림에서는 아래쪽은 막혀있고..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++ 링크드리스트 사용한 스택으로  ()짝 맞추기