C语言顺序栈的基础知识

原创已于 2023-03-22 08:50:39 修改 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2023-03-21 11:22:01 首次发布

C语言专栏收录该内容

6 篇文章

订阅专栏

文章介绍了栈作为数据结构的基本概念，包括其先进后出（LIFO）特性，以及栈顶和栈底的概念。提供了C语言实现栈的结构体创建、初始化、入栈、出栈和遍历栈中元素的函数示例。

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。

栈的特点：

先进后出，后进先出

2. 栈分成了栈顶和栈底（在栈顶进行元素插入和删除）

3. 入栈（push）出栈（pop）

如图所示：

栈的结构体创建

typedef struct Stack{

    int data[MAX];                //栈的数据域
    int size;                     //栈的大小(栈中元素的个数)

}Stack , *SeqStack;

栈的初始化

SeqStack creadte(){

    //创建栈，相当于动态开辟一个数组出来
    SeqStack p = (Stack *)malloc(sizeof(Stack));
    
    //判断这个数组空间是否开辟成功
    if(p == NULL){
        return NULL;
    }
        
    //初始化栈空间大小，因为我们新创建的这个栈的空间里面是没有数据的，所以长度也就为0
    p->size = 0;

    //初始化 栈中的元素
    for(int i = 0; i < MAX; i++){
        //为新创建的数组每个元素初始化为0
        p->data[i] = 0;
    }
    
    //返回这个数组指针
    return p;
}

入栈操作

void push(SeqStack stack , int data){
    
    if(stack == NULL){
        return;
    }
    
    //入栈 需要判断 栈是否已满
    if(stack->size == MAX){    //当栈的大小等等于MAX(栈的最大存储空间)的时候就说明栈里面元素已满
        printf("栈已满！\n");
        return;
    }
    
    //stack->size 栈的大小就是 我们插入元素的下一个位置
    stack->data[stack->size] = data;
    
    //改变栈的大小
    stack->size++;
}

出栈操作

void pop(SeqStack stack){

    if(stack == NULL){
        return;
    }
    
    //判断 栈是否为空
    if(stack->size == 0){     //当栈的大小等等于0的时候就说明栈中是没有元素的   
        printf("栈已空!\n");
        return;
    }
    
    //删除一个元素 
    //当我们删除栈当前位置的元素，栈的指针需要向下移一位，因为栈顶指针永远指向待插入栈元素的位置
    stack->data[stack->size - 1] = 0;    
    
    //改变栈的大小
    stack->size --;
    
}

遍历栈中元素

void foreachSack(SeqStack stack){
    
    if(stack == NULL){
        return;
    }
    
    //定义一个循环变量i进行循环当i走到这个栈的元素最大长度就结束循环
    for(int i = 0; i < stack->size; i++){
        //依次输入每一次循环的栈中元素
        printf("%d ",stack->data[i]);
    }
    
}