问个和游戏关系不不大的小问题，用怎么用文本储存数据？

david026

我准备用C++写一个记录学生成绩数据的小程序——能够完成查询（数据结构老师发的作业），他想考我怎么用堆栈或队列的运用，本来让我用VC或VB连接数据库很简单的，但要让他满意的话，恐怕我要使用文本文件来储存数据了，然后用数据结构中的方法把一个个的数据找出来。我不需要代码（做还是要自己做），但我想请大家给我点意见就好，一点方向和思路，看看我又那点做的不好。下面是老师的原题，过两天我也把作业代码贴上来，再让大家给我看看，谢谢！

题：
数据结构课程设计
要求:用任意一门自己熟悉的语言编写一个程序用（线性表、栈、队列、树、图）之一实现其核心功能。
上交内容：1.程序源代码。
              2.以文档形式上交的项目说明文档，包括：
              a.程序的功能说明以使用说明
              b.所采用的技术细节（指所采用的数据结构）及自己对该结构的理解。
示例题目：
学生成绩管理，每个学员包括5门课的成绩，成绩保存到磁盘文件中。

功能:
1.读取成绩：从文件中读入所有学生的信息（包括学号、姓名、五门课成绩）并计算出学员的平均成绩,并将学生的信息形成一个线性表。并将内容显示到程序界面中。
2.排序功能：按照学员平均成绩由大到小排序；
3.插入功能：在排序后的学员成绩表中插入一个学员的信息，要求插入后仍然保持成绩表有序
4.删除功能：要求输入指定的学号，从学员信息表中删除该学员，删除后的成绩表保持有序
[em5]

david026

可能发的时间不对，再顶次，没人来就算了，也许这个问题太简单了，

Niccolo

能用STL吗，可以的话直接从文本读取进来放入一个vector或list里面就行了，那些功能查找，插入，排序功能都有了，不能用的话自己参考写一个容器也很简单

david026

谢谢楼上的，本来我都打算用一个2维数组去解决这个问题的，但当你提到我STL后，我就去看了，希望能找到更好的解决方法（我以前居然不知道有STL，只知道有个MFC，不过人都是从不知道到知道的）

6spring

汗一下，如果用STL，完全违背了题的原意啊

“要求:用任意一门自己熟悉的语言编写一个程序用（线性表、栈、队列、树、图）之一实现其核心功能。
”

要求就是自己用合适的数据结构+算法来实现，想考察的就是对一些数据结构和算法的实现与应用。

区别好似，做一道菜，一个是自己买主辅料来做，一个是买超市那种装好盘，下锅一炒就行的套装。

PS：个人来说，不建议还在学习数据机构+算法的人直接使用STL。否则，永远只会用，而不知道为什么可以这么用。

6spring

对了，提醒一下。

链表 + 二分法 即可。

duzhi5368

文件读写就用fstream流吧,看几个函数fopen,fclose,fseek之类就行.
因为是线性表,二分法查找还是比较方便的.
其实用二叉排序树也不错...个人感觉..

cutenoob

你问问你们老师..说不定他当学生的时候做的也是这个题...

这么多年了..都没见作业变过..汗啊 -_-

无名剑

我当年学的时候没出现过这题,不过我知道出了这个题班里没几个能做出来- -#
当年一堆人全白学的,只会应付考试

flly

以前做过,好久不用了,当时好象时写了一个 结构,然后串化结构,再输出或读取,可以完成查询功能!