数据结构(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]; }

相关内容

热门资讯

专业讨论!德扑之星真破解套路(... 专业讨论!德扑之星真破解套路(辅助挂)软件透明挂(有挂了解)-哔哩哔哩;人气非常高,ai更新快且高清...
每日必看!智星德州菠萝外挂检测... 每日必看!智星德州菠萝外挂检测(辅助挂)软件透明挂(有挂教学)-哔哩哔哩1、玩家可以在智星德州菠萝外...
透视透明挂!轰趴十三水有后台(... 轰趴十三水有后台赢率提升策略‌;透视透明挂!轰趴十三水有后台(辅助挂)软件透明挂(有挂详情)-哔哩哔...
发现玩家!德扑ai助手软件(辅... 发现玩家!德扑ai助手软件(辅助挂)透视辅助(有挂教学)-哔哩哔哩;玩家在德扑ai助手软件中需先进行...
一分钟了解!x-poker辅助... 一分钟了解!x-poker辅助软件(辅助挂)辅助透视(有挂攻略)-哔哩哔哩1、每一步都需要思考,不同...
一分钟揭秘!德州最新辅助器(辅... 一分钟揭秘!德州最新辅助器(辅助挂)透视辅助(有挂攻略)-哔哩哔哩;德州最新辅助器最新版本免费下载安...
玩家攻略推荐!德州辅助(辅助挂... 玩家攻略推荐!德州辅助(辅助挂)辅助透视(有挂了解)-哔哩哔哩是由北京得德州辅助黑科技有限公司精心研...
揭秘真相!pokernow德州... 《揭秘真相!pokernow德州(辅助挂)辅助透视(有挂介绍)-哔哩哔哩》 pokernow德州软件...
五分钟了解!德州之星辅助器(辅... 五分钟了解!德州之星辅助器(辅助挂)辅助透视(有挂透明)-哔哩哔哩1、很好的工具软件,可以解锁游戏的...
推荐一款!pokermaste... 1、推荐一款!pokermaster有外挂(辅助挂)透视辅助(有挂教学)-哔哩哔哩;详细教程。2、p...