스택2 [C++] 정수형 스택 STACK 구현 코드 (with 후위계산법) 위와 같은 stack 을 코드로 구현해 볼 거다. 정수만 들어가는 stack을 intStack 클래스로 정의한다. 필요한 멤버함수가 들어 있는 intStack 클래스를 intStack.h 헤더파일에 정의해준다. #pragma once #include using namespace std; typedef int element; constexpr auto STACK_SIZE = 5; class intStack { element top; element buf[STACK_SIZE]; public: intStack() : top(-1) { cout 2020. 9. 9. [C++] 자료구조 스택 Stack 구현하기 ▣ 스택 Stack은 뭔가? ● 데이터를 저장하는 자료구조의 한 종류이다. ● 스택의 기본 연산 ▷ push: 데이터를 저장하는 연산 ▷pop: 마지막으로 저장한 데이터를 인출하는 연산 ▷ LIFO : Last Input First Out ▣ 예제 - CharStack 클래스 ● CharStack 클래스 ▷ a문자를 최대 20개까지 저장할 수 있는 스택을 나타내는 클래스 ▷ 스택 객체는 데이터를 저장(push)하고 인출(pop)한다. ▷ 스택이 비었는지 가득찼는지 검사할 수 있다. ▷ 스택을 이용해서 입력된 단어를 역순으로 출력하는 프로그램을 만든다. 멤버함수 비고 CharStack( ) 생성자 bool chkEmpty( ) 스택이 비었는지 검사 bool chkFull( ) 스택이 가득찼는지 검사 boo.. 2020. 8. 28. 이전 1 다음 반응형
