반응형

2025/01/15 3

자료구조 [ 스택과 큐 ]

스택(Stack)과 큐(Queue)는 컴퓨터 공학에서 매우 중요한 기초 자료구조 중 하나입니다. 이 두 가지 자료구조는 각각의 고유한 특성을 가지고 있으며, 다양한 알고리즘에서 사용됩니다. 이번 글에서는 스택과 큐에 대한 기본 개념을 설명하고, 이를 Java와 C 언어로 직접 구현해 보겠습니다.스택(Stack)스택은 "LIFO(Last In, First Out)" 원칙을 따르는 자료구조입니다. 즉, 가장 나중에 삽입된 요소가 가장 먼저 제거됩니다. 이를 현실 세계의 예시로 비유하면, 접시를 쌓는 행위와 유사합니다. 가장 나중에 쌓은 접시가 가장 먼저 사용됩니다.스택에서 주로 사용하는 연산은 다음과 같습니다:push: 스택에 새로운 요소를 추가합니다.pop: 스택에서 가장 위에 있는 요소를 제거합니다.pe..

Shell Script 실행 환경 설정

Linux에서 Shell Script를 작성하고 실행하기 위해서는 적절한 텍스트 에디터를 사용하는 것이 중요합니다. 이 글에서는 Shell Script 작성 및 실행 환경을 설정하는 방법과 함께, 대표적인 텍스트 에디터인 vim, nano, 그리고 VSCode를 소개합니다. 또한 각 에디터를 사용하는 간단한 예제도 함께 살펴보겠습니다.Shell Script 작성 및 실행 환경 설정1. 쉘 스크립트 파일 생성쉘 스크립트 파일은 일반적으로 .sh 확장자를 사용합니다. 파일을 생성하려면 아래 명령어를 실행합니다:$ touch script.sh2. 실행 권한 부여쉘 스크립트를 실행하려면 해당 파일에 실행 권한을 부여해야 합니다. 다음 명령어를 사용하세요:$ chmod +x script.sh3. 스크립트 실행쉘 ..

FreeRTOS 타이머와 시간 관리

FreeRTOS의 CMSIS-RTOS v1 래퍼는 타이머와 시간 관리 기능을 지원하여 주기적인 작업을 효율적으로 수행할 수 있습니다. 이번 포스팅에서는 CMSIS-RTOS v1의 소프트웨어 타이머를 활용하는 방법과 주요 함수인 osTimerNew() 및 osTimerStart()의 사용법을 설명합니다. 또한 LED 점멸 제어와 센서 데이터 정기 업데이트를 예제로 다뤄보겠습니다.소프트웨어 타이머란?소프트웨어 타이머는 특정 시간 간격이 경과했을 때 자동으로 콜백 함수를 호출하는 메커니즘입니다. 실시간 시스템에서 반복적인 작업이나 일정 시간 이후 실행이 필요한 작업에 유용하게 사용됩니다.소프트웨어 타이머의 주요 특징비차단 동작: 타이머는 백그라운드에서 실행되며, 주어진 시간 간격 이후 콜백 함수를 호출합니다...

FreeRTOS 2025.01.15
반응형