数据结构(3)(顺序栈)
创始人
2024-11-19 07:07:37
0

 栈:

      栈是限定仅在栈顶进行插入和删除操作的线性表,在操作的时候,只允许栈顶改变不允许栈底改变,具有后进先出的特征。

顺序栈:

      顺序栈是一种使用数组实现的栈,也称为数组栈。其基本思路是通过数组来存储栈中的元素,并通过栈顶指针指示栈顶元素在数组中的位置。

     也就是说,相当于只能对最后一个元素进行增,删,查的数组。

基本操作:

#ifndef SEQSTACK_H #define SEQSTACK_H  typedef struct{     char name[32];     char sex;     int age;     int score; }DATATYPE;  typedef struct {    DATATYPE* head;    int tlen;    int top;// clen }SeqStack;  SeqStack*CreateSeqStack(int size);  //创建 int DestroySeqStack(SeqStack*ss);  //销毁 int PushSeqStack(SeqStack*ss,DATATYPE*data);  //入栈 int PopSeqStack(SeqStack*ss);  //出栈 int IsEmptySeqStack(SeqStack*ss);  //判断栈是否为空 int IsFullSeqStack(SeqStack*ss);  //判断栈是否为满 int GetSizeSeqStack(SeqStack*ss);  //获取栈当前大小 DATATYPE*GetTopSeqStack(SeqStack*ss);  //获取栈顶元素 #endif // SEQSTACK_H

实现:

#include "seqstack.h" #include  #include  #include  SeqStack *CreateSeqStack(int size) {     SeqStack* ss = ( SeqStack*)malloc(sizeof(SeqStack));     if(NULL ==ss)     {         perror("CreateSeqStack error malloc1");         return NULL;     }     ss->head = ( DATATYPE*)malloc(sizeof(DATATYPE)*size);     if(NULL ==ss->head)     {         perror("CreateSeqStack error malloc2");         return NULL;     }     ss->tlen = size;     ss->top =  0;     return ss; }  int PushSeqStack(SeqStack *ss, DATATYPE *data) {     if(NULL == ss ||NULL ==data)     {         fprintf(stderr,"SeqStack or data  is null \n");         return 1;     }     if(IsFullSeqStack(ss))     {         fprintf(stderr,"PushSeqStack full\n");         return 1;     }      memcpy(&ss->head[ss->top],data,sizeof(DATATYPE));     ss->top++;     return 0; }  int PopSeqStack(SeqStack *ss) {     if(NULL == ss )     {         fprintf(stderr,"SeqStack  is null \n");         return 1;     }     if(IsEmptySeqStack(ss))     {         fprintf(stderr,"PopSeqStack is empty \n");         return 1;     }     ss->top--;     return 0; }  int IsEmptySeqStack(SeqStack *ss) {     return 0 == ss->top; }  int IsFullSeqStack(SeqStack *ss) {     return ss->top == ss->tlen; }  DATATYPE *GetTopSeqStack(SeqStack *ss) {     if(IsEmptySeqStack(ss))     {         return NULL;     }     return &ss->head[ss->top-1]; }

相关内容

热门资讯

透视实锤!哈糖大菠萝助手,竞技... 透视实锤!哈糖大菠萝助手,竞技联盟辅助(原来真的有挂);1、打开软件启动之后找到中间准星的标志长按。...
透视安装!德普之星透视软件免费... 透视安装!德普之星透视软件免费入口官网(透视)透视辅助软件下载(都是有挂);亲,关键说明,德普之星透...
透视辅助!werplan透视挂... 透视辅助!werplan透视挂,拱趴大菠萝有什么挂(其实真的是有挂)1、拱趴大菠萝有什么挂ai辅助优...
透视科技!德普之星app安卓版... 透视科技!德普之星app安卓版破解版(透视)辅助软件(本来有挂)进入游戏-大厅左侧-新手福利-激活码...
透视规律!werplan免费挂... 透视规律!werplan免费挂下载,线上德州的辅助器是什么(本来存在有挂)1)线上德州的辅助器是什么...
透视有挂!如何下载德普之星辅助... 透视有挂!如何下载德普之星辅助软件(透视)免费透视(总是有挂)1、如何下载德普之星辅助软件ai辅助优...
透视挂透视!xpoker透视辅... 透视挂透视!xpoker透视辅助,拱趴游戏破解器(原来真的是有挂)1、拱趴游戏破解器ai辅助优化,拱...
透视ai代打!德扑圈透视挂(透... 透视ai代打!德扑圈透视挂(透视)辅助器app(确实存在有挂)1、在德扑圈透视挂ai机器人技巧中,中...
透视免费!xpoker辅助工具... 透视免费!xpoker辅助工具,werplan外卦神器(一贯真的是有挂)1、每一步都需要思考,不同水...
透视工具!德普之星辅助工具如何... 透视工具!德普之星辅助工具如何设置(透视)私人局辅助免费(都是是真的有挂)1、每一步都需要思考,不同...