본문 바로가기

자료구조17

C언어 스택 PUSH, POP 과정 #include #include #define MAX_STACK_SIZE 100 int stack[MAX_STACK_SIZE]; int top = -1; int IsEmpty(); int IsFull(); void push(int value); int pop(); int main() { push(3); push(5); push(12); printf("%d ", pop()); printf("%d ", pop()); printf("%d ", pop()); return 0; } int IsEmpty() { // 스택이 비어있는지 확인 if (top = M.. 2024. 4. 23.
좋아~ 빠르게 (배열 선언하러) 가! 파이썬에서 배열을 선언하면 다음과 같이 생성할 수 있다. # 예제: 배열 생성과 접근 # 1차원 배열 생성 arr1d = [1, 2, 3, 4, 5] # 2차원 배열 생성 arr2d = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] # 배열 요소 접근 print("1차원 배열 요소 접근:") for elem in arr1d: print(elem) print("\n2차원 배열 요소 접근:") for row in arr2d: for elem in row: print(elem, end=" ") print() 참고로, C언어와 파이썬의 배열은 몇 가지 중요한 차이점이 있다. 아래에서 각 언어의 배열 특성을 비교해보겠다. C언어 배열: 정적 배열 (Static Array): 크기가 고정되어 있으.. 2024. 4. 23.
자료형이란 무엇인가? 자료형은 프로그래밍에서 데이터의 종류를 지정하는 개념이다. C언어에서는 기본적으로 정수형과 실수형으로 나뉜다. 각 자료형은 다음과 같은 특징을 가지고 있다. 정수형: char: 8비트 크기로, 부호 있는 정수를 표현함. short: 16비트 크기로, 부호 있는 정수를 표현함. int: 32비트 크기로, 부호 있는 정수를 표현함. long: 32비트 이상 크기로, 부호 있는 정수를 표현함. long long: 64비트 이상 크기로, 부호 있는 정수를 표현함. 실수형: float: 32비트 크기로, 소수점이 있는 실수를 표현함. double: 64비트 크기로, 더 정밀한 소수점이 있는 실수를 표현함. void형: '비어있음’을 의미하며, 반환값이 없거나 매개변수가 없는 함수에서 사용됨. 2024. 4. 23.
렝스부호화에 대하여 렝스 부호화는 매우 간단한 비손실 압축 방법이다. 이 방법은 데이터에서 같은 값이 연속해서 나타나는 것을 그 개수와 반복되는 값만으로 표현하는 방식이다. 주로 아이콘과 같이 연속된 값이 많이 있는 데이터에 효과적으로 사용된다. 예를 들어, 흰 바탕에 검은 글자가 나오는 스크린을 생각해보겠다. 이 스크린에는 연속된 흰 픽셀이 많이 나타날 것이다. 다음은 한 스캔 라인의 예시이다. WWWWWWWWWWWWBWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWW 이 데이터를 간단한 반복 길이 부호를 사용하여 압축하면 다음과 같은 결과를 얻을 수 있다: 12WB12W3B24WB14W 위 결과는 '12개의 W, (한 개의) B, 12개의 W, 3개의 B, 24개의 W, (.. 2024. 4. 23.