우주수첩의 우주먼지

목표 자료구조 마무리 (이진 트리) C언어 지금까지 배운 내용 정리 문제 풀기 결과 학습한 C언어 내용 중 자료형에 관련된 내용과 많이 헷갈렸던 중요한 내용인 포인터에 대하여 간략하게 작성하겠다. Cpu 메모리 중요 메모리를 가지고 잘 활용해야 C언어를 잘 할 수 있다. => 2진수의 개념을 잘 알아두면 활용에 용이할 것 같다. 예시 ) 전구 전구 1개 - 1비트 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 => 8비트 == 1 바이트 == 정보처리 최소 단위 ==> 256가지의 수 ==> 1바이트가 표현할 수 있는 수 => -128 ~ 127 (0포함) char 1바이트(127까지) 256 short 2바이트 256^2 int 4바이트 long 8바이트 float 4바이트 실수 do..

목표 이진트리 이해 및 구현 결과 이진 트리에대해 이해하고 이를 구현하려 하였다 . 이진트리중에서 기본적인 이진트리의 개념과 완전이진트리의 개념을 이해하였다 이집트리에 값을 삽입하는 insert메소드와 우회순회 메소드인 postorder() 메소드 높이를 구하는 height() 메소드를 구현하고자 하고 있다. => 보충 ​ 이진트리의 insert 메소드 구현 중 예외처리를 하는게 복잡하다고 느꼈다.

목표 싱글 스택 구현하고 이해하기 결과 stack 구조를 활용하여 문자열 내 포함된 괄호 확인하기 -> 시간이 더 된다면 예외처리를 하고 싶다

목표 이중 연결 리스트를 이해하고 구현한다. ​ 결과 이중연결 링크드 리스트에 대해 이해하고 구현하여 보았다 이해하기 어려운 코드 public void add(Object object) { head.prev = head.prev.next =new Node(object,head.prev,head); ​ => 왜 LinkedQueue의 처음 노드와 끝 노드가 연결되어있는지에 대한 코드이다 보충해야 할 것 => 위의 코드 다시 이해 해 보기 => 처음과 끝의 연결이 끊어져있는 연결 리스트 코드를 구현해보기 추가학습 앞서 언급했던 코드의 내용을 이해하였다 public void add(Object object) { // object의 값을 가지는 새로운 노드를 추가하려고 할 때 head.prev = head.pr..

목표 ​ 1. Node 개념 익히기 2. 링크드 리스트 개념 이해 3. 링크드 리스트 정렬 결과 링크드 리스트에 대해 이해 - 링크드 리스트는 노드와 노드의 연결로 이루어진 리스트로 노드 안에 데이터가 저장되어있다. - insert 메소드 : 자신이 원하는 값을 삽입하고자 할 때 어떻게 삽입을 해야하는지에 대해 이해하였다. -> 예외처리 ) 리스트 값이 아예 없을 때 ==> start ==null(제일 처음에 삽입 ) - delete 메소드 : 자신이 원하는 값이 있는 노드를 삭제하고자 할때 사용한다. -> p.next = p.next.next 로 바꾸어주면서 노드의 연결을 끊는다. ​ 오늘 모임이 끝난 후 할 일 : 주어진 과제를 풀어보기. -느리더라도 확실하게 개념을 이해하고자 하는 것이 목표이다. ..