年数据结构实验报告.docVIP

数据结构实验报告

想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是人才给大家收集的数据结构实验报告，供大家阅读参考。

一、实验目的及要求

1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。

本实验训练的要点是“栈”和“队列”的观点;

二、实验内容

1)利用栈，实现数制转换。

2)利用栈，实现任一个表达式中的语法检查(选做)。

3)编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列);

三、实验流程、操作步骤或核心代码、算法片段

顺序栈：

StatusInitStack(SqStackS)

{

S.base=S.base=(ElemType__)malloc(STACK_INIT_SIZE__sizeof(ElemType));

if(!S.base)

returnERROR;

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

returnOK;

}

StatusDestoryStack(SqStackS)

{

fre