Data Structure/stack 5

stack 스택 후위식 평가

#include #include #define MAX_INDEX 100 // 상수 선언. typedef struct { //stack 구조체를 생성한다. int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다. int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다. }stack; int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수 return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환) } int is_empty(stack s) { //스택이 비워졌나 검사하는 함수 return (s.top == -1); //top 변수가 -1일때 ..

스택 stack 괄호쌍 비교 응용

#include #include #define MAX_INDEX 100 // 상수 선언. typedef struct { //stack 구조체를 생성한다. int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다. int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다. }stack; int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수 return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환) } int is_empty(stack s) { //스택이 비워졌나 검사하는 함수 return (s.top == -1); //top 변수가 -1일때 ..

stack 스택 회문

#include #include #define MAX_INDEX 100 // 상수 선언. typedef struct { //stack 구조체를 생성한다. int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다. int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다. }stack; int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수 return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환) } int is_empty(stack s) { //스택이 비워졌나 검사하는 함수 return (s.top == -1); //top 변수가 -1일때 ..

stack 스택 괄호쌍이 맞는지 확인하는 프로그램

#include #include #define MAX_INDEX 100 // 상수 선언. typedef struct { //stack 구조체를 생성한다. int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다. int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다. }stack; int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수 return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환) } int is_empty(stack s) { //스택이 비워졌나 검사하는 함수 return (s.top == -1); //top 변수가 -1일때 ..

stack 스택 이용한 문자 역순 출력

#include #include #define MAX_INDEX 100 // 상수 선언. typedef struct { //stack 구조체를 생성한다. int data[MAX_INDEX]; // MAX_INDEX 의 크기를 가진 멤버 data 배열을 선언한다. int top; // data 배열의 현재 인덱스를 나타내는 멤버 top 을 선언한다. }stack; int is_full(stack s) { //스택이 가득찼나 "검사" 하는 함수 return (s.top == MAX_INDEX - 1); // top 변수가 99일때 1을 반환한다.(true 반환) } int is_empty(stack s) { //스택이 비워졌나 검사하는 함수 return (s.top == -1); //top 변수가 -1일때 ..