首页 > 编程语言 > 详细

顺序栈的构建—数据结构算法

时间:2020-01-19 19:35:21      阅读:82      评论:0      收藏:0      [点我收藏+]

功能截图:

技术分享图片技术分享图片

部分源码:

#include<stdio.h> // EOF(=^Z或F6),NULL
#include<stdlib.h> // srand( ) ,rand( ),exit(n)
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 100 //最大长度
typedef int SElemType;
typedef int StackType;
typedef int Status;
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

Status InitStack(SqStack &S){
S.base =new SElemType[MAXSIZE];
if(!S.base) exit(OVERFLOW);
S.top = S.base;
S.stacksize = MAXSIZE;
return OK;
}

Status Push(SqStack &S,SElemType e){
if(S.top-S.base ==S.stacksize) return ERROR;
*S.top++=e;
return OK;
}

Status visit(int e){
printf("%6d",e);
return OK;
}

Status StackTravel(SqStack &S,Status (*visit)(int)){
//对栈用visit()遍历
while(S.top>S.base){
visit (*(--S.top));
}
return OK;
}
Status Pop(SqStack &S,SElemType &e)
{

if(S.top == S.base) return ERROR;
e = *--S.top;
return OK;
}
Status StackLength(SqStack S) {
//栈顶指针减去栈底指针等于长度,因为栈顶指针指向当前栈顶元素的下一个位置
return S.top - S.base;
}

SElemType GetTop(SqStack S){
if(S.top != S.base){
return *(S.top -1);
}
}

注意这里仅为部分代码。获取源码请关注“指尖创意”微信公众号:可用电脑微信关注或手机关注(要最新版微信pc端)。在电脑方便。直接下载源码。

技术分享图片

 

技术分享图片

 

 

技术分享图片技术分享图片

点击想要的算法

技术分享图片

点击下载直接就可以用的。

顺序栈的构建—数据结构算法

原文:https://www.cnblogs.com/honeynan/p/12215278.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!