数据结构
fantastic baby
这个作者很懒,什么都没留下…
展开
-
数据结构-实验5 括号匹配检测
【问题描述】设计一个程序,输入一个算术表达式,实现括号匹配检验。【基本要求】以字符序列的形式从终端输入一串字符,检测其中括号是否匹配,并输出检测结果:“匹配”“不匹配”以及不匹配的原因。Tip:如果表达式有问题,找到第一组即可。代码实现:#include<stdio.h>#include<string.h>#include<stdlib.h>#...原创 2019-11-29 18:37:33 · 1646 阅读 · 0 评论 -
数据结构-实验4 约瑟夫环
其实我之前写过约瑟夫环的问题,当时还不是特别会。现在的约瑟夫环是升级版的。【问题描述】约瑟夫环问题的描述是:编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限 m,从第一个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为一个新的 m 值,从他在顺时针方向上的下一个人开始重新...原创 2019-11-28 18:43:34 · 1184 阅读 · 0 评论 -
数据结构-实验3 一元稀疏多项式计算器
【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是:(1)输入并建立多项式;(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci 和 ei 分别是第 i 项的系数和指数,序列按指数降序排列;(3)实现多项式相加:C=A+B;(4)实现多项式相减:C=A-B。代码实现:#includ...原创 2019-11-28 18:31:24 · 1982 阅读 · 2 评论 -
数据结构-实验2 单链表
【问题描述】设计一个单链表操作演示程序。【基本要求】设计实现一个带头结点的单链表的操作演示程序,提供一个用户界面,可演示的基本功能包括:(1)初始化单链表;(2)输入并建立单链表;(头插入法、尾插入法均可)(3)输出单链表中的元素;(4)在单链表指定位置插入元素;(5)在单链表指定元素之前插入元素;(6)删除单链表指定位置的元素;(7)删除单链表指定元素之前的元素;(8)删...原创 2019-11-28 18:22:44 · 1203 阅读 · 0 评论 -
数据结构-实验1 顺序表
【问题描述】设计一个顺序表操作演示程序。【基本要求】顺序表操作演示程序提供一个用户界面,可演示的基本功能包括:(1)初始化顺序表;(2)输入并建立顺序表;(3)输出顺序表中的元素;(4)在顺序表指定位置插入元素;(5)在顺序表指定元素之前插入元素;(6)删除顺序表指定位置的元素;(7)删除顺序表指定元素之前的元素;(8)删除顺序表所有指定值的元素。代码实现:...原创 2019-11-28 18:15:51 · 1013 阅读 · 0 评论