본문 바로가기

C++3

[c++] Infix expression을 Postfix expression으로 변환하기 문제 Infix expression을 Postfix expression으로 변환하는 프로그램을 작성하시오. 문제 포인트 1) stack class를 구현할 수 있는가 2) stack의 기본 성질(push, pop, top_element 등)을 알고 구현할 수 있는가 3) bool 타입 + 조건문이 들어간 함수를 구현할 수 있는가 4) infix 와 postfix를 이해하는가 5) main함수 외 다른 함수를 구현하고 이를 호출하여 사용할 수 있는가 6) 사용자 지정 우선순위를 만들어 이를 반영하는 함수 조건문을 구현할 수 있는가 #include #include #define SIZE 100 #define EOS '$' using namespace std; class op_stack { char s[SIZ.. 2023. 9. 24.

[c++] stack class를 구현하여 주어진 배열에100보다 큰 값 역순으로 출력하기 문제 정수 원소를 저장하는 stack을 class를 사용하여 구현하고, 이를 이용하여, 주어진 array의 정수 원소 n개 에서 100보다 큰 값을 역순으로 출력하는 프로그램을 작성하시오. (다음 main() 함수가 동작하도록 나머지 부분을 작성) int main() { mystack s1; int list[5] = { 32, 123, 27, 131, 242 }, i, x; s1.init(); for (i = 0; i 100) s1.push( list[i] ); while ( ! s1.stack_empty( ) ) { x = s1.pop( ); cout 2023. 9. 24.

[C++] 구조체 개념 및 정의 선언 구조체는 자료구조를 공부할때면 잘 쓸 줄 알아야하는 자료형이라고 생각한다. 보통 프로그래밍 언어만 공부할땐 구조체가 뒷부분 진도에 있어서 신경을 많이 못 쓸 수 있는데, 그러면 자료구조 공부할때 굉장히 힘드니까 프로그래밍 언어는 앞부분보다 뒷부분 진도에 더 신경써서 공부하는게 좋을 것 같다. (맞음.. 내 이야기다...) 안 그러면 남들 다 자료구조 공부할때 혼자 프로그래밍 언어 복습을 해야한다. (내 이야기다...222) 구조체에 대해 알아본다. struct 키워드를 사용하여 구조체를 정의하는데, 구조체의 생김새는 다음과 같다. struct 사용할 구조체의 타입 이름 { 멤버 1 멤버 2 } ; //간혹 여기에 구조체 변수 이름을 작성해서 구조체 선언,정의를 한번에 하기도 한다. 이때 멤버는 필드라고도.. 2023. 5. 7.

이전 1 다음

티스토리툴바