
数据结构
必须掂水
从一颗绊脚石,逐渐成为鹅卵石
展开
-
医药系统
3.1、设计任务与目标3.1.1分析论证:设计一系统,实现医药公司定期对销售各药品的记录进行统计,可按药品的编号、单价、销售量或销售额做出排名。3.1.2目的意义:在本设计中,首先从数据文件中读出各药品的信息记录,存储在顺序表中。各药品的信息包括:药品编号、药名、药品单价、销出数量、销售额。药品编号共4位,采用字母和数字混合编号,如:A125,前一位为大写字母,后三位为数字,按药品编号进行排...原创 2020-03-05 17:34:51 · 1163 阅读 · 3 评论 -
队列实现先进先出
4.1.1分析论证:queue (队列)是一个容器的改编,它实现了一个先进先出的数据结构(FIFO) queue 模板类的定义在头文件中。 与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。 定义queue 对象的示例代码如下: queue q1; queue q2; queue 的基本操作有...原创 2020-03-05 17:14:57 · 3795 阅读 · 0 评论 -
树的遍历
2.1.1.分析论证:给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。2.1.2目的意义:熟悉和掌握二叉树的前中后序的排列。2.1.3达到目标:(1)两行,每行一个字符串,分别表示中序和后序排列;一个字符串,表示所求先序排列(2)样例输入: 样例输出:BADC ...原创 2020-03-04 21:41:26 · 339 阅读 · 0 评论 -
敢死队问题
1.1.1分析论证:有M个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止...原创 2020-03-04 21:37:27 · 4917 阅读 · 8 评论