数据结构实验报告
想必学计算机专业的同学都知道数据结构是一门比较重要的课程,那么,下面是人才给大家收集的数据结构实验报告,供大家阅读参考。
一、实验目的及要求
1)掌握栈和队列这两种特殊的线性表,熟悉它们的特性,在实际问题背景下灵活运用它们。
本实验训练的要点是“栈”和“队列”的观点
;二、实验内容
1)利用栈,实现数制转换。
2)利用栈,实现任一个表达式中的语法检查
(选做)。3)编程实现队列在两种存储结构中的基本操作
(队列的初始化、判队列空、入队列、出队列
);三、实验流程、操作步骤或核心代码、算法片段
顺序栈:
StatusInitStack(SqStack&S)
{S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base)
returnERROR;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
returnOK;
}StatusDestoryStack(SqStack&S)
{free(S.base);
returnOK;
}StatusClearSta ...
附件列表