스택 구현하기1 [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 다음 반응형
