栈的顺序存储结构

定义

栈是一种限定仅在表尾进行插入或删除操作的线性表。允许插入或删除的一端为栈顶,另一端为栈底。特点是先进后出( 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;
} 

 

上一篇:Clion中使用头文件和源文件坑


下一篇:线性表