数据结构小结——顺序栈
2017-08-06 18:53
381 查看
栈是数据结构中的一种存储方式,和栈内存没有什么关系,它可以存在栈内存上,也可以存在堆内存上,此篇介绍的顺序栈栈就是存在栈内存上的。
顺序栈顾名思义,就是存在内存上连续一段地址空间内的栈,和顺序表差不多。
栈有一个要求就是先入后出,后入先出。
结构很简单:
这么用呢,第一步要置空栈,也就相当于给它初始化了:
因为是顺序栈,是基于数组来存储数据的,所以它的空间大小是固定的,所以必要要判断栈满、栈空这两种情况:
对栈数据的操作一定要符合先入后出的原则:
入栈或者叫压栈其实就是在尾部添加数据:
而出栈也就是从尾部将数据取出来丢掉:
栈其实就是这么简单,只要满足先入后出这个原则就可以了,需要完整代码请直接下载(免积分)
顺序栈顾名思义,就是存在内存上连续一段地址空间内的栈,和顺序表差不多。
栈有一个要求就是先入后出,后入先出。
结构很简单:
#define SIZE 10 typedef int StackData; typedef struct _stack { StackData data[SIZE]; // 栈数组 int top; // 栈顶元素下标 }Stack;
这么用呢,第一步要置空栈,也就相当于给它初始化了:
int InitStack (Stack *S) { if (S == NULL) { errno = ERROR; return FALSE; } S->top = -1; }
因为是顺序栈,是基于数组来存储数据的,所以它的空间大小是固定的,所以必要要判断栈满、栈空这两种情况:
//判断栈空 int StackEmpty (Stack *S) { if (S == NULL) { errno = ERROR; return FALSE; } return S->top == -1; } //判断栈满 int StackFull (Stack *s) { if (s == NULL) { errno = ERROR; return FALSE; } return s->top == (SIZE-1); }
对栈数据的操作一定要符合先入后出的原则:
入栈或者叫压栈其实就是在尾部添加数据:
int Push (Stack *s, StackData x) { if (s == NULL) { errno = ERROR; return FALSE; } // 判断是否满栈 if (StackFull(s)) { errno = FULL_STACK; return FALSE; } s->data[++s->top] = x; return TRUE; }
而出栈也就是从尾部将数据取出来丢掉:
//这里的*x是用来存储出栈的值 int Pop (Stack *s, StackData *x) { if (s == NULL) { errno = ERROR; return FALSE; } // 判断是否空栈 if (StackEmpty(s)) { errno = EMPTY_STACK; return FALSE; } *x = s->data[s->top--]; return TRUE; }
栈其实就是这么简单,只要满足先入后出这个原则就可以了,需要完整代码请直接下载(免积分)
相关文章推荐
- 数据结构—基本树的操作小结
- 数据结构与算法----个人小结
- [数据结构-划分树小结]
- 数据结构小结 (一)总论
- 数据结构之自建算法库——顺序栈
- 数据结构小结 (二)链表
- 数据结构——顺序栈(c++)
- 数据结构(寒假小结)——2.线性表
- 数据结构(寒假小结)--3.1桟
- 数据结构小结——顺序表(指针版)
- 【数据结构】顺序栈与链表栈
- 数据结构与算反之线性表小结
- 数据结构线性表小结。(供自己复习)
- c语言 数据结构 排序算法小结
- 【数据结构】顺序栈(顺序表动态实现)
- 数据结构算法: 八数码问题 小结
- 数据结构小结(五) 数组与广义表
- 数据结构图小结
- 数据结构(寒假小结)——2.3线性表之双链表和循环链表
- 数据结构之线性表ArrayList小结(一)