数据结构(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代打!wepoker辅... 透视ai代打!wepoker辅助器安装包定制(WEPOKER辅助工具)透视脚本视频(竟然是真的有挂)...
透视ai代打!wepoker辅... 透视ai代打!wepoker辅助器安装包,(wepoker破解)其实真的有挂(详细网页版透视方法);...
透视脚本!aapoker怎么设... 透视脚本!aapoker怎么设置提高好牌几率,aapoker怎么拿好牌,大神讲解(好像真的有挂)一、...
透视辅助!wpk辅助器,(Wp... 透视辅助!wpk辅助器,(WpK私人局)免费辅助(好像存在有挂);wpk辅助器辅助器中分为三种模型:...
透视模拟器!wepoker高级... 透视模拟器!wepoker高级辅助,(WePoKer软件)都是是真的有挂(详细插件程序激活码)该软件...
辅助透视"wepok... 辅助透视"wepoker手机插件(底牌透视脚本)wepokerplus透视脚本免费"果然有挂1、进入...
透视科技!wpk刷入池率脚本,... 透视科技!wpk刷入池率脚本,(wPk插件)辅助(真是真的有挂)wpk刷入池率脚本软件透明挂微扑克w...
透视脚本!aapoker透视脚... 透视脚本!aapoker透视脚本,aapoker怎么拿好牌,普及教程(真是存在有挂);1、进入游戏-...
透视总结"wepok... 透视总结"wepoker可以透视码(底牌透视脚本)wepoker智能辅助插件"果然真的有挂;在进入w...
透视黑科技!wepoker免费... 透视黑科技!wepoker免费透视脚本,wepoker挂(透视总是是真的有挂)1、玩家可以在wepo...