栈的基本操作实验报告

最新推荐文章于 2023-04-08 00:15:00 发布

Even

最新推荐文章于 2023-04-08 00:15:00 发布

阅读量1w

点赞数 1

文章标签：存储 include struct null

本文链接：https://blog.csdn.net/cqlf__/article/details/6407914

版权

这篇博客介绍了如何使用C语言创建并操作顺序栈。通过定义结构体`SqStack`来存储栈的相关信息，包括栈底、栈顶指针和当前分配的存储空间。博客详细展示了初始化栈、清空栈、元素入栈、出栈和查看栈顶元素的函数实现，并提供了一个简单的交互式主函数，允许用户进行操作选择。

摘要由CSDN通过智能技术生成

#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));