정보과목용 C언어 정리

(고려대 정보과목 오답노트)

---

strncat(str1, str2, size);

str1의 주소 상관없이 \0 를 만나면 str2를 붙임.
예를들어 str1[3]주소를 전달하면 그 끝에 \0시작지점에 str2를 붙인다.

 

Preorder treversal (전위 순회)

Preorder treversal

부모노드 → 왼쪽 노드 →  오른쪽 노드 (부왼오)

Postorder treversal (후위 순회)

Postorder treversal

왼쪽 노드 → 오른쪽 노드 → 부모 노드 (왼오부)

Inorder treversal (중위 순회)

Inorder treversal

왼쪽 노드 → 부모 노드 → 오른쪽 노드 (왼부오)

Levelorder treversal (레벨 순회)

Levelorder treversal

그냥 층별로, BFS알고리즘과 유사

 

후위 표기법

후위연산에 좋은 자료구조 : 스택

// 후위연산 전
(6+2) * 5 8 / 4
// 후위연산 후
6 2 + 5 * 8 4 / -

https://velog.io/@ezoo0422/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%8A%A4%ED%83%9D%EC%9D%98-%EC%9D%91%EC%9A%A9-%EC%88%98%EC%8B%9D%EC%9D%98-%ED%9B%84%EC%9C%84-%ED%91%9C%EA%B8%B0%EB%B2%95

[자료구조] 스택의 응용 - 수식의 후위 표기법

 

 

scanf

scanf(”%8[^aeiou]“, param);

8자리수를 a e i o u 중 하나를 만날때 까지만 받겠다

 

 

 

 

strtok

strtok(ptr, ", ");

,(콤마)까지 토큰을 나눠 하나만 받겠다.

*ptr = "string, char" 이면

*token = "string\0"로 주소에 저장.

 

 

char

-128~127(256칸)

1byte

부호비트 제외 7비트 = 2에7승