C C++166 DFS - 전위순회, 중위순회, 후위순회 전위순회, 중위순회, 후위순회란?이진 트리(Binary Tree)를 순회하는 방법을 얘기한다.전위순회는 루트 -> 왼쪽 자식 -> 오른쪽 자식중위순회는 왼쪽 자식 -> 루트 -> 오른쪽 자식후위순회는 왼쪽 자식 -> 오른쪽 자식 -> 루트를 의미한다. 아래 1부터 7까지 가지는 Tree를 순회하며 출력해보자.DFS를 표현하면 다음과 같다. 다음은 전위 순회를 의미한다.#include #include using namespace std;void ch(int x){ if (x>7){ return; } else{ cout cout 전위 순회cout 중위 순회cout 후위 순회ch(2*x);ch(2*x+1);cout 2024. 11. 23. C++ # - 클래스를 위한 C++에서의 구조체 구조체 등장 배경 C에서 배운 구조체는 연관있는 데이터를 묶어 관리하기 편리하게 만드는 문법적 장치였다. 예를 들어 학생에 대한 정보를 관리할 때 하나의 구조체 변수에 키, 나이, 성별, 이름 등등을 관리할 수 있다. C에서 모두 배웠기 때문에 자세한 설명은 넘어가도록 한다. 구조체 안에 함수 삽입하기 C++과 C언어 구조체의 차이점 중 하나는 C++에서는 구조체 안에 함수를 넣을 수 있다. #include using namespace std; struct person{ void test() { cout 2023. 5. 10. [C/C++] #include <헤더>과 "헤더"의 꺽쇠, 쌍따옴표차이 #include #include 는 시스템 표준 경로(컴파일러와 함께 제공되는 헤더) 또는 사용자가 정의한 경로를 탐색한다. 예를 들어 유저가 test.h라는 헤더를 만들고, 임의의 헤더파일을 임의의 경로에 만든 후에 #include 만을 수행하고자 한다면 오류가 발생한다. 주로 시스템 헤더 파일(표준 라이브러리 등등)를 include하는데 사용되며 사용자가 경로를 정의하여 사용하고 싶다면 컴파일러 옵션을 사용하여 정의할 수 있다. 맞는 예시 2개를 보자. 표준 경로 #include => iostream.h는 common 헤더이고 표준 경로에 있음. 틀린 예시는 다음과 같다. #include => [Error] test.h: No such file or directoy 발생, 헤더를 찾지 못함. #inc.. 2023. 5. 3. C언어 # - 연산자 2 증가연산자, 감소연산자, 관계연산자 증가 연산자, 감소 연산자 변수값을 1씩 증가 또는 감소시키는 연산자이다. 여러 코드에서 흔히 사용되므로 반드시 숙지하도록 하자. 연산자 연산자의 기능 ++num num을 1만큼 증가 후 감소한 값으로 나머지 코드 진행. num+1로 코드에 쓰임. num++ 속한 문장을 num으로 사용하고 그 이후에 num 값을 1만큼 증가시킴 --num num을 1만큼 감소 후 감소한 값으로 나머지 코드 진행 num-- 속한 문장을 num으로 사용하고 그 이후에 num 값을 1만큼 감소시킴 사실 위 내용이 유심히 보면 충분히 이해할 수 있고, 내용의 전부이다. 예를 들면 아래와 같은 코드를 보자. #include "stdio.h" int main() { int num=1; printf("%d\n", ++num); pr.. 2023. 5. 1. 이전 1 2 3 4 ··· 42 다음
