'자료구조 및 실습' 카테고리의 글 목록 (2 Page)

본문 바로가기

자료구조 및 실습 - [6] 스택 실습문제 (파이썬으로 심볼균형, 후위수식 구현하기) (2) 심볼균형 스택 ADT를 연결리스트로 구현하여 심볼들의 균형을 검사하는 프로그램을 작성하라 심볼 균형이란 (),[] 등과 같이 괄호의 짝이 맞는지 판단하는 것을 뜻한다. 입력 예시와 출력 예시를 살펴보자. >>> (3+40*(2+(30-7)*2133) Wrong_5 # 심볼 균형이 이루어 지지 않았으며, 문장안의 괄호의 개수가 5개이다. >>> 3*{4+(2-792)/1} + [3*{4-2* (100 -7)}] OK_10 # 심볼 균형이 이루어 졌으며, 문장안의 괄호의 개수가 10개이다. >>> 301*{4+(2101-7)/1} + 9*{4-2* (10108-7)}} Wrong_9 # 심볼 균형이 이루어 지지 않았으며, 문장안의 괄호의 개수가 9개이다. >>> (3*{4001+(2-7)/1} + [3*{4..

자료구조 및 실습 - [6] 스택 Stack (파이썬으로 스택 구현) (1) 스택 ADT 스택 ADT는 임의의 개체를 저장하는 하나의 추상 자료형이다. 스택의 중요한 특징으로는 LIFO (Last - In First - Out), 후입선출이다. 후입선출이란 말 그대로 가장 마지막에 들어온 것을 가장 먼저 꺼내는 것이다. 이는 드럼통에 자주 비유되곤 한다. 스택에서 데이터의 삽입과 삭제는 스택의 top이라 불리는 위치에서 수행된다. 스택 ADT 메서드 스택 ADT의 메서드를 알아보자. - 주요 스택 메서드 push : 원소를 삽입한다. element pop : 가장 최근에 삽입된 원소를 삭제하여 반환한다. - 보조 스택 메서드 element top() : 가장 최근에 삽입된 원소를 (삭제하지 않고) 반환 integer size() : 저장된 원소의 수를 반환 boolean isEm..

자료구조 및 실습 - [5] 집합 실습문제 (파이썬으로 합집합, 교집합, 차집합, 소속과 부분집합 구현)(2) 두 개의 집합 A와 B를 입력받아, A가 B의 부분집합인지 검사하는 프로그램과 교집합, 합집합, 차집합을 구하는 프로그램을 헤더 & 트레일러 이중연결리스트 형태로 구축하시오. 어려워 보일수 있지만 이전 게시글의 의사코드를 참고한다면 쉽게 구축할 수 있다. https://mainyoung.tistory.com/25 class Node: def __init__(self,data,prev=None,next = None): self.data = data self.prev = prev self.next = next #이중연결리스트로 구성된 집합 class DLset: def __init__(self): self.header = Node("Header") self.trailer = Node("Trailer",sel..

자료구조 및 실습 - [5] 집합 Set (1) 집합 ADT 집합 ADT는 유일한 개체들을 담는 용기를 모델링한다. 우리가 중고등학교 시절에 배운 집합과 같다. 중복된 개체는 존재할 수 없고 오직 유일한 개체만 포함될 수 있다. 집합 ADT 메서드 합집합 union(B) : 집합 B와의 합집합을 반환 교집합 intersect(B) :집합 B와의 교집합을 반환 차집합 subtract(B) : 집합 B를 차감한 차집합을 반환 집합 A와 B에 관한 주요 작업의 실행시간은 최대 O(|A| + |B|)이 되어야 한다!! - 일반 메서드 integer size() boolean isEmpty() iterator elements() - 질의 메서드 boolean member(e) : 개체 e가 집합의 원소인지 여부를 반환 boolean subset(B) : 집합이..

이전 1 2 3 4 5 다음

티스토리툴바