[자료구조] 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페이지
    [문제정의]스택을 사용하여 (와 )의 짝을 맞추어 짝이 맞지 않을 때는 잘못된 곳의 위치를 알려주는 프로그램을 작성하라.입력과 출력은 파일을 사용해야 한다.Template을 사용하여야 한다.구조체를 사용하여 위치 정보를 기록해야 한다.동적메모리 할당을 사용하여 스택을 ..
  • 스택에 관하여 3페이지
    1. 스택이란 ?(1) 스택의 정의 "스택"이란 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목 을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다. (그림에서는 아래쪽은 막혀있고, 위쪽으로만 새로운 항목을 삽입하거나 기..
  • Stack(스택) 20페이지
    *추상자료형 Stackpush(S, x)top ← top+1;// ①if (top > stack_SIZE) then overflow; else S(top) ← x; // ② end push( ) - 스택 S에서 to..
  • [컴퓨터]STACK의 구조와 정의 3페이지
    ※스택 ⇒스택이란 일종의 임시 기억공간을 말한다. 스택 (stack)은 컴퓨터의 기본적인 자료구조의 한가지로 나중에 집어넣은 데이터를 먼저 빼내는 구조의 저장 형식을 말한다. 나중에 들어간 것이 먼저 나온다는 뜻에서 LIFO (Last In First Out)이라고 ..
  • [자료구조 C++] C++ 스택 프로그램 5페이지
    1-2. 스택의 이론/설명 (1) 스택의 정의"스택"이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다.(2) 스택의 원리스택은 동전을 넣고 뺄 수 있도록 되어 있는 ..
  • [자료구조] 스택(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..
  • [자료구조] 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+*..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++ 링크드리스트 사용한 스택으로  ()짝 맞추기