![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验报告
文章平均质量分 92
whyxian
在校本科生
展开
-
【实验报告】实验三顺序栈实现括号匹配
顺序栈实现括号匹配一、需求分析1、数据存储结构为栈2、输入形式为键盘3、输出形式为打印形式4、包含栈的基本操作5、能够完成指定要求的括号匹配操作二、概要设计一、抽象数据类型定义ADT Stack {数据对象:D = {ai | ai ∈ ElemSet,i = 1,2,3,…,n, n ≥ 0}数据关系: R1={<ai-1, ai> | ai-1 , ai∈D,i=2,…,n} // ai-1为前驱,ai为后继,约定 an 端为栈顶,a1 端为栈底基本操作:Init原创 2022-01-30 20:41:38 · 2511 阅读 · 0 评论 -
【实验报告】实验二链表实验奇偶数分类
链表实现奇偶数分类一、需求分析1、数据存储结构为链表2、输入形式为键盘包括数字1-9、空格、和回车3、输出形式为打印形式4、包含链表的基本操作5、能够完成指定要求的排序操作6、能够从一个链表中分离出奇数和偶数7、能够删除非指定数字二、概要设计一、抽象数据类型定义ADT numbers{数据对象:{}数据关系:{<a,b>}基本操作:MakeNode(Link &p, ElemType e)操作结果:分配由p指向的值为e的结点FreeNode(Link &原创 2022-01-29 22:57:31 · 1875 阅读 · 0 评论 -
【实验报告】实验一顺序表实现集合运算
顺序表实现集合运算一、需求分析1、数据存储结构为顺序表2、输入形式为键盘键入,键入范围为:a ~ z3、输出的形式为打印形式4、包含顺序表的基本操作5、能够完成集合的交、并、补运算6、正确操作应能显示输入结果与计算结果7、错误操作应该出现对应提示8、界面设计应简洁易用二、概要设计一、抽象数据类型定义ADT set{数据对象:D=数据关系:R1=数据操作:InitList_Sq(SqList* L)操作结果:初始化一个顺序表ListInsert_Sq(SqList* L,i原创 2022-01-28 23:02:12 · 1296 阅读 · 0 评论