数据结构-----栈（C语言版）

2021-10-08 12:03:36 阅读：173 来源： 互联网

标签：pS return int PSTACK C语言 PNODE ----- 数据结构 pTop

自学出现的问题：

1.不明白需要定义栈需要什么（定义两个指针，一个栈顶，一个栈尾，定义栈中元素个数）（定义一个的指针，加个数组）

2. 怎么给栈分配空间，或者说 malloc谁（是栈中元素，还是栈本身）

真正开始学习：

前戏：

void f(int m){
    int i;
    double *q = (double *)malloc(sizeof(double));
}
int main()
{
    int k;
    nt *p = (int *)malloc(100);
    return 0;
}

其中， m, i, k ,p为静态分配------栈区分配----操作系统分配

100为动态分配------堆区分配------程序员手动分配

什么是栈？

一种可以实现先进后出的存储结构

栈的分类：

静态栈：以数组为基本内核

动态栈：以链表为基本内核

栈的算法：

出栈

入栈

/*
动态栈
2021/10/8
刘小晴
*/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <malloc.h>

#define STACK_INIT_SIZE 10 //初始空间分配量
#define STACK_INCREMENT 2 //存储空间分配增量

typedef struct Node{
    int data;
    struct Node*pNext;
}NODE, *PNODE;

typedef struct Stack{
    PNODE pTop;
    PNODE pBottom;
}STACK, *PSTACK;


//init函数，使pTop, pBottom都指向头结点，造出一个空栈出来
void init(PSTACK pS){
    pS->pTop = (PNODE)malloc(sizeof(NODE));
    if(NULL == pS->pTop){
        printf("内存分配失败\n");
        exit(-1);
    }
    else{
        pS->pBottom = pS->pTop;
        pS->pTop->pNext = NULL;
    }
}

void push(PSTACK pS, int val){

    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    pNew->data = val;
    pNew->pNext = pS->pTop;
    pS->pTop = pNew;
}

bool empty(PSTACK pS){
    if(pS->pTop == pS->pBottom)
        return true;
    else
        return false;
}

//把pS所指向的栈的栈顶元素存入pVal所指向的变量中
bool pop(PSTACK pS, int *pVal){
    if(empty(pS)){
        printf("栈为空\n");
    }
    else{
        PNODE p = pS->pTop;
        *pVal = p->data;
        pS->pTop = p->pNext;
       free(p);
       p = NULL;

       return true;
    }

}

void traverse(PSTACK pS){
    NODE *p = pS->pTop;
    while(p != pS->pBottom){
        printf("%d\n", p->data);
        p = p->pNext;
    }
}
int main()
{
    STACK S;
    int p;
    init(&S);
    push(&S, 1);
    push(&S, 2);
    push(&S, 3);
    traverse(&S);
    pop(&S, &p);

    traverse(&S);
    printf("%d", p);

    return 0;
}

标签：pS,return,int,PSTACK,C语言,PNODE,-----,数据结构,pTop
来源： https://blog.csdn.net/liuwanqing233333/article/details/120647267

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据结构-----栈（C语言版）