文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构代码 中缀转后缀表达式算法及源代码
侵权投诉

数据结构代码 中缀转后缀表达式算法及源代码

需要自己下载

#include<stdio.h>

#include<stdlib.h>

#include<math.h>

#define MAX 100 /* 表达式最大长度 */

#define true 1

#define false 0

/* 定义数据栈 */

typedef struct LinkStack1

{

float data;

struct LinkStack1 *next;

}LinkStack1,*Top1;

int initStack1(Top1 *t) /*数据栈初始化*/

{

*t=NULL;

return true;

}

int push1(Top1 *t,float val) /*数据栈插入元素*/

{

Top1 p=(Top1)malloc(sizeof(LinkStack1));/* 开内存 */

if(p==NULL)

return false;

p->data=val;

p->next=*t;

*t=p;

return true;

}

float getTop1(Top1 *t) /*取数据栈元素*/

{

return (*t)->data;

}

int pop1(Top1 *t,float *val) /*推出数据栈元素并存到*val中*/

{

Top1 p=*t;

if(p==0)

return false;

*t=p->next;

*val=p->data;

free(p); /* 释放所占内存 */

return true;

}

/* 定义操作符栈 */

typedef struct LinkStack2{

int data;

第1页

你可能喜欢

  • 算术表达式求值演示
  • 表达式求值课程设计
  • 数据结构c语言版复习
  • 进制转换
  • 数据结构二叉树
  • 数据结构试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email