카누누카

1. 원형 연결 리스트의 개념 단순 연결 리스트에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트 구조를 원형으로 만든 연결 리스트를 원형 연결 리스트라고 한다. -> 즉, "단순 연결 리스트의 마지막 노드의 링크 필드에 첫 번째 노드의 주소를 연결하여 구성" 단순 연결 리스트는 시작 노드에서 링크를 따라 마지막 노드에서 순환이 끝나지만, 원형 연결 리스트는 링크를 따라 계속 순환이 가능하다. 1 2 3 4 5 6 7 8 9 10 // 원형 연결 리스트의 노드 구조를 구조체로 정의 typedef struct ListNode { char data[4]; struct ListNode* link; } listNode; // 리스트 시작을 나타내는 head 노드를 구조체로 정의 typedef st..

※ 학습 일지를 쓰기 전, 순차 자료구조와 선형 리스트까지는 학습을 했었기 때문에 연결 자료구조부터 학습 일지를 써보려고 한다. 1. 연결 자료구조의 개념 - 순차 자료구조 구현 방식 및 한계 논리적인 순서와 물리적인 순서가 같기 때문에 원소 위치를 찾아 액세스하기 쉽지만, 삽입이나 삭제 연산을 한 다음 연속적인 물리적 위치를 유지하기 위해 원소를 옮기는 추가 작업을 해야 하며 그만큼 시간이 든다. 또한, 배열을 이용하여 구현하기 때문에 배열이 갖고 있는 메모리 사용의 비효율성 문제를 그대로 안고 있다. - 순차 자료구조의 연산 시간과 저장 공간에 대한 문제를 개선한 자료 표현 방법 1. 연결 자료구조(Linked Data Structure) -> 원소의 논리적인 순서와 물리적인 순서가 일치하지 않아도 ..

나는 현재 막 신입으로 들어온 펌웨어 개발자이다. 아직 일이 부여되지 않았기 때문에, 펌웨어 분야에 필요한 학습들을 하려고 한다. - 펌웨어 개발자가 되기 위한 학습순서 1. C/C++ -> 보통의 임베디드 분야에서는 C/C++ 두 개면 충분하다. 그 중 C가 훨씬 비중이 크다. 2. 아두이노, 라즈베리파이, stm, avr... 등의 MCU 제어 -> 자신이 혹시 아직 임베디드 분야에 대해 겪어보지 못했지만 흥미가 있다면, 아두이노 보드를 통해 센서를 제어해보자! -> 그 후, 자신의 아이디어가 담긴 프로젝트가 가장 좋겠지만, 배포된 프로젝트를 따라해보는 것만으로도 큰 도움이 된다. -> 아두이노를 통해 임베디드 분야에 대해 흥미가 생겼다면, 라즈베리파이보드를 통해 linux환경에서의 MCU를 다뤄보거..