资源简介
假设给定的整数栈 初始状态为空,栈的最大容量为100.从标准输入中输入一组栈操作,按操作顺序输出出栈元素序列。栈操作:1表示入栈操作,后跟一个整数(不为1/0和-1)为入栈元素,0表示出栈操作,-1表示操作结束。从标准输入读取一组栈操作,入栈的整数和表示栈操作的整数之间都以一个空格分隔,输出出栈元素序列。
代码片段和文件信息
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}Node;
typedef struct Stack
{
Node * pTop;
Node * pButtom;
}Stack;
void init_stack(Stack * ps);//初始化栈
int is_empty(Stack *ps);//判断是否为空栈
void push_stack(Stack *ps int val);
int pop_stack(Stack *ps int *pVal);
int main(int argc char *argv[])
{
int count = 0;
int flg = 0;
int inputOperation[100] = {0};
//测试数据:1 3 1 5 1 7 0 0 1 8 0 1 12 1 13 0 0 0 0 1 90 1 89 0 -1
int *p = inputOperation;
/*printf(“请输入栈操作序列:\n“);*/
do //输入操作序列
{
scanf(“%d“&flg);
inputOperation[count++] = flg;
}while(flg != -1);
Stack s;//创建一个链栈
init_stack(&s);//并初始化该链栈
p = inputOperation;
while(*p != -1)
{
if (*p == 1)
{
if (*(p+1) == 1 || *(p+1) == 0 || *(p+1) == -1)//整数不能和操作数相同
{
printf(“操作序列输入错误!\n“);
break;
}
push_stac- 上一篇:c语言难点分析整理,C语言
- 下一篇:VC++ 中国象棋经典游戏源代码
相关资源
- 利用C++哈希表的方法实现电话号码查
- 学校超市选址问题(数据结构C语言版
- 数据结构,迷宫问题C语言版源代码
- DSDEMO-C演示(数据结构C语言版 严蔚敏
- 数据结构 图的遍历源代码
- 数据结构实验源代码集
- 实验报告:数据结构长整数四则运算
- 数据结构教程李春葆第五版书中例题
- 吕鑫vc6c++数据结构视频源码
- 数据结构教程李春葆第五版课后答案
- 李春葆课后习题答案(数据结构教材
- 数据结构1800题 题+答案(全)
- 数据结构(C语言版)ppt课件,清华,
- c++常用游戏算法及数据结构设计
- 数据结构超全面复习导图
- 《Data Structures and Algorithm Analysis in C
- 数据结构C语言版教学笔记严蔚敏
- 数据结构C语言版期末考试试题(有答
- 多功能计算器实现C++代码以及代码详
- C语言数据结构银行客户排队
- 简易学生管理系统源码 数据结构 大作
- 数据结构与C语言综合习题集
- 数据结构实验——赫夫曼树相关
- C语言进阶源码---基于graphics实现图书
- 数据结构——C++语言描述 陈慧南
- 广东工业大学数据结构课程设计航空
- 数据结构课程设计扑克牌排序
- 数据结构各种算法实现(C++模板),
- (严版C语言版数据结构源码.rar
- 数据结构算法与应用--C++语言描述 书
川公网安备 51152502000135号
评论
共有 条评论