반응형 개발/C++3 스택을 이용하여 큐 만들기 template class StackToQueue { stack inStack; stack outStack; public: void Enqueue(T data) { inStack.push(data); } T Dequeue() { if (isEmpty()) return 0; T data; while (!inStack.empty()) { data = inStack.top(); inStack.pop(); outStack.push(data); } data = outStack.top(); outStack.pop(); while (!outStack.empty()) { T temp = outStack.top(); outStack.pop(); inStack.push(temp); } return data; } bool .. 2020. 12. 8. 큐를 이용하여 스택만들기 template class QueueToStack { queue inQueue; queue outQueue; public: void Push(T data) { inQueue.push(data); } T Pop() { if (IsEmpty()) return 0; while (inQueue.size() > 1) { T temp = inQueue.front(); inQueue.pop(); outQueue.push(temp); } T data = inQueue.front(); inQueue.pop(); while (!outQueue.empty()) { T temp = outQueue.front(); outQueue.pop(); inQueue.push(temp); } return data; } bool IsEmp.. 2020. 12. 8. C++ 연산자의 우선순위표 C++ 연산자의 우선순위표 우선순위 연산자 설명 결합 방향 1 :: 범위 지정 연산자 - 2 ++ 후위 증가 연산자 왼쪽에서 오른쪽으로 -- 후위 감소 연산자 왼쪽에서 오른쪽으로 () 함수 호출 왼쪽에서 오른쪽으로 [] 첨자 연산자 왼쪽에서 오른쪽으로 . 멤버 연산자 왼쪽에서 오른쪽으로 -> 멤버 접근 연산자 왼쪽에서 오른쪽으로 typeid 타입 인식 왼쪽에서 오른쪽으로 const_cast 상수 타입 변환 왼쪽에서 오른쪽으로 dynamic_cast 동적 타입 변환 왼쪽에서 오른쪽으로 reinterpret_cast 재해석 타입 변환 왼쪽에서 오른쪽으로 static_cast 정적 타입 변환 왼쪽에서 오른쪽으로 3 ! 논리 NOT 연산자 오른쪽에서 왼쪽으로 ~ 비트 NOT 연산자 오른쪽에서 왼쪽으로 + 양의 .. 2020. 11. 19. 이전 1 다음 728x90
