[자료구조] 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페이지
    [문제정의]스택을 사용하여 (와 )의 짝을 맞추어 짝이 맞지 않을 때는 잘못된 곳의 위치를 알려주는 프로그램을 작성하라.입력과 출력은 파일을 사용해야 한다.Template을 사용하여야 한다.구조체를 사용하여 위치 정보를 기록해야 한다.동적메모리 할당을 사용하여 스택을 ..
  • [자료구조] infix_to_postfix 7페이지
    result : out.filekwnu:/user3/rmsul/structure/Infix#kwnu:/user3/rmsul/structure/Infix#stack inputInput string : 4*(20+3)-20$Postfix String : 4 20 3+*..
  • c++ 클래스사용, 스택과 큐 6페이지
    Stack.cpp#include "Stack.h"#include #include using namespace std;//Createvoid Stack::Init() // 빈 스택을 만든다.{Top = ( Ptr ) malloc ( si..
  • [프로그램 소스] C를 이용한 여러가지 스택소스 2페이지
    배열을 이용하여 스택 구조를 구현하고, push와 pop연산을 적용한 후의 배열의 내용물과 꼭대기(top)값을 출력하는 프로그램을 작성하시오.예시 1)#include #define max_value 15#define down 6#define up 12m..
  • [자료구조 C++] C++ 스택 프로그램 5페이지
    1-2. 스택의 이론/설명 (1) 스택의 정의"스택"이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다.(2) 스택의 원리스택은 동전을 넣고 뺄 수 있도록 되어 있는 ..
  • [자료구조] C++ Circular Linked List를 사용한 Queue로 이미지 처리 1페이지
    [문제정의]픽셀들로 구성된 m  n 행렬의 영상(image)이 있다. 영상의 각 픽셀은 0 혹은 1을 가지며, 0은 배경을 나타내고 1은 영상의 어떤 요소를 나타낸다. 1의 값을 가지는 두 픽셀이 상하좌우로 붙어 있으면 이들 두 픽셀은 인접하다고 말한다. 1의 값을 ..
  • [자료구조] 스택(stack)클래스 구현 7페이지
    #include#define size 10 char array[size];int top=0;void push(char);void pop();void print();void push(char data){if(top==size){cout << "sta..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++ 링크드 리스트 스택 사용하여 괄호짝 맞추기