데이터 구조 --- 스 택 C 언어 구현

1763 단어
#include <stdio.h> 
#include <stdlib.h>
#define uchar unsigned char 
#define uint  unsigned int 
#define SIZE  1024
static int  stack[SIZE] = {0};
static int index = 0 ; 
int Is_Empty(void) ; 
int Is_Full(void) ;
int push(int value) ;
int pop(int *value) ;
int top(int *value) ;

int main(void)
{
    int i ;
    int buffer[5] = {1,2,3,4,5} ;
    printf("   :
"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d
",i,stack[i]); } int temp ; for(i = 0 ; i < 5 ; i++) { push(buffer[i]); } printf(" :
"); for(i = 0 ; i < 5 ; i++) { printf("stack[%d]=%d
",i,stack[i]); } printf(" :
"); while(1) { if(pop(&temp)) break ; printf("%d
",temp); } printf("top:%d
",top(&temp)); getchar(); return 0 ; } int Is_Empty(void) { // return index == 0 ; } int Is_Full(void) { // return index == SIZE -1 ; } int push(int value) { // , , 1 if(Is_Full()) return 1 ; // stack[index] = value ; index++ ; return 0 ; } int pop(int *value) { // , , 1 if(Is_Empty()) return 1 ; // *value = stack[--index]; return 0 ; } int top(int *value) { // if(Is_Empty()) return 1 ; *value = stack[index-1]; return 0 ; }

실행 결과:
창고 에 들 어가 기 전:
stack[0]=0
stack[1]=0
stack[2]=0
stack[3]=0
stack[4]=0
입고 후:
stack[0]=1
stack[1]=2
stack[2]=3
stack[3]=4
stack[4]=5
출고 후:
5
4
3
2
1
top:1

좋은 웹페이지 즐겨찾기