#include "stdio.h"
#include "stdlib.h"
#define STACK_INIT_SIZE 100 /* 存储空间初始分配量 */
#define STACK_INCREMENT 20/* 存储空间分配增量 */
typedef int SElemType;
typedef struct{
SElemType *base; /* 在栈构造之前和销毁之后,base的值为NULL */
SElemType *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间,以元素为单位 */
}SqStack; /* 顺序栈 */
void InitStack(SqStack *S)
{//构造一个空栈,初始栈。
S->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->base) exit(-2);//存储分配失败//void可以用exit?
S->top=S->base;
S->stacksize=STACK_INIT_SIZE;
}
void ClearStack(SqStack *S)
{//置空栈
S->top=S->base;
}
void Push(SqStack *S,SElemType e)
{//元素入栈
if(S->top-S->base>=S->stacksize)
{//栈满就追加空间
S->base=(SElemType *)realloc(S->base,(S->stacksize+STACK_INCREMENT)*sizeof(SElemType));
栈的基本操作实验报告
最新推荐文章于 2023-04-08 00:15:00 发布
这篇博客介绍了如何使用C语言创建并操作顺序栈。通过定义结构体`SqStack`来存储栈的相关信息,包括栈底、栈顶指针和当前分配的存储空间。博客详细展示了初始化栈、清空栈、元素入栈、出栈和查看栈顶元素的函数实现,并提供了一个简单的交互式主函数,允许用户进行操作选择。
摘要由CSDN通过智能技术生成