카누누카

3. 원형 큐의 구현 순차 큐의 잘못된 포화 상태 인식 문제를 해결하기 위해 원형 큐를 사용한다. 원형 큐는 순차 큐와 같은 1차원 배열을 사용하지만, 논리적으로 배열의 처음과 끝이 연결되어 있는 원형 구조로 가정하고 사용한다. 원형 큐에서는 초기 공백 상태일 때 front와 rear의 값을 0으로 하고, 공백 상태와 포화 상태를 쉽게 구분하기 위해서 자리 하나를 항상 비워 둔다. 원형 큐에서도 공백 상태에는 front와 rear의 위치가 같다. 순차 큐와 마찬가지로 rear가 다음으로 이동하면서 원소를 삽입하고, front는 rear가 이동한 방향으로 따라가면서 원소를 삭제한다. 원형 큐에서는 인덱스가 n-1 다음에 다시 0이 되어야하므로 사용할 인덱스를 조정하기 위해 나머지 연산자 mod를 사용한다...

1. 스택의 개념과 구조 스택(Stack) 자료구조는 접시에 음식을 쌓아올리듯 데이터를 차곡차곡 쌓아올린 형태로 자료를 구성한다. 스택은 같은 구조와 같은 크기의 데이터를 정해진 방향으로만 쌓을 수 있고, top으로 정한 한 곳으로만 접근하도록 제한되어 있다. 따라서 top을 통해 들어온 데이터가 일정한 방향, 즉 아래(Bottom)에서 위로 차곡차곡 쌓이게 된다. - top 스택에서 유일하게 액세스가 허용된 지점으로 삽입과 삭제가 일어나는 위치이며 현재 스택의 가장 위에 있는 데이터 위치가 된다. 새로 삽입되는 데이터가 스택에서 가장 위에 있는 데이터가 된다. 스택에서 자료를 삭제할 때 top을 통해서만 가능하기 때문에 top에 있는 데이터, 즉 가장 위에 있는 데이터가 삭제되고 삽입된다. 이러한 스택..

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