数据结构实验报告
VIP免费
数据结构实验报告
想必学计算机专业的同学都知道数据结构是一门比较重要的
课程，那么，下面是范文海网小编给大家整理收集的数据结构实
验报告，供大家阅读参考。
数据结构实验报告 1
一、实验目的及要求
1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在
实际问题背景下灵活运用它们。
本实验训练的要点是“栈”和“队列”的观点;
二、实验内容
1) 利用栈，实现数制转换。
2) 利用栈，实现任一个表达式中的语法检查(选做)。
3) 编程实现队列在两种存储结构中的基本操作(队列的初始
化、判队列空、入队列、出队列);
三、实验流程、操作步骤或核心代码、算法片段
顺序栈：
Status InitStack(SqStack &S)
{
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemT
ype));
if(!S.base)
1
return ERROR;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status DestoryStack(SqStack &S)
{
free(S.base);
return OK;
}
Status ClearStack(SqStack &S)
{
S.top=S.base;
return OK;
}
Status StackEmpty(SqStack S)
{
if(S.base==S.top)
return OK;
return ERROR;
}
int StackLength(SqStack S)
{
2
return S.top-S.base;
}
Status GetTop(SqStack S,ElemType &e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType *)realloc(S.base,
(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base) return ERROR;
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}
Status Push(SqStack &S,ElemType e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType *)realloc(S.base,
(S.stacksize+STACKINCREMENT)*sizeof(ElemType));
if(!S.base)
return ERROR;
3
标签： #实验报告
摘要：
展开>>
收起<<
数据结构实验报告想必学计算机专业的同学都知道数据结构是一门比较重要的课程，那么，下面是范文海网小编给大家整理收集的数据结构实验报告，供大家阅读参考。数据结构实验报告1一、实验目的及要求1)掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。本实验训练的要点是“栈”和“队列”的观点;二、实验内容1)利用栈，实现数制转换。2)利用栈，实现任一个表达式中的语法检查(选做)。3)编程实现队列在两种存储结构中的基本操作(队列的初始化、判队列空、入队列、出队列);三、实验流程、操作步骤或核心代码、算法片段顺序栈：StatusInitStack(SqStack&S){S.base=...
声明：本文档由网友提供，仅限参考学习，如有不妥或产生版权问题，请联系我们及时删除。
客服请联系： fanwenhaiwang@163.com 微信：fanwenhai2012
作者：shokzz
分类：个人文档
价格：6贝壳
属性：19 页
大小：41.37KB
格式：DOCX
时间：2024-10-15
