C语言入栈算法,栈的入栈、出栈、获取栈顶的c语言算法

#include #include #include #include #define MAX 100 char stock[MAX]; int top=-1;

char a[MAX],b[MAX]; char exp[100];

int operand1=0; // 定义操作数 int operand2=0; // 定义操作数

int result=0; // 定义操作结果变量 int pos=0; // 目前表达式位置 // 定义一个节点的结构 typedef struct node {

int member; //数据域 struct node * pNext;//指针域 }Node,*pNode;

// 定义一个栈结构 typedef struct stack {

pNode Top; //栈顶 pNode Bottom; //栈底 }Stack,* pStack;

void InitStack(pStack ); // 初始化栈的函数

bool Push(pStack ,char); // 进行入栈操作的函数 void TraverseStack(pStack ); // 遍历栈函数

bool Empty(pStack ); // 判断栈是否为空的函数 int Pop(pStack ); // 进行出栈操作的函数 void Clear(pStack ); // 清空栈的函数 void caidan(); //显示菜单 void fun( char a[],char b[]); //中序转后序函数

int main(void) {

Stack s; // 定义一个栈 char c; int i; int num;

char data; // 临时保存用户输入的数据 char re_num; // 保存Pop函数的返回值

C语言入栈算法,栈的入栈、出栈、获取栈顶的c语言算法相关推荐

【数据结构】栈详解——压栈/入栈 | 弹栈/出栈 | 获取栈顶元素
栈顺序栈栈的定义栈(stack)又名堆栈,它是一种运算受限的线性表.限定仅在表尾进行插入和删除操作的线性表.这一端被称为栈顶,相对地,把另一端称为栈底.向一个栈插入新元素又称作进栈.入栈或压栈, ...
用栈实现队列和用队列实现栈
首先需要使用上篇文章(用数组实现栈和队列)中的栈和队列两个类 1.栈实现队列:思路是有两个栈,一个用来放数据(数据栈),一个用来辅助(辅助栈).数据添加时,会依次压人栈,取数据时肯定会取栈顶元素,但我 ...
C语言编程统计八皇后问题的解的个数,八皇后问题C语言解法
偶遇八皇后问题,随即自己写了一个仅供参考 #include #include #define SIZE 8 void Circumsribe(int(*checkerboard)[SIZE], int ...
在栈中压入一个字符串c语言,一道C语言试题的探讨
对张孝祥C语言试题其中一题的探讨当<绝对能够测试你的C语言功力的几个问题>第一次出现在CSDN首页时,我就进入了张老师Blog.客观上说,出的题目比较基础,但每一题都说出一个所以然来,恐 ...
数据结构(C语言第二版)严蔚敏编，数据结构电子教材，线性表，栈，队列，顺序存储结构，初始化，入栈，出栈，入队，出队，c++
前言提示:本篇文章收录严蔚敏编写的数据结构C语言版本简单介绍一下顺序表,顺序栈,循环队列,的顺序存储结构之间的区别代码参考严蔚敏编写的<数据结构>,二维码动态演示可扫码可观看. - ...
在栈中压入一个字符串c语言,面试题 31：栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
C语言实现顺序栈的基本操作（初始化、判断空、入栈、出栈、获取栈顶元素）
//顺序栈的基本操作 #include<stdio.h> #define MaxSize 50 typedef int ElemType; //定义栈结构体 typedef struct ...
c语言出栈入栈指针的管理,设计顺序栈有关入栈和出栈的操作算法
问题描述: 设有两个栈s1.s2都釆用顺序栈方式,并且共享一个存储区[0, -, maxsize-1],为了尽量利用空间,减少溢出的可能,可釆用栈顶相向.迎面增长的存储方式.试设计s1.s2 有关入栈 ...
TIA博途SCL学习_堆栈的入栈和出栈（后入先出）程序示例
TIA博途SCL学习_堆栈的入栈和出栈(后入先出)程序示例如下图所示,添加一个FB块,语言选择SCL,命名为"入栈", 如下图所示,通过FOR循环实现堆栈数组内的元素的移动,并将 ...

C语言入栈算法,栈的入栈、出栈、获取栈顶的c语言算法

C语言入栈算法,栈的入栈、出栈、获取栈顶的c语言算法相关推荐

最新文章

热门文章