深入了解c语言栈的创建-尊龙凯时

栈只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作，这篇文章主要介绍了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 30
typedef 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语言栈的创建-尊龙凯时

目录

栈的结构定义如下：

栈的初始化如下：

栈元素的输入接口：

完整代码如下：

运行结果如下：

总结