JH workbook

List : 순서를 가진 항목들의 모임 - 임의의 위치에 있는 항목을 추가/ 삭제 가능 - 항목 전체를 볼 수 있음 ListADT - 객체 : 임의의 접근 방법을 제공하는 같은 타입 요소들의 순서있는 모임 - 연산: insert(pos,item), remove(pos), getEntry(pos), isEmpty(), isFull(), find(item), replace(pos,item), size(), display() 배열을 이용한 List 구현 - 공백 / 포화 상태 존재 - 삽입 / 삭제 연산 시 삽입 / 삭제 다음의 항목들이 모두 이동해야 하는 단점이 있음 연결리스트를 이용한 List구현 - 헤드 노드 사용 : 삽입 / 삭제 연산 등에서 코드 단순화 - 노드 클래스에서 주요 기본 연산 함수 정의 ..

LinkedQueue 구조 - front : 가장 먼저 삽입된 노드의 주소를 저장하는 포인터 - rear : 가장 나중에 삽입된 노드의 주소를 저장하는 포안터 주요 연산 - 삽입(enqueue) 1. 공백상태 - front = rear = new 2. 공백상태가 아닌 경우 - 마지막 노드의 링크필드가 새로 입력된 노드를 가리키도록 한다. - rear가 새로 입력된 노드의 주소를 저장한다. - 삭제(dequeue) 1. 노드 0개 - return NULL 2. 노드 1개 - 임시저장노드에 front 저장 - front와 rear가 NULL을 가리키도록 한다. - return 임시저장노드 3. 노드 2개 이상 - 임시저장노드에 front저장 - front가 다음 노드를 가리키도록 한다 - return 임시저..

온도 / 습도 센서(DHT22) - 써미스터(온도에 따라 저항값 변화) 를 사용하여 온도 측정 - 정전식 습도 센서(전극 사이의 저항값 변화)로 습도 측정 - 최소 2초 간격 센싱 가능 오류코드 "복수 개의 라이브러리가 발견되었습니다. " - 라이브러리 설치 경로를 확인하여 라이브러리가 중복되었는지 확인하고 중복되었으면 삭제

초음파 거리 센서 - 초음파 발신부에서 초음파를 송신 → 초음파 수신부에서 반사된 초음파를 수신 → 발신과 수신의 시간차와 초음파의 속도(340m/s)를 사용하여 거리 계산 - 거리(m) = 속도(340m/s) * 왕복시간(us) * 0.5(왕복이므로 반 나눔) - Trig 핀에 10us를 준 후에 Echo 핀이 High가 되는 순간부터 Low로 바뀌는 순간 까지의 시간을 측정(pulseIn()사용) 하여 us 단위로 시간을 리턴해줌 (0.2m ~ 4m 까지 측정)

제스처 & 터치 센서 (UART통신) - 위, 아래, 상, 하, 좌, 우, 제스처 인식 및 터치 인식 - UART 통신 인터페이스 - 라이브러리 추가 필요 - Arduino Nano에는 UART통신 채널이 하드웨어에 하나만 존재 하지만 PC와의 통신을 위해 사용하기 때문에 추가적인 UART통신 채널 필요 -> SoftwareSerial사용 SoftwareSerial 클래스 - 하드웨어로 지원되는 UART통신을 소프트웨어로 에뮬레이션 - 사용방법에 차이 없음 - 최대 9600 baud 속도 제한 ( 그 이상의 경우 오류 발생 위험이 높음)

인체감지센서(PIR(Passive Infrared Sensor) Motion Detector) - 디지털 값 출력 - 인체온도(36.5)에 의한 적외선을 방출하는 물체의 움직임을 감지(움직임이 없을 경우 감지하지 않음) - 움직임이 감지되면 2.3~3초간 HIGH출력 - 센싱 범위 : 각도 100도, 거리 7m

사운드센서(아날로그 값 출력) - 소리의 세기를 전압으로 변환하여 아날로그 전압을 출력 - 소리가 클수록 높은 전압, 낮을 수록 낮은 전압을 출력

조도센서(아날로그 값 출력) - 빛을 받으면 전자가 발생하여 전도율이 변하는 광전소자(cds, 황화 카드뮴) 사용 - 빛을 받을수록 저항 감소 - 사용한 모듈의 경우 빛이 밝을 수록 출력이 Vcc에 가깝고, 어두울수록 출력이 0v에 가까워짐

연결리스트를 이용한 스택 구조 구현 Node 클래스 구현 - Node : 데이터 필드 + 링크 필드(다음 노드의 주소를 가리킴) - 연산 1. Node* getLink() : 자기 밑의 노드의 주소를 불러오는 역할 2. void setLink(Node* next) : 노드의 링크 주소 설정 Node를 통해 구현한 연결리스트의 구조 - 노드(Node) + 헤드 포인터(Head Pointer) - 종류 : 1.단순 연결 리스트 2. 원형 연결 리스트 3. 이중 연결 리스트 연결리스트를 통해 구현한 스택 - 삽입(push)연산 1. 삽입된 노드의 링크 필드가 top이 가리키던 주소를 가리키도록 한다. 2. top는 삽입된 노드를 가리킨다. - 삭제(pop)연산 1. 임시 저장 포인터 변수가 삭제할 노드를 가리..