数据结构(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代打);所有人都在...
一分钟揭秘!微扑克辅助软件(透... 一分钟揭秘!微扑克辅助软件(透视辅助)确实是有挂(2024已更新)(哔哩哔哩);1、用户打开应用后不...
五分钟发现!广东雀神麻雀怎么赢... 五分钟发现!广东雀神麻雀怎么赢,朋朋棋牌都是是真的有挂,高科技教程(有挂方法)1、广东雀神麻雀怎么赢...
每日必看!人皇大厅吗(透明挂)... 每日必看!人皇大厅吗(透明挂)好像存在有挂(2026已更新)(哔哩哔哩);人皇大厅吗辅助器中分为三种...
重大科普!新华棋牌有挂吗(透视... 重大科普!新华棋牌有挂吗(透视)一直是有挂(2021已更新)(哔哩哔哩)1、完成新华棋牌有挂吗的残局...
二分钟内幕!微信小程序途游辅助... 二分钟内幕!微信小程序途游辅助器,掌中乐游戏中心其实存在有挂,微扑克教程(有挂规律)二分钟内幕!微信...
科技揭秘!jj斗地主系统控牌吗... 科技揭秘!jj斗地主系统控牌吗(透视)本来真的是有挂(2025已更新)(哔哩哔哩)1、科技揭秘!jj...
1分钟普及!哈灵麻将攻略小,微... 1分钟普及!哈灵麻将攻略小,微信小程序十三张好像存在有挂,规律教程(有挂技巧)哈灵麻将攻略小是一种具...
9分钟教程!科乐麻将有挂吗,传... 9分钟教程!科乐麻将有挂吗,传送屋高防版辅助(总是存在有挂)1、完成传送屋高防版辅助透视辅助安装,帮...
每日必看教程!兴动游戏辅助器下... 每日必看教程!兴动游戏辅助器下载(辅助)真是真的有挂(2025已更新)(哔哩哔哩)1、打开软件启动之...