资源简介
假设给定的整数栈 初始状态为空,栈的最大容量为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语言进阶源码---基于graphics实现图书
- 数据结构——C++语言描述 陈慧南
- 广东工业大学数据结构课程设计航空
- 数据结构课程设计扑克牌排序
- 数据结构各种算法实现(C++模板),
- (严版C语言版数据结构源码.rar
- 数据结构算法与应用--C++语言描述 书
- 数据结构大作业 停车场管理 C语言
- 北航991数据结构与C语言程序设计历年
- 用c写的航空订票系统 航班信息改变
- 数据结构课后习题答案(C++语言版)
- 数据结构C语言版第二版严蔚敏-课后答
- 交通咨询系统最短路径最小花费
- 数据结构五叉路口交通灯的设计
- 航空客运订票系统 c语言 数据结构作
- 池塘夜降彩色雨
- 关键路径的算法源代码
- 数据结构 C语言版 第2版 严蔚敏 李冬
- 数据结构与程序设计C++语言描述(中
- C语言数据结构课程设计之统计C程序单
- 数据结构——利用 Stack类 为其
- Data Structures and Algorithm Analysis in C++
- 数据结构课程设计 停车场管理系统
- C++ 数据结构书籍 - 清华大学 - 邓俊辉
- [算法:C语言实现(第1-4部分)基础知
- C++数据结构原理与经典问题求解源代
- 数据结构与程序设计C++描述(Kruse著)
评论
共有 条评论