본문 바로가기
728x90
반응형

C언어

[8] 트리 ⑤ 스택을 이용한 이진 트리 2024. 6. 4. 스택과 이진트리 정의스택 (Stack)스택은 선형 자료구조로, 가장 나중에 삽입된 데이터가 가장 먼저 삭제되는 LIFO(Last In First Out) 특성을 가집니다. 주요 연산으로는 데이터 삽입(Push), 삭제(Pop), 피크(Peek), 공백 상태 검출(IsEmpty), 포화 상태 검출(IsFull) 등이 있습니다.이진 트리 (Binary Tree)이진 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 각 노드는 데이터를 포함하며, 왼쪽 자식 노드와 오른쪽 자식 노드를 가리키는 포인터를 가집니다. 주요 순회 방식으로는 전위 순회(Pre-order), 중위 순회(In-order), 후위 순회(Post-order) 등이 있습니다.스택 구조체 설명스택(Stack)은 후입선출(L..
[8] 트리 ③ 원형 큐 2024. 6. 3. 원형 큐를 이용한 이진트리 구현원형 큐를 이용하여 이진 트리를이진트리를 구현하는 과정과 그 코드에 대해 설명드리겠습니다. 이번 포스팅에서는 C 언어로 작성된 코드를 사용하여 원형 큐를 구현하고, 이를 이용하여 이진트리를 구성하는 방법을 살펴보겠습니다.원형 큐원형 큐(Circular Queue)는 선형 큐에서 마지막 위치와 첫 번째 위치를 연결하여 하나의 원처럼 만든 자료 구조입니다. 이러한 구조를 통해 원형 큐는 선형 큐의 단점을 보완하여 효율적인 메모리 사용이 가능하게 합니다.원형 큐와 일반큐의 차이점큐는 FIFO(First In, FirstOut) 구조를 가지고 있어, 먼저 들어온 데이터가 먼저 나가는 특징을 갖습니다. 원형 큐와 일반 큐는 이러한 기본적인 큐의 특성을 공유하지만, 메모리 사용과 구현..
[7] 큐 ⑤ 응용 : 배열로 구성된 원형 큐 ADT 구현 2024. 5. 22. [ 문제 1-큐 ] 배열로 구성된 원형 큐를 위한 삽입, 삭제 프로그램을 작성하시오.◦ 주요 전략 : 본 문제의 원형 큐에서는 포화 상태와 공백 상태를 구분하기 위해 한 자리를  비워둠. - front, rear, 배열의 초기 값은 0 - 삽입 시 rear 값을 하나 증가시킨 후 데이터를 큐에 삽입 (출력 예시 1 참고) - 삭제 시 front 값을 하나 증가시킨 후 front가 가리키는 데이터를 삭제 - front = rea r면 공백 상태로 정의하고, front가 rear보다 하나 앞에 있으면 포화 상태로 정의함  ※ 주의  주교재가 제시하는 전략에서는 front와 rear가 각각 큐의 맨 앞과 맨 뒤의 원소 위치를 직접 가리키는 방식으로 정의되어 있으나 위 전략은 front가 맨 앞 원소 위치보다 ..
[7] 큐 ③ 연결리스트 ADT 2024. 5. 20. 연결리스트에 기초한 큐단일연결리스트를 사용하여 큐를 구현할 수 있다. ☑ 삽입과 삭제가 특정위치에서만 수행되므로, 역방향링크는 불필요하다. (참고: 스택의 경우 헤더노드 불필요)☑ front 원소를 연결리스트의 첫 노드에, rear 원소를 끝 노드에 저장하고 f와 r로 각각의 노드를 가리키게 한다. • 기억장소 사용: O(n)• 큐 ADT의 각 작업: O(1)헤더 및 구조체 선언#include #include #include typedef char element;#define MAX 10typedef struct QueueNode { element data; struct QueueNode* next;} QueueNode;typedef struct { QueueNode* front; ..
[7] 큐 ② 배열 ADT 2024. 5. 20. 큐(QUEUE) : 먼저 들어온 데이터가 먼저 나가는 자료구조선입선출(FIFO: First-In First-Out) 순서를 따른다. (예) 매표소의 대기열  큐 ADT• 큐 ADT는 임의의  삽입과 삭제는 선입선출(First-In First-Out, FIFO) 순서를 따른다.• 큐 ADT는 대기열을 추상화한 데이터 구조이다. 삽입은 큐의 뒤(rear), 삭제는 큐의 앞(front)이라 불리는 위치에서 수행된다.큐 메쏘드주요 큐 메쏘드 ❖ enqueue(e): 큐의 뒤에 원소를 삽입 ❖ element dequeue(): 큐의 앞에서 원소를 삭제하여 반환 보조 큐 메쏘드 ☉ element front(): 큐의 앞에 있는 원소를 (삭제하지 않고) 반환 ☉ integer size(): 큐에 저장된 원소의 수를 ..
[6] 스택 ⑦ 스택의 응용 : 후위수식 변환 2024. 5. 19. [ 문제 2 ] 후위로 변환된 수식을 입력받아 스택을 사용하여 계산한 후 결과 값을 출력하는 프로 그램을 작성하시오 스택은 배열이나 연결리스트로 구현함 수식의 피연산자는 0에서 9 사이의 정수이고, 각 수식의 최대길이는 100으로 함 수식의 연산자는 곱하기, 나누기, 더하기, 빼기로 구성되며, 정수 연산 수행 - 즉, 나누기의 경우, 몫 계산 ※ 예제 : 82/3- 입출력에 대한 설명 (아래 입출력 예시 참조)  1) 첫 번째 라인 : 수식의 개수2) 두 번째 라인 : - 하나의 줄에 후위수식이 공백 없이 입력됨정답 코드 파일문제 풀이 [1] : 전역 변수 사용헤더 선언#include #include #include int top, sign;•   top은 스택의 가장 위에 있는 요소의 인덱스를 저장하는..
728x90
반응형

티스토리툴바