关于数据结构中的栈的基本算法
来源:互联网 发布:java 搜索算法 编辑:程序博客网 时间:2024/06/05 05:39
#include "stdio.h"
#include "stdlib.h"
#define Maxsize 100
#define DataType int
typedef struct {
DataType data[Maxsize];
int top;
}SeqStack;
SeqStack *s;//定义一个指向顺序栈的指针变量
//站的初始化算法
SeqStack *Init_SeqStack(){
SeqStack *s;
s = new SeqStack;
if(!s){
return NULL;
}else{
return s;
}
}
//栈空判别算法
int Empty_SeqStack(SeqStack *s){
if(s->top==-1){
return 1;//站定指针指向占地,空战
}else{
return 0;
}
}
//入展算法
int Push_SeqStack(SeqStack *s,DataType x){
if(s->top==Maxsize-1){
return 0;//占满不能入展,返回错误代码0;
}else{
s->top++;
s->data[s->top]=x;
return 1;//入展成功,返回成功代码1;
}
}
//出站算法
int Pop_SeqStack(SeqStack *s,DataType *x){
if(Empty_SeqStack(s)){
return 0;
}else{
*x=s->data[s->top];//保存站定元素
s->top--;//站定指针乡下移动
return 1;
}
}
//去站定元素算法
DataType Top_SeqStack(SeqStack *s ){
if(Empty_SeqStack(s)){
return 0;//返回错误的代码0;
}else{
return s->data[s->top];//返回站定元素
}
}
#include "stdlib.h"
#define Maxsize 100
#define DataType int
typedef struct {
DataType data[Maxsize];
int top;
}SeqStack;
SeqStack *s;//定义一个指向顺序栈的指针变量
//站的初始化算法
SeqStack *Init_SeqStack(){
SeqStack *s;
s = new SeqStack;
if(!s){
return NULL;
}else{
return s;
}
}
//栈空判别算法
int Empty_SeqStack(SeqStack *s){
if(s->top==-1){
return 1;//站定指针指向占地,空战
}else{
return 0;
}
}
//入展算法
int Push_SeqStack(SeqStack *s,DataType x){
if(s->top==Maxsize-1){
return 0;//占满不能入展,返回错误代码0;
}else{
s->top++;
s->data[s->top]=x;
return 1;//入展成功,返回成功代码1;
}
}
//出站算法
int Pop_SeqStack(SeqStack *s,DataType *x){
if(Empty_SeqStack(s)){
return 0;
}else{
*x=s->data[s->top];//保存站定元素
s->top--;//站定指针乡下移动
return 1;
}
}
//去站定元素算法
DataType Top_SeqStack(SeqStack *s ){
if(Empty_SeqStack(s)){
return 0;//返回错误的代码0;
}else{
return s->data[s->top];//返回站定元素
}
}
1 0
- 关于数据结构中的栈的基本算法
- PHP 基本的数据结构算法
- 基本的数据结构和算法
- linux内核中的基本数据结构和算法
- linux内核中的基本数据结构和算法
- C++数据结构中的基本算法排序
- 关于数据结构中的一些排序算法
- 算法与数据结构-栈的基本操作C语言实现
- 数据结构 P46-47 算法实现 顺序栈的基本操作
- 图的基本数据结构和算法
- 算法导论之基本的数据结构
- 数据结构和算法的基本介绍
- 基本数据结构和算法的前端实现
- 图的基本数据结构及算法汇总
- 数据结构顺序表的基本算法
- 数据结构01 线性表的基本算法
- redis中的数据结构基本的操作
- 【数据结构与算法】基本数据结构——栈的链式表示
- 细说@synchronized和dispatch_once[细读][笔记]
- Tr1 Function
- Spring 自定义标签
- 剑指Offer面试题33
- Android自定义iOS风格Dialog
- 关于数据结构中的栈的基本算法
- 在VB6中,一般 Set xxx = Nothing 起到什么作用?
- Java关键字final、static使用总结
- 70. Climbing Stairs
- dispatch_sync添加到主线程关联的串行队列卡死问题理解
- android studio 代码混淆打包错误 The same input jar is specified twice
- 常用算法整理:链表相关
- iOS 使用系统默认声音,震动
- 线性同余方程