스택(4)
-
자료구조 스택
개념 정의 -객체와 그객체가 저장되는 순서를 기억하는 방법에 관한 자료구조 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현 관계를 표현하기 귀해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기억되는 스택의 추상 자료형이 완성됨 -0개 이상의 원소를 갖는 유한 순서 리스트 -push(add)와 pop(delete)연산이 한 곳에서 발생되는 자료구조 추상 자료형 -스택의 추상자료형 응용 -스택의 다양한 응용 변수에 대한 메모리의 할당과 수집을 위한 시스템 스택 서브루틴 호출 관리를 위한 스택 연산자들 간의 우선순위에 의해 꼐산 순서가 결졍되는 수식 계산 인터럽트의 처리와 되돌아갈 명령 수행 지점을 저장하기 위한 스택 컴파일러, 순환 호출 관리 연산 -스택의 삭제 연산 top--에서..
2023.10.14 -
자료구조_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_01
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include #include #define STACK_SIZE 100 typedef int element;element stack[STACK_SIZE];int top = -1; void push(element item) { if (top >= STACK_SIZE - 1) { printf("\n\n Stack is Full\n"); return; } else stack[++top] = item; // 전위연산자로 top가 가르..
2021.02.01