请高手写的详细一点,最好有注释。用C语言解答!我想好久了,都不会做,好郁闷!万分感谢!题目如下:
图书管理系统
[问题描述]
图书管理基本业务活动包括:对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统,将上述业务活动借助于计算机系统完成。
[基本要求]
(1)每种书的登记内容至少包括书号,书名,著者,现存量和总库存量等五项。
(2)作为演示系统,不必使用文件,全部数据可以都在内存存放。但是由于上述四项基本
业务活动都是通过书号(即关键字)进行的,所以要用B树(2-3树)对书号建立索引,以获得高效率。
(3)系统应实现的操作及其功能如下:
1。采编入库:新购入一种书,经分类和确定书号之后登记到图书帐目中去。如果这种书在帐中已经有了,则只将总库存量增加。
2。清除库存:某种书已无保留价值,将它从图书帐目中注销。
3。借阅:如果一种书的现存量大于零,则借出一本,登记借阅者的图书证号和归还期限。
4。归还:注销对借阅者的登记,改变该书的现存量。
5。显示:以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。
实现提示
1) 2-3树的查找算法是基础,入库和清除操作都要调用。难点在于删除关键字的算法,因而只要算法对2-3树
实用就可以了,暂时不必追求高阶B树也使用的删除算法。
2) 每种书的记录可以用动(或静)态链表式结构。
借阅登记信息可以链接在相应的那种书的记录之后。
第二题:
大数四则运算
[问题描述]
设计—个实现任意长的整数进行四则运算和幂运算的演示程序。
由于大整数可能很庞大,考虑到存储的空间复杂度,以及计算的时间复杂度,建议采用“32767进制”或“65535进制” 。
最好两题都做做,因为我第二题还有一点问题运行不了!谢谢!
求 数据结构课程设计-停车场管理
2、设计题目要求:1.以栈模拟停车场,以队列模拟车场外的便道,按照输入数据序列进行模拟管理。2.包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、到达或离去的时刻。3.每... 2、设计题目要求:1.以栈模拟停车场,以队列模拟车场外的便道,按照输入数据序列进行模拟管理。2.包括三个数据项:汽车“到达”或...
一道C语言课程设计题目,求大老解答
首先,你应该把实际的问题抽象成一个能够用数据表示出来的问题(数据结构部分),这个题目中包括,单词,相同单词的数量,相同单词分别占各自文章单词总数的百分比,至于相同单词出现的次数,这个和相同单词出现的数量有什么不同,表示暂时没看出来,你可以定义一个结构体VocabularyInfo,记录单词,单词在本文章出现...
数据结构课程设计(C语言版) 一元稀疏多项式的运算
⑵ 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数。序列按指数降序排列;⑶ 多项式A和B相加,建立多项式A+B,输出相加的多项式;⑷ 多项式A和B相减,建立多项式A-B,输出相减的多项式;⑸ 设计一个菜单,上述操作要求的...
数据结构 c语言 课程设计 小鼠走迷宫问题
1、可以用“*”来代表老鼠,“|”来代表墙,空格来代表路。每走一步用system("cls")刷新一次屏幕。2、墙不可穿过代表,墙与周围的格子没有边。3、规定一个时间t,若在t步之内没有走到粮仓,则输出无解。4、这个简单,无非就是修改条件,从而修改整个图。5、所用路径可以用深搜(回朔)来解决...
我要交课程设计,最好详细点。。。谢谢了
设顺序双向循环队列的数据结构定义为:设Q为BSeqCQuene类变量,并设初始化操作时有Q->rear=Q->front=0,要求:(1)给出顺序双向循环队列满和空的条件;(2)给出顺序双向循环队列抽象数据类型BSeqCQuene的入队和出队的操作算法。例题23分析 (1)对于正向循环队列,front为队头指针,rear为队尾指针...
数据结构课程设计:十字链表的应用
ifndef Matrix_H define Matrix_H include "List.h"class MatNode { public:int data;int row, col;union { Node<MatNode> *down; List<MatNode> *downrow; };MatNode(int value = 0, Node<MatNode> *p = NULL, int i = 0, int j = 0): data(value), down(p), row(i), col...
数据结构课程设计报告(一元多项式的计算)
编程实现一元多项式的加法计算。【基本要求】能用链表实现一元多项式的加法计算,并能打印出计算结果。【所需知识】(1)基本编程方法和程序设计知识。(2)链表的理解和运算与运用。【所用算法】遍历算法和递归算法。【操作平台】Visual C++ include<stdio.h> include<graphics.h> define MAX 100 type...
数据结构的课程设计,C语言版本的,需要完整代码
数据结构的课程设计,C语言版本的,需要完整代码5、车厢调度问题问题描述:假设停在铁路调度站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为1,2,3,…n。设计一个程序,求出... 数据结构的课程设计,C语言版本的,需要完整代码5、车厢调度问题问题描述:假设停在铁路调度站(如教科书中图3.1(b)所示)入口处...
求下面数据结构试题的答案...
1,复杂性 2.线性结构 非线性结构 3.可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度 1 10 -+A*BC\/DE 11 12 顶点Vp到顶点Vq之间的路径是指定的序列Vp,Vi1,Vi2•••Vim,Vq。13 n(n-2)\/2 14 n—1 ...
数据结构 课程设计C语言版 本人现..跪求一道课程设计答案 有哪..位的...
数据结构 课程设计C语言版 本人现..跪求一道课程设计答案 有哪..位的大仙帮帮我,现在只能给100分,完了追 题目:职工工资管理系统(编号、姓名、年龄、性别、基础工资、补贴工资、扣除工资、总工资){密码启动、修改模块、数据输入模块、数据插入模块、数据统计模块(分别统计基础工资、补贴... 题目:职工工资管理系统...