顺序栈的实现

顺序栈
利用一组连续的内存单元依次存放自栈底到栈顶的数据，同时，用一个指针top只是栈顶的位置，在C语言中，这可用数组来实现，一般是先开辟一块区域，在编程中可根据需要再对此区域进行调整。

在这里，我依然使用三个文件来实现顺序栈。
首先，是我的Sequence_stack.h头文件，里面封装了我的顺序栈还有我的函数声明

#define _CRT_SECURE_NO_WARNINGS 1


#ifndef __SEQUENCE_STACK_H_
#define __SEQUENCE_STACK_H_



#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define MAXSIZE 1000

typedef struct 
{
     int stack_data[MAXSIZE];
     int top;
}Stack;

void set_null(Stack *S);

int isempty(Stack *S);

void push_stcak(Stack *S ,int p);

void traverse_stack(Stack *S);

void pop(Stack *S, int *p);



#endif // !__SEQUENCE_STACK_H_

第二个文件是我的Sequence_stack.c文件，里面封装了我的操作函数。

#define _CRT_SECURE_NO_WARNINGS 1

#include"Sequence_stack.h"

//构建一个空栈，也就是让top为-1
void set_null(Stack *S)
{
    S->top = -1;

}


//判断为空栈
int isempty(Stack *S)
{
    if (S->top == -1)
        return 1;
    else
        return 0;
}


//压栈
void push_stcak(Stack *S ,int p)
{
    if (S->top == MAXSIZE - 1)
        printf("stcak over flow!!");
    else
    {
        S->top++;
        S->stack_data[S->top] = p;
    }
}

//遍历栈
void traverse_stack(Stack *S)
{
    assert(S->top != -1);
    int n = 0;
    printf("请选择遍历的方式（0是从栈顶到栈底，1是从栈底到栈顶）:");
    scanf("%d", &n);
    if (n)
    {
        while (S->top != -1)
        {
            printf("%d  ", S->stack_data[S->top]);
            S->top--;
        }
    }
    else
    {
        for (int i = 0; i <= S->top; i++)
        {
            printf("%d  ", S->stack_data[i]);
        }
    }   
}



void pop(Stack *S, int *p)
{
    if (isempty(S)==0)
    {
        *p = S->stack_data[S->top-1];
        S->top--;
    }
}

第三个文件是我的test.c文件，里面封装了我的main函数以及对函数的调用。

#define _CRT_SECURE_NO_WARNINGS 1

#include"Sequence_stack.h"

int main()
{
    Stack S = { -1, { 0 } };;
    int val = 0;
    int n = 0;
    int pop_val = 0;


    //测试设置栈为空
    set_null(&S);



    //判断栈是否为空
    if (isempty(&S) == 1)
    {
        printf("栈为空栈\n");
    }
    else
        printf("不为空栈\n");


    //测试压栈
    printf("请输入你所需要压栈的元素个数：");
    scanf("%d", &n);
    while (n)
    {
        printf("请输入你所要压栈的数据：");
        scanf("%d", &val);
        fflush(stdin);
        push_stcak(&S, val);
        n--;
    }



    //测试遍历栈元素
    traverse_stack(&S);
    printf("\n");

    //测试插入栈顶元素
    printf("请输入你所要插入的栈顶元素：");
    scanf("%d",&val);
    push_stcak(&S, val);
    traverse_stack(&S);
    printf("\n");

    //测试删除栈顶,并且返回栈顶元素
    pop(&S, &pop_val);
    printf("输出pop后的栈\n");
    traverse_stack(&S);
    printf("\n");

    system("pause");
    return 0;
}