特殊な線形テーブルのスタック--C実装
1164 ワード
スタックとキューの2つの興味深い線形テーブルがあります.
スタックはこのように規定されており、その要素は先進的な後出の原則を守り、出入り口は1つしかなく、スタックトップと呼ばれています.スタックに入る動作をpush、スタックを出る動作をpopと言います.
線形テーブルに基づいているため、このような簡単で明確な定義があるため、実現は容易です.
スタックはこのように規定されており、その要素は先進的な後出の原則を守り、出入り口は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;
}