자료구조(15)
-
자료구조_c언어_배열스택_arrayStack_05
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include #include #define MAX 5 int stack[MAX];int top = -1; void push(int data) { if (top + 1 == MAX) { printf("\n stack overflow!!!\n\n"); return; } else stack[++top] = data;} void pop() { if (top == -1) { printf("\n stack underflow!!!\n\n"); ..
2021.02.24 -
정보처리기사_2과목_소프트웨어개발(0)
데이터 입출력 구현 자료구조 정의 = 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 모든 작업 구성 1. 선형 구조 : 데이터 항목 사이의 관계가 1:1 >> ex) 배열,리스트,스택,큐,데크 2. 비선형 구조 : 데이터 항목 사이의 관계가 1:n(일대다) >> ex)트리, 그래프 연결리스트의 개요 연결리스트는 다음 데이터를 포인터를 이용하여 찾아내며, 노드는 자기참조구조체(데이터 필드, 포인터 필드)이다. **주소 스택 - LIFO,후입선출 - 제한된 구조로 원소의 삽입과 삭제가 한쪽(TOP)에서만 이루어지는 유한 순서리스트 - 스택의 응용: 수식계산, 복귀주소관리, 순환식, 퀵 정렬, 깊이 우선 탐색, 이진트리 운행 큐 - FIFO, 선입선출 - 한쪽 끝(R..
2021.02.12 -
자료구조_c언어_서클 큐_circleQueue_01
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119#include #include #define cQ_SIZE 4 typedef char element; // char형을 queue element의 자료형으로 정의typedef struct { element queue[cQ_SIZE]; int front, rear;}..
2021.02.10 -
자료구조_c언어_배열스택_arrayStack_04
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #include #define MAX_STACK_SIZE 100 typedef int element; typedef struct { element stack[ MAX_STACK_SIZE ]; int top;}StackType; int is_..
2021.02.04 -
자료구조_c언어_배열스택_arrayStack_03
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #define MAX_STACK_SIZE 100 typedef int element;typedef struct { element stack[MAX_STACK_SIZE]; int top;}StackType; void push(StackType *s, element item);element pop(StackType *s); void init(StackType *s) { s->top = -1;} int is_empty(StackType *s) ..
2021.02.03 -
자료구조_c언어_배열스택_arrayStack_02
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #define MAX_STACK_SIZE 100#define MAX_STRING 100 typedef struct { int student_no; char name[MAX_STRING]; char address[MAX_STRING];}element; void push(element item);element pop();element stack[MAX_STACK_SIZE];int top = -1; int is_empty() { re..
2021.02.02