锐客网

  1. 首页 > it技术 > >

深入了解C语言栈的创建

目录

  • 栈的结构定义如下：
  • 栈的初始化如下：
  • 栈元素的输入接口：
  • 完整代码如下：
  • 运行结果如下：
  • 总结
栈：是限定仅在表尾进行插入和删除操作的线性表！

栈的结构定义如下：
typedef struct Stack{SLDataType *base; //栈底元素的地址int top; //栈顶元素的位置} Stack;


栈的初始化如下：
SLDataType initStack(Stack &S){S.base=(SLDataType*)malloc(N*sizeof(SLDataType)); //申请栈元素的存储空间if(S.base==NULL)return -1; S.top=0; return 1; }


栈元素的输入接口：
SLDataType pushStack(Stack &S,int e)//输入栈的元素{if(S.top==N)return 0; S.base[S.top]=e; S.top++; return 1; }


完整代码如下：
#include#include#define N 30typedef int SLDataType; typedef struct Stack{SLDataType *base; //栈底元素的地址int top; //栈顶元素的位置} Stack; SLDataType initStack(Stack &S){S.base=(SLDataType*)malloc(N*sizeof(SLDataType)); if(S.base==NULL)return -1; S.top=0; return 1; }SLDataType pushStack(Stack &S,int e)//输入栈的元素{if(S.top==N)return 0; S.base[S.top]=e; S.top++; return 1; }void printStack(Stack &S){int i; i=0; while(i

运行结果如下：
深入了解C语言栈的创建
文章图片


总结 【深入了解C语言栈的创建】本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注脚本之家的更多内容!

    推荐阅读


    上一篇：22岁那年你处在哪个状态（现在呢？）

    下一篇：Spring|Spring Security 安全框架应用原理解析