栈(建立,销毁,判空,判满及入栈和出栈)

Posted 离愁i

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了栈(建立,销毁,判空,判满及入栈和出栈)相关的知识,希望对你有一定的参考价值。

栈的基本概念:

逻辑线性结构,堆栈可以用数组实现,也可以用链表实现,堆栈的概念只是一个逻辑结构,而实现是物理结构。

特点;

1:单端入数据;

2:先进后出

 

代码实现如下:

.h代码如下:

#ifndef _MEC_STACK_H_
#define _MEC_STACK_H_

#include "mec.h"

typedef struct MEC_STACK {
    void **stack;                     //定义一个类型是void *的*stack,即就是说stack地址里面存放了一个类型void的指针 。
    int capacity;                    //定义一个栈的容量表示;
    int top;                          //定义一个栈顶指针;
}MEC_STACK;

void initializeMecStack(MEC_STACK **head, int capacity);        //创建一个栈;
void destoryMecStack(MEC_STACK **head);                              //销毁一个栈;
boolean isMecStackEmpty(const MEC_STACK stackCtrl);              //判断栈是否为空栈;
boolean isMecStackFull(const MEC_STACK stackCtrl);                  //判断栈是否已栈满;
boolean push(MEC_STACK *head, void *value);                          //进行入栈操作;
void *pop(MEC_STACK *head);                                           //进行出栈操作;

#endif

.c代码如下:

#include <stdio.h>
#include <malloc.h>

#include "../include/mec_stack.h"
#include "../include/mec.h"

void initializeMecStack(MEC_STACK **head, int capacity) { 
        //定义一个无返回值类型的创建栈的函数,有两个形参,分别是控制头的首地址和栈的容量


    if(NULL == head || NULL != *head || capacity <= 0) {        
    //判断是否有控制头有就返回了还有判断容量是否大于0;


        return;
    }
    *head = (MEC_STACK *) calloc(sizeof(MEC_STACK));            //申请一个类型为 MEC_STACK *的控制头;
    (*head)->capacity = capacity;                                    //让*head指向的空间的capacity等于形参capaciy;
    (*head)->top = 0;                                                  //让*head指向的空间的top值为零;
    (*head)->stack = (void **) calloc(sizeof(void *), capacity);        //申请一个真正的堆栈空间;
}

void destoryMecStack(MEC_STACK **head) {   
              //定义一个无返回值类型的销毁栈的函数,只需要需要控制头的首地址即 MEC_STACK **head


    if(NULL == head || NULL == *head) {
        return;
    }
    free((*head)->stack);               //先释放堆栈空间;
    free(*head);                        //再释放控制头的空间;
    *head = NULL;                    
}

boolean isMecStackEmpty(const MEC_STACK stackCtrl) {
    return 0 == stackCtrl.top;
}
 
boolean isMecStackFull(const MEC_STACK stackCtrl) {
    return stackCtrl.top >= stackCtrl.capacity;
}

boolean push(MEC_STACK *head, void *value) {
    if(NULL == head || NULL == value || isMecStackFull(*head)) {
        return FALSE;
    }
    
    head->stack[head->top++] = value;
    
    return TRUE;
}

void *pop(MEC_STACK *head) {
    if(NULL == head || isMecStackEmpty(*head)) {
        return NULL;
    }
    
    return head->stack[--head->top];+
}

 

以上是关于栈(建立,销毁,判空,判满及入栈和出栈)的主要内容,如果未能解决你的问题,请参考以下文章

栈的入栈和出栈的顺序规律是啥?

如何理解“入栈、读栈、出栈”

数据结构----栈和队列

入栈和出栈的基本操作

链栈算法

栈的操作实验(数据结构)