1、掌握栈和队列的顺序存储结构和链式存储结构,以便在实际背景下灵活运用。 2、掌握栈和队列的特点,即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法。 |
二、 实验任务 1. 实现栈的顺序存储 2. 利用栈实现数制转换 ————————————————————————————————— 实验内容: 任务一:实现栈的顺序存储 代码如下:
#include "stdio.h"
# define MAXSIZE 100
#include"malloc.h" typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int top; }SeqStack; //构造一个空栈 int InitStack(SeqStack *s) { s->top=0; return 1; } //判断栈是否为空 int StackEmpty(SeqStack *s) { if(s->top==0) return 1; else return 0; } int StackFull(SeqStack *s) { if(s->top==MAXSIZE-1) return 1; else return 0; } |
验证性实验三 栈、队列的实现及应用
最新推荐文章于 2021-10-05 14:59:54 发布
本文详细介绍了如何使用存储结构实现栈和队列,并探讨了它们在实际任务中的应用,包括输入处理和配置文件解析等场景。
摘要由CSDN通过智能技术生成