定义
栈是一种限定仅在表尾进行插入或删除操作的线性表。允许插入或删除的一端为栈顶,另一端为栈底。特点是先进后出( first in last out )。栈的插入操作叫做入栈,栈的删除操作叫做出栈。
结构表示
typedef int Elemtype; typedef struct { Elemtype data[size]; int top; } Stack;
操作集及实现
/**
*C语言
*/
入栈
int push( Stack *s , Elemtype e ) { if( s->top == size - 1 ) { return 0; } s->top++; s->data[s->top] = e; return 1; }
出栈
int pop( Stack *s , Elemtype *e ) { if( s->top == -1 ) { return 0; } *e = s->data[s->top]; s->top--; return 1; }
遍历
void display( Stack *s ) { int i; for( i = 0 ; i <= s->top ; i++ ) { printf("%d ",s->data[i]); } printf("\n"); }
全部代码
#include<stdio.h> #define size 20 //栈的结构 typedef int Elemtype; typedef struct { Elemtype data[size]; int top; } Stack; //操作集 //初始化 void init( Stack *s ) { s->top = -1; } //入栈操作 int push( Stack *s , Elemtype e ) { if( s->top == size - 1 ) { return 0; } s->top++; s->data[s->top] = e; return 1; } //出栈操作 int pop( Stack *s , Elemtype *e ) { if( s->top == -1 ) { return 0; } *e = s->data[s->top]; s->top--; return 1; } void display( Stack *s ) { int i; for( i = 0 ; i <= s->top ; i++ ) { printf("%d ",s->data[i]); } printf("\n"); } int main() { Stack L; int n; init(&L); push(&L,5); push(&L,6); push(&L,7); display(&L); pop(&L,&n); display(&L); pop(&L,&n); display(&L); return 0; }