《数据结构》顺序栈
来源:互联网 发布:win10家庭版装c语言 编辑:程序博客网 时间:2024/05/22 01:41
栈
对于栈,就是只能在栈顶(表尾)及逆行插入和删除的线性表。
顺序栈是利用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈底到栈顶的元素数据。分别使用top指针和base指针指向栈顶和栈底。
栈为空的标志是:top==base.
要注意的是:非空栈的栈顶指针总是指向栈顶元素的下一个位置。
顺序栈的初始化:
1.为栈分配一组辽宁徐的数组空间
2.将栈置空,即栈顶指针和栈底指针都指向栈底。此处要注意语句应该是S.top=S,base 而不是S,base=S.top
从语句上讲,将栈顶指针指向栈底就是将栈底指针的值赋值给栈顶指针,因此是S.top=S.base. 而S.base=S.top的意思是将栈顶指针的值赋值给栈底指针,是不对的。一定注意!!!!
//初始化int InitStack(SqStack &S){S.base=new int[MAX];if(!S.base){return 0;}//S.base=S.top;//错误的写法 S.top=S.base;//初始化将栈置空,就是让头指针指向尾指针,从语句上讲就是把//尾指针的值赋值给头指针 ,而不是将头指针的值赋值给尾指针//上面的写法是错误的,程序无法执行。 S.stacksize=MAX;return 1;}
入栈:
1。将入栈元素压如栈顶;
2.然后栈顶指针加1。
//入栈int Push_S(SqStack &S,int e){//将元素e入栈 if(S.top-S.base==S.stacksize){//判断栈是否满 return 0;}*S.top++=e;//S.top+=1;return 1;}
出栈:
1.首先判断栈是否为空,若空返回ERROR,若不空,执行下一句
2.栈顶指针减1,然后栈顶元素出栈。
//出栈int Pop_S(SqStack &S,int &e){//用e返回出栈的元素if(S.top==S.base){//栈空 return 0;} e=*--S.top;return 1;}
#include<stdio.h>#define MAX 100//顺序栈的定义 typedef struct{int *base;int *top;int stacksize; }SqStack;//初始化int InitStack(SqStack &S){S.base=new int[MAX];if(!S.base){return 0;}//S.base=S.top;//错误的写法 S.top=S.base;//初始化将栈置空,就是让头指针指向尾指针,从语句上讲就是把//尾指针的值赋值给头指针 ,而不是将头指针的值赋值给尾指针//上面的写法是错误的,程序无法执行。 S.stacksize=MAX;return 1;}//入栈int Push_S(SqStack &S,int e){//将元素e入栈 if(S.top-S.base==S.stacksize){//判断栈是否满 return 0;}*S.top++=e;//S.top+=1;return 1;}//出栈int Pop_S(SqStack &S,int &e){//用e返回出栈的元素if(S.top==S.base){//栈空 return 0;} e=*--S.top;return 1;} int main(){SqStack S;if(InitStack(S)){printf("顺序栈初始化成功!\n");}else{printf("顺序栈初始化失败!\n");}printf("请输入入栈元素:");int e1;scanf("%d",&e1);if(Push_S(S,e1)){printf("入栈成功!\n");}else{printf("入栈失败!\n");}int e2;if(Pop_S(S,e2)){printf("出栈成功!\n");}else{printf("出栈失败!\n");}printf("出栈的元素是:%d\n",e2);}
0 0
- 数据结构(栈):顺序栈
- 数据结构之顺序栈
- 数据结构 顺序栈
- 数据结构,栈,顺序表示
- 【数据结构】顺序栈 Stack
- 数据结构《顺序栈》
- 数据结构----顺序栈
- 数据结构之顺序栈
- 数据结构-顺序栈
- 【数据结构】顺序栈_Stack
- 数据结构之顺序栈
- 【数据结构】·【顺序栈】
- 数据结构_顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- 数据结构之顺序栈
- rcnn学习笔记:Rich feature hierarchies for accurate object detection and semantic segmentation
- huffman树_优先权队列
- bzoj1009[GT考试] dp+矩阵快速幂
- Java_intellij idea 15 + tomcat + servlet 配置教程
- HDU 2105 The Center of Gravity (水题)
- 《数据结构》顺序栈
- oracle GROUPING函数
- [leetcode] 167. Two Sum II - Input array is sorted 解题报告
- 前端性能优化--能用css的地方尽量不要用js
- html链接和框架标签
- 部分JAVA设计模式在Android中的体现。
- 互联网面试总结(二) : 概述题
- ATEN宏正盛装出席Infocomm China 2016
- 互联网面试总结(三) : 算法