굳건하게

안녕하세요, 여행벌입니다.

1장 연습문제 5번 문제풀이를 포스팅해보겠습니다.

저도 아직 배우고 있는 입장이라, 틀린 부분이 있을 수 있습니다!

공부하실 때 참고용으로 사용해주시면 감사합니다 :)

05 Boolean 추상 자료형을 정의하고, 다음과 같은 연산자들을 포함시켜라.

 And, Or, Not, Xor

객체 정의 := 참 또는 거짓을 담고 있는 요소

연산 정의

   Create( ) := 부울 자료형 요소를 생성한다.

   True(b) := 부울 자료형을 참으로 초기화한다.

   False(b) := 부울 자료형을 거짓으로 초기화한다.

   And(b1, b2) := 부울 자료형 b1과 b2가 모두 참이라면 참, 아니라면 거짓을 반환한다.

   Or(b1, b2) := 부울 자료형 b1과 b2가 모두 거짓이라면 거짓, 아니라면 참을 반환한다.

   Xor(b1, b2) := 부울 자료형 b1과 b2가 다르다면 참, 같다면 거짓을 반환한다.

   Not(b) := 부울 자료형 b가 참이라면 거짓, 거짓이라면 참을 반환한다.

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 10장 - 그래프1 연습문제 풀이입니다.

4번과 15번은 문제에 오류가 있는 것 같고,

12번은 그래프와 무관하여 다루지 않았습니다.

틀린 부분이나 궁금하신 부분은 편하게 댓글에 남겨주세요!

[ 14번 ]

단절선을 찾는 문제로 따로 코드는 첨부하지 않았습니다.

아래 링크 포스팅을 참고하시면 될 것 같습니다.

https://jason9319.tistory.com/119

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 9장 - 우선순위 큐 연습문제 풀이입니다.

틀린 부분이나 궁금하신 부분은 편하게 댓글에 남겨주세요!

[ 11번 ]

element 구조체만 변경해주면 어려움 없이 구현할 수 있습니다.

[ 14번, 15번 ]

14번, 15번은 우선순위 큐를 배열과 연결리스트로 구현해보라는 문제입니다.

복잡도가 히프로 구현한 거에 비해 안 좋기 때문에 아마 앞으로 구현할 일이 없지 않을까 싶습니다...

둘 다 최댓값을 반환해주는 우선순위 큐로 구현했습니다.

최솟값을 반환하는 우선순위 큐는 부등호만 바꾸시면 될 것 같습니다.

[ 16번 ]

히프 delete 연산을 제대로 이해하셨다면 특정 원소를 찾은 후 똑같이 진행하면 됩니다.

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 8장 - 트리 연습문제 풀이입니다.

틀린 부분이나 궁금하신 부분은 편하게 댓글에 남겨주세요!

[ 6번 ]

문제가 잘못된 것 같습니다. 답이 보기에 없습니다.

[ 12번 ]

+) 풀이에는 제가 트리의 모든 노드 중 가장 큰 값을 반환한다고 적어놓았는데, 트리의 리프 노드 중 가장 큰 값을 반환하는 함수입니다! 풀이 수정하겠습니다~!

[ 13번 ]

재귀적으로 서브트리도 밸런스 트리인지 아닌지 확인하면 됩니다.

[ 19번 ]

이진 탐색 트리는 오른쪽 서브트리의 값들이 더 큽니다.

따라서, 가장 오른쪽부터 순회를 하면 내림차순으로 출력할 수 있습니다.

[ 22번 ]

책에 나와있는 '사전' 코드와 너무 유사해서 다루지 않았습니다.