|
StackInit(&stack);
for(i=0;i<count;i++)
{
k = iarr[i];
Enqueue(&q,k);
}
while(!QIsEmpty(&q)){
fprintf(in,\"%d\\n\",Dequeue(&q)); //큐에서받은정수를rand_list 파일에출력한다
}
for(i=0;i<count;i++) //마찬가지로위에서선언한배열이용하여스택에push한다
{
k = iarr[i];
SPush(&stack,k)
|
|
|
.....
2) stack: stack.h
typedef struct {
int x;
int y;
} data;
typedef struct stackNode{
data data;
stackNode* link;
} stackNode;
stackNode* top; //top pointer
void init()//initializing stack
bool isEmpty() // check if it is empty or not
void push(data td)
data pop()//
|
|
|
|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
|
스택을 이용한
프로그램 괄호 검사입니다
C언어로 작성 돼 있습니다. 없음
|
|
|
|
Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator.hwp
|
|
|
스택이 꽉 찼습니다.\\n\"); /* print error message */
exit(1);
}
stack[++*top]=item;
}
void ppush(int *top, precedence item)
{
if(*top >= MAX_STACK_SIZE-1)
{
fprintf(stderr,\"\\n스택이 꽉 찼습니다.\\n\"); /* print error message */
exit(1);
}
pstack[++*top]=item;
}
int pop(int *top)
{
if(*top == -
|
|
|
|
#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연
|
|
|
--------------------------//
void pop()
{
clrscr();
char temp[128]; //사용자 입력값을 받기위한 변수
char ch; //메뉴 선택에 사용
if(d_s.top_1 == BOTTOM_1-1 && d_s.top_2 == BOTTOM_2+1 ){ /*스택의 비어있는지 여부 확인*/
printf(\"\\t\\tWarring : Stack is Empty !!\\n\\t\\tPress any key to ba
|
|
|
본문
#include
#include
#include
#include
#define MAX 100 //최대 스택의 크기
enum precedence {lparen, rparen, plus, minus, times, divide, wtimes, eos, operand, error};
//사용자 정의형 enum precedence를 생성하고, {}안에는 열거형 식별자 선언
precedence stack[MAX]; //stack크기
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
typedef struct queue{
int front,rear;
int queuearr[MAX];
}Queue;
void make(Queue *s)
{
int i;
s->front=-1;
s->rear=-1;
for(i=0;i<10;i++) s->queuearr[i]=0;
}
Queue* makeQ()
{
Queue* s=(Queue*)mall
|
|
메뉴펼치기
