数据结构 day06 基础知识学习 （栈）

最新推荐文章于 2024-11-05 15:26:40 发布
最新推荐文章于 2024-11-05 15:26:40 发布
阅读量418 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 学习 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/she666666/article/details/126001750
版权

一.栈的特点 ：后进先出

二.用单链表实现栈

三.老师的代码（3个文件）gcc 编译（今天老师有点懒，所以没有写makefile！！！！！） 

1.stack.h

2.stack.c

3.main.c

四.代码：

stack.h

#ifndef __STACK_H__
#define __STACK_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
typedef struct node
{
    void* data;
    struct node* next;
}node,*pnode;

typedef struct 
{
    int size;
    struct node* top;//栈
}stack;

//初始化
void stack_init(stack* s);

//入栈
int stack_push(stack* s,const void* data_ptr,const int size);

//出栈
int stack_pop(stack * s);

//获取栈顶元素
void* stack_top(stack* s);

//获取元素个数
int stack_size(stack* s);

//判断是否为ＮＵＬＬ
bool stack_empty(stack* s);

//销毁栈
void stack_destroy(stack* s);

#endif

stack.c

#include "stack.h"

//初始化
void stack_init(stack *s)
{
    if (s == NULL)
    {
        return;
    }
    s->size = 0;
    s->top = NULL;
}

//入栈
int stack_push(stack *s, const void *data_ptr, const int size)
{
    if (s == NULL || data_ptr == NULL || size <= 0)
    {
        return -1;
    }
    node *pnew = (node *)malloc(sizeof(node));
    if (pnew == NULL)
    {
        return -2;
    }
    pnew->data = malloc(size);
    if (pnew->data == NULL)
    {
        return -2;
    }
    memcpy(pnew->data, data_ptr, size);
    pnew->next = s->top;
    s->top = pnew;
    s->size++;
}

//出栈
int stack_pop(stack *s)
{
    if (s == NULL)
    {
        return -1;
    }
    if (stack_empty(s))
    {
        return -2;
    }
    node *ptemp = s->top;
    s->top = s->top->next;
    free(ptemp->data);
    free(ptemp);
    s->size--;
    return 0;
}

//获取栈顶元素
void *stack_top(stack *s)
{
    if (s == NULL)
    {
        return NULL;
    }
    if (stack_empty(s))
    {
        return NULL;
    }
    return s->top->data;
}

//获取元素个数
int stack_size(stack *s)
{
    if (s == NULL)
    {
        return -1;
    }
    return s->size;
}

//判断是否为ＮＵＬＬ
bool stack_empty(stack *s)
{
    if (s == NULL || s->size == 0)
    {
        return true;
    }
    return false;
}

//销毁栈
void stack_destroy(stack *s)
{
    if (s == NULL)
    {
        return;
    }
    while (s->size )
    {
        stack_pop(s);
    }
}

main.c

#include "stack.h"

stack s;
int main()
{
    stack_init(&s);
    int data = 1;
    for(int i = 0;i <10;i++ )
    {
        //data *= i+1;
        stack_push(&s,&data,sizeof(int));
    }
    printf("栈顶元素%d\n",*(int*)stack_top(&s));
    stack_pop(&s);
    printf("栈顶元素%d\n",*(int*)stack_top(&s));
    stack_destroy(&s);
    if(stack_empty(&s))
    {
        printf("栈空\n");
    }
    return 0;
}

我写的代码：（差不多）（我的有makefile   嘿嘿 鄙视老师 今天偷懒，注释都没有我写的多）

stack.h

#ifndef __STACK_H__
#define __STACK_H__
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>

typedef struct node   //栈的节点
{
    void *data;
    struct node* next;
}node, *pnode;

typedef struct stack
{
    int size;
    node* top;    //栈顶指针
}stack;


void stack_init(stack *s );//初始化  
int stack_push(stack *s,const void *data_ptr,const int size  ); //入栈
int stack_pop(stack *s ); //出栈
void * stack_top(stack* s); //获取栈顶元素
int stack_size(stack *s ); //获取栈的元素个数
void stack_delete(stack *s); //销毁栈
bool stack_empty(stack *s); //判断栈是否为空





#endif

stack.c

/************************************************************************************************************************************************************************************************************************
 *文件名:
 *作  者:She001
 *时  间:
 *版  本:
 *作  用:
****************************************************************************************************************************************************************************************************************************/
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stdbool.h>
#include<time.h>
#include"stack.h"

void stack_init(stack *s )//初始化
{
       if(s==NULL)
       {
              return;
       }
       s->size=0;
       s->top=NULL;

}  
/************************************
*s  指针 
*data_ptr 传入的数据
*size 传入数据的大小
*******************************************/


int stack_push(stack *s,const void *data_ptr,const int size  ) //入栈
{
       if(s==NULL ||data_ptr==NULL|| size <=0 )
       {
              return -1;
       }
       node* temp = (node* )malloc (sizeof(node));
       if(temp==NULL)
       {
              return -2;
       }
       temp->data=malloc(size);
       if(temp->data==NULL)
       {
              return -3;
       }
       memcpy(temp->data,data_ptr,size);
       temp->next=s->top;   //跟单链表的头部插入差不多
       s->top=temp;
       (s->size)++;
       return 1;
}

int stack_pop(stack *s ) //出栈
{

       if(s==NULL)
       {
              return -1;
       }  
       node* temp=s->top;
       int a=*(int *)temp->data;  //获取头部的数据
       s->top=temp->next;
       free(temp->data);
       free(temp);
       --(s->size);
       return a;
}
void * stack_top(stack* s) //获取栈顶元素
{
       if(s==NULL)
       {
              return NULL;
       }  
       return s->top->data;
}
int stack_size(stack *s )//获取栈的元素个数
{
       if(s==NULL)
       {
              return -1;
       }  
       return s->size;
}
void stack_delete(stack *s) //销毁栈
{
       if(s==NULL)
       {
              return;
       }  
       while(s->size!=0)
       {
           stack_pop(s);   
       }  
       printf("栈已销毁！\n");
}

bool  stack_empty(stack *s ) //判断栈是否为空
{
       if(s==NULL)
       {
              return true;
       } 
       else  if (s->size==0)
       {
              return true;
       }
       else
       {
              return false;
       }
}

main.c

/************************************************************************************************************************************************************************************************************************
 *文件名:
 *作  者:She001
 *时  间:
 *版  本:
 *作  用:
****************************************************************************************************************************************************************************************************************************/
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stdbool.h>
#include<time.h>
#include"stack.h"

stack s;
int main(int argc,char *argv[])
{
       int m;
       stack_init(&s);
       for(int i=0;i<10;i++)
       {
              m=stack_push(&s,&i,4);
              printf("m=%d\n",m);
       }
       printf("栈的元素个数：%d\n",stack_size(&s));
       printf("栈顶元素： %d\n",*(int *)stack_top(&s));
       for(int i=0;i<5;i++)
       {
             m=stack_pop(&s);
             printf("出栈元素为：%d\n",m);
       }
       stack_delete(&s);
       if(stack_empty(&s))
       {
          printf("栈元素没了！\n");           
       }
       return 0;
}

makefile

stack :main.o stack.o
	gcc -g -o stack main.o stack.o
main.o:main.c
	gcc -g -c main.c -o main.o
stack.o:stack.c
	gcc -g -c stack.c -o stack.o

加油：

物质的贫穷，能摧毁你一生的尊严，精神的贫穷，能耗尽你几世的轮回。人生没有白走的路，人生没有白读的书，你读过的书，走过的路，会在不知不觉中改变你的认知，悄悄帮你擦去脸上的无知和肤浅。书便宜，但不意味知识的廉价，虽然读书不一定功成名就，不一定能让你锦绣前程，但它能让你说话有德，做事有余，出言有尺，嬉闹有度！
 

_She001
关注
专栏目录
链栈基本操作&括号匹配问题---c语言
qq_47406941的博客
11-02 1940
一、链栈的定义和初始化 二、入栈操作 三、出栈操作 四、读栈顶元素 五、链栈解决括号匹配问题（链栈基本操作示例）
python每日算法 | 数据结构基础：栈与队列以及经典的迷宫问题
REPCHAOCHAO的博客
09-12 1342
python每日算法：数据结构基础知识（一）：栈与队列以及最经典的迷宫问题
栈和队列的实现
Shenrunchen的博客
10-28 291
(1)掌握栈的顺序表示和实现 (2)掌握栈的链式表示和实现 (3)掌握队列的链式表示和实现
数据结构之栈
Tree_in_sea的博客
09-07 246
一 栈 :是一种线性表 规定 :先进后出 1.顺序栈 typedef struct { //栈空间 DATAYPTE data[MAX]; int top;//记录栈顶元素位置 }SeqStack; 2.创建一个空栈 SeqStack *create_empty_stack() { .... s->top = ...
链栈的基本操作
叶琼州的代码小窝
04-28 792
C++链栈的基本操作
day01（数据结构）数据结构基础知识
QR70892的博客
08-18 486
（数据结构）数据结构基础知识
【Day8 数据结构学习-1】
qq_55991178的博客
02-10 990
永远热爱着生活
Surpass Day15——Java 数组模拟栈数据结构、酒店管理系统
2401_83817689的博客
04-18 628
1、看视频进行系统学习这几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。2、读源码，看实战笔记，学习大神思路“编程语言是程序员的表达的方式，而架构是程序员对世界的认知”。所以，程序员要想快速认知并学习架构，读源码是必不可少的。
数据结构day01（数据结构、算法基础知识）
dghbs的博客
08-20 1099
数据结构就是数据的逻辑结构存储结构以及操作（类似数据的运算）数据结构的最终目的就是：如何更高效的存储数据算法对特定问题求解步骤的一种描述，它是指令的有限序列，期中每一条指令都表示一个或多个操作。数据结构 + 算法 = 程序。
LeetCode刷题笔记-数据结构-day14
2401_84412738的博客
04-19 917
作为一名即将求职的程序员，面对一个可能跟近些年非常不同的 2019 年，你的就业机会和风口会出现在哪里？在这种新环境下，工作应该选择大厂还是小公司？已有几年工作经验的老兵，又应该如何保持和提升自身竞争力，转被动为主动？就目前大环境来看，跳槽成功的难度比往年高很多。一个明显的感受：今年的面试，无论一面还是二面，都很考验Java程序员的技术功底。最近我整理了一份复习用的面试题及面试高频的考点题及技术点梳理成一份“Java经典面试问题（含答案解析）.pdf和一份网上搜集的“Java程序员面试笔试真题库.pdf。
day009 java基础进阶-定时器,数据结构.doc
08-19
【Java定时器与数据结构详解...通过理解和掌握这些知识点，开发者可以更好地在Java项目中利用定时器来实现自动化任务，并设计自定义数据结构以满足特定的存储需求。这不仅可以提高程序的灵活性，还能优化数据处理效率。
Java基础知识-day03【List、Set】.pdf
10-26
Java基础知识-day03【List、Set】 本节课程主要介绍了Java中的List集合和Set集合，並对数据结构和Collections进行了详细的讲解。通过本节课程，学生将掌握List集合的特点、Set集合的特点、数据结构的常见类型、...
数据结构与算法 腾讯精选练习50 V1.0.pdf
04-20
标签"数据结构与算法 leetcode 面试题"概括了本册子的核心内容和应用场景，即围绕数据结构与算法的基础知识和技能，通过LeetCode平台的练习题来提高面试中的竞争力。 在所给的【部分内容】中，列出的题目涵盖了多个...
ORB-SLAM2源码学习：ORBextractor.cc：IC_Angle 利用灰度质心法求解关键点方向角
2301_76831056的博客
11-01 706
IC_Angle 利用灰度质心法求解关键点方向角并在computeOrientation函数中被调用计算图像中所有特征点的方向。
嵌入式通信协议：MODBUS简明学习笔记
weixin_73867577的博客
11-02 357
学习Modbus的简明学习笔记
软件测试学习笔记丨Vue常用指令-条件渲染（v-if）
最新发布
ceshiren_com的博客
11-05 503
v-show只是简单控制dom元素的display属性。v-if通过操纵dom元素来进行切换显示。
SPI通信详解-学习笔记
qq_45059758的博客
11-04 509
SPI通信
diffusion model 学习笔记
wubing's 博客
11-01 1005
郎之万公式: 描述了粒子做随机布朗运动 (粒子位置随时间变化的关系), 是一种 SDE, 描述了 由梯度力(即.即我们在无条件模型 DDPM 估计的噪声中添加一个微小的扰动(. 基本上,在采样一半时,基本上预测的。输出的是噪声的估计, 这个估计的噪声。通过上面的公式，我们可以知道，当知道。),就可以作为条件模型的噪声估计.首先,假设我们已经有了一个训练好的。: 每一步中保留的原始信号的比例。的计算有各种不同的方法，). 已经接近于真实的。)影响的系统的时间演化.也就是,我们训练的网络。
SAP ABAP开发学习——接口中间件（PI）
m0_64077397的博客
11-04 204
左侧的红圈表示没有被生成。
C#语言版数据结构详解
第1章首先引入了数据结构和算法的基础知识，涵盖了必要的数学概念和C#编程基础，为后续章节的学习打下坚实基础。接下来的第2章至第6章，作者详细阐述了常见的线性数据结构（如线性表、栈、队列）、非线性数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值