顺序栈
利用一组连续的内存单元依次存放自栈底到栈顶的数据,同时,用一个指针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;
}