特殊な線形テーブルのスタック--C実装

1164 ワード

スタックとキューの2つの興味深い線形テーブルがあります.
スタックはこのように規定されており、その要素は先進的な後出の原則を守り、出入り口は1つしかなく、スタックトップと呼ばれています.スタックに入る動作をpush、スタックを出る動作をpopと言います.
線形テーブルに基づいているため、このような簡単で明確な定義があるため、実現は容易です.
//2013.3.6
//lincoln
//stack sequence storage structure

#include <stdio.h>

#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0
#define MAXLENGTH 20

struct Stack
{
	int data[MAXLENGTH];
	int top;
};

int push(struct Stack *stack,int element)
{
	if(stack->top == MAXLENGTH-1)
		return ERROR;
	int index = ++stack->top;//top       index
        //int index = stack->top++;//top    index   。     。

	stack->data[index] = element;
	return OK;
}

int pop(struct Stack *stack)
{
	if(stack->top == -1)
		return ERROR;
	stack->top--;
	return OK;
}
void print(struct Stack *stack)
{
	if(stack->top == -1)
		return ;
	int size = stack->top+1;
	for(int i =0;i<size;++i)
	{
		printf("stack->data[%d]=%d
",i,stack->data[i]); } } int main() { struct Stack stack = { {0}, 0 }; push(&stack,30); push(&stack,12); print(&stack); pop(&stack); print(&stack); return 0; }