顺序栈
来源:互联网 发布:sql 2005连接到服务器 编辑:程序博客网 时间:2024/06/07 22:19
栈:
栈是一端受限,一段允许进行操作的线性表。我自己理解时,会将它理解成一个装书的盒子。放书,取书,就是进行的操作。这个的特点就是,你放了一踏书,现在你想取书,你只能先把上面的书一个个取出来,即:先放的后取,后放的先取。放在栈上说,就是先进后出。
明白了栈的定义,现在要实际的实际,首先是它的逻辑结构:线性表。它是线性的。
现在是它的存储结构:最常采用的是顺序存储和链式存储(见好多书或资料都说的最常采用的是顺序存储和链式存储,百度了下不常见的没有找到)。其中顺序存储用数组,链式存储用链表。
顺序存储:
先进行分析下:首先要分配一个足够大的数组(这里就出现了一个问题,要是分配的空间小,就会出现溢出的情况,这是一个潜在的隐患,但是要是分配的太过大,又会出现浪费空间,这里要做好一个估计,所以呢,我还是喜欢链式存储,要多少就给多少,不用担心空间太小或浪费),现在有了这个数组,需要的还有,必须有个东西能一个控制一端不让操作(数组的前端从下标为0开始),一端要进行增删,这样就可以说是具备了栈有的特点,不让操作的叫栈底,进行操作的是栈顶
队列:是一种限定性的线性表。这样理解比较好,学生排队买饭。有什么特点呢?当然,你先来,就先打饭,先吃饭。抽象到队列上说,有队头,队尾,要想加入(入队),只能从队尾加,想走(出队),只能从队头走。即:先进先出。
和栈一样,它常见的两种存储是顺序存储和链式存储。
用顺序存储时,会遇到这样的情况,数组并没有满,却入不了队(假溢出),原因在于队头没有在数组的0下标处。一般情况下,因为队列会存在假溢出的情况,所以采用循环队列。
/*此代码用了纯指针来传参,在开始写的时候引用&S和*S搞混不知道怎么回事,下边使用引用和纯指针传参各写一个以防以后又把这么基础的问题给搞混。 */ #include<cstdio>#include<iostream>#include<cstdlib>using namespace std;#define MaxSize 500typedef struct{int *base;int *top;}SqStack;int InitStack(SqStack *S){S->base=(int*)malloc(100*sizeof(int));//栈底地址 S->top=S->base;//初始位置就是栈底 }void Push(SqStack *S,int x){S->top++;//存一个栈顶向上移动一个地址 *(S->top)=x;//S->top是现在的位置,*(S->top)就是这个位置的存储内容 }//进栈 void Pop(SqStack *S){S->top--;//出一个栈顶就向下移动一个地址 }//出栈 void output(SqStack *S){while(S->top!=S->base){cout<<*(S->top)<<endl; S->top--;//输出一次栈顶下降一个地址 }}//输出栈内的内容 int main(){int Total,Elem;SqStack *s=(SqStack*)malloc(sizeof(SqStack));//动态空间 InitStack(s);cout<<"请输入元素总数:"<<endl; scanf("%d",&Total);for(int i=0;i<Total;i++){cout<<"请输入第:"<<i+1<<"个元素"<<endl;cin>>Elem;Push(s,Elem);}cout<<"栈内元素:"<<endl;output(s);return 0;}
#include<cstdio>#include<iostream>using namespace std;#define MaxSize 50typedef struct{int data[MaxSize];int top;}SqStack;void InitStack(SqStack &S){S.top=-1;//直接初始栈顶为-1 }void Push(SqStack &S,int x){S.top++;S.data[S.top]=x;}void output(SqStack &S){while(S.top!=-1){cout<<S.data[S.top]<<endl;S.top--;}}int main(){int Total,Elem;SqStack s;InitStack(s);cout<<"请输入元素总数:"<<endl; scanf("%d",&Total);for(int i=0;i<Total;i++){cout<<"请输入第:"<<i+1<<"个元素"<<endl;cin>>Elem;Push(s,Elem);}cout<<"栈内元素:"<<endl;output(s);return 0;}
阅读全文
1 0
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- eclipse 使用技巧
- JAVA 攻城狮 第三十三天
- C++开源项目
- javascript函数的定义与调用以及参数传递
- HTML初识(2)--其余标签
- 顺序栈
- u-boot通过nfs从服务器下载内核,并且启动内核,挂载根文件系统的方法
- 好玩的代码
- 怎样处理python爬虫中有中文的url
- 扩展欧几里得算法
- Zephyr 中 Mailbox 的使用
- Android动画学习(四)之属性动画学习
- android面试题,各大企业常见的android面试题之二
- 单链表寻找环,寻找环的入口点