课程设计 二叉排序树 软件商店管理

[gaoshang212]

【问题描述】
实现一个菜单驱动程序，来管理一个软件商店。
【基本要求】
1) 软件的所有信息都存储在software文件中，信息包括：软件包的名字、版本、数量和价格；
2) 该程序运行时，会自动创建一棵二叉排序树，树中每个节点都对应一个软件包，其健值包含软件包的名字和它的版本，节点中的另一个域包含该软件包在software文件中的位置；
3) 只能通过二叉排序树访问software中存储的信息；
4) 当新的软件包到达商店，或售出一些软件包，程序可实现更新文件和树。所有的软件包都是文件software中安排好的条目；如果一个新的软件包到货，就把它放到文件的末尾，并在树中添加新节点。若软件包在树（和文件）中已有条目，就只更新数量域。若软件包售空，就从树中删除对应的节点，文件中对应的数量域改为0。
5)可通过二叉排序树查询相关软件包的信息。


先谢谢大家啦!~希望大家给我点指点!~本人小菜一个!~可以的话给我发文件(当然代原码),类似的也可以!~发的话可以发到我的[e-mail] 里!~谢谢大家!~会的朋友帮个忙!~谢谢啦!~

[xqls_xqls]

up

[spofmy]

帮顶一下

[xusleep]

up!

[gaoshang212]

谢谢帮忙顶的朋友!~也希大家给我点启示!

[ice50303]

software（.txt）文件中，信息包括：软件包的名字、版本、数量和价格；
==》这就是你的配置/保存文件的书写格式；比如 名字 版本 数量 价格
就是对应为程序中结点数据结构了
struct Node
{
char *pName;
int iEdition;
int iNum;
int iPrice;
}
//也许还有其他的要加，自己看着办吧

然后就是建二叉树。最好设定个key，因为等会要查找什么的，建议建立个平衡二叉树，查找快点会。
其他的就是二叉树的 查找、删除、添加、修改等功能了。没技术含量~

[tianjiao85]

帮顶

[wudeshou82666]

UP作业贴

[星羽]

[gaoshang212]

谢谢!大家的帮助!

[jojotom]

作业要自己试着写了。

[gaoshang212]

写啦!~框架都做好啦!~就差二叉树那个了!~数据结构学的不好!~!不会弄!~

[jieao111]

删。。

[matrixdwy]

二叉排序树不难啊，但是如果要加入平衡算法就复杂了

[gaoshang212]

谢谢大家的帮忙!~我的程做好了!~