C 언어 잡기 0x 08

창고 와 대열
데이터 구조의 개념 데이터 구조 (Data Structure) 는 데이터 의 조직 방식 이다.프로그램 에서 사용 하 는 데 이 터 는 모두 독립 된 것 이 아니 라 서로 연 결 된 것 이다. 방문 의 수요 에 따라 같은 데 이 터 는 다양한 조직 방식 을 가 질 수 있다.스 택 은 하나의 요소 의 집합 으로 배열 과 유사 합 니 다. 배열 은 아래 표 시 를 따라 무 작위 로 접근 할 수 있 습 니 다. 이번 에는 a [5] 를 방문 하면 다음 에 a [1] 를 방문 하지만 스 택 의 방문 은 push () 와 pop () 두 가지 방식 으로 제한 되 어 있 습 니 다. push () 는 스 택 의 맨 위 에 요소 (Element) 를 누 르 고 pop () 은 스 택 의 맨 위 에서 요 소 를 꺼 내 는 것 을 말 합 니 다.그래서 창고 에 대해 우 리 는 그의 맨 위 요 소 를 조작 할 수 밖 에 없다. 이른바 선진 후 출 이다.
예 를 들 어 (스 택 으로 거꾸로 인쇄):

#include 

char stack[512];
int top = 0;

void push(char c)
{
    stack[top++] = c;
}

char pop(void)
{
    return stack[--top];
}

int is_empty(void)
{
    return top == 0;
}

int main(void)
{
    push('a');
    push('b');
    push('c');

    while(!is_empty())
        putchar(pop());
    putchar('
');

    return 0;
}