C++综合应用实例

first s s 指向新申请的结点 s－＞data＝c 1 (c) 插入第一个结点 last=s c2 c1 first c1
c1 ( a ) 建空表 first
last
(b) 申请新结点并赋值
ci－1 …
ci
s 执行的语句组为:s－＞next＝first－＞next；first－＞next＝s； (d) 插入第i个元素
头插法建立单链表图示
尾插法建表
firstL
将新建的节点插入到链表的最后
c1 s ( a ) 建空表 (b) 申请新结点并赋值 s 指向新申请的结 f
last
① last －＞ne c1 first s c1 c2
last
r s ② last＝s；last指向链表的结尾 (d) 插入第二个结点
}
单链表插入算法 （第i节点前插入）
pre
L a1 … ai－1 ai … an
e s (b) 申请新的结点
(a) 寻找第 i－1 个结点
pre
L a1 … ai－1 ai … an
②a i-1 与 ai 断 链,插入 e: s pre－＞next＝s；
e
① 与 ai 连链: s－＞next＝pre－＞next
给出每个函数的具体实现
同学们自己给出各函数的源代码。
设计主函数，实现系统所要求的功能
定义学生数组： 这里要注意，学生人数问题
Void main() { st *t; \\定义数组 int m; \\数组的最大空间 int n; \\实际学生人数 m=1000; st=new st[m]; n=0;
注意：输入的结束条件如何设计？
void input() (6)在学生信息的未，通过文件f,追加学生信息。 void app(char *f) （7）保存到文件f中。 void save(char *f)
给出每个函数的具体实现
同学们自己给出各函数的源代码。
设计主函数，实现系统所要求的功能
定义有关的对象
Void main() { bj b; \\定义班级对象 st s; \\定义学生对象
显示菜单，分别调用有关的函数。 }
3 采用面向对象的程序设计方法， 用链表（定义链表类），DOS界面 链表成绩管理 1.链表的定义与结构描述 2.链表的有关操作实现 3.利用链表结构实现成绩管理 (1) 成绩管理的功能分析 (2) 成绩管理的类定义与实现
这样的系统不好，我们可以将其改写为图形界面 （4）图形界面程序演示； （5） 图形界面程序源代码
2、学生成绩管理系统的设计
例2：编写程序，实现学生成绩管理：要求实现
用户登录， 显示主菜单， 学生信息的输入, 学生信息的输出， 按学号查询学生信息， 按成绩降序排序， 追加学生信息， 把学生信息保存到文件， 从文件中导出学生信息 等有关的功能。
查找单链表中第i个结点算法
ListNode * FindIndex(const int i) { ListNode *p if( i == -1) return first; p=first->next; // int j=0;
while( p !=NULL && j < i ) { p=p->next; j++; } return p;
另外，对这4种方式，都可以采用Windows(图形) 界面实现。
（1）采用面向结构的程序设计方法 用顺序表（数组和结构体） DOS界面
采用面向结构的程序设计方法，用顺序表 （数组和结构体），DOS界面
处理过程：
（1）定义学生结构体； （2）定义学生数组（一般放到主函数中定义） 这里要注意，学生人数问题 （3）按功能要求定义各有关功能函数； 这里要注意，每个函数的参数及其函数的返回值 （4）设计主函数，实现系统所要求的功能。 思考： 假设将（2）定义成一个“班级结构体”，那么，整 个系统该如何实现）；
该题目的分析与设计：
本题目可以采用4种方式实现：
（1）采用面向结构的程序设计方法，用顺序表（数组和结构 体），DOS界面。 （2）采用面向结构的程序设计方法，用链表（指针和结构体）， DOS界面 （3）采用面向对象的程序设计方法，用顺序表（定义顺序表 类），DOS界面 （4）采用面向对象的程序设计方法，用链表（定义链表类）， DOS界面
其它成员函数
（2）输出学生信息，要求：按一定得格式输出学生信息 （最好是表格格式，并且当学生人数较多时，应按页显示） void pint() （3）查询学号为x的学生信息，并返回查找成功是（位置 号）否（-1）。 int find(int x)
(4) 按平均成绩降序排序，形成新类。 st sort() (5)在学生信息的未，输入追加学生信息。
public:
分析：关于班级类，该有哪些函数成员？
};
班级类，函数成员的定义与实现
public: （1） 构造函数的定义： 利用参数传递，形成班级 由数组s中，n各学生，形成班级 bj(st s[] int n)；
有键盘输入形成班级 学生信息的输入(输入的结束条件如何设计？) bj()；
有文件导入，形成班级； 从文件f中导出学生信息, bj(char *f)
data
next
一个链表中,有几个数据元素呢?
如何定义(申明)一个链表呢?
一个链表一般只要告诉该链表的头指针即可。
定义链表：
struct ListNode *first
该链表所有的操作，全部是从“first”开始， 并且，该指针永远指向第一个位置。
一个链表是如何形成呢?
一个链表的形成，一般需要两步：
（1）学生信息的输入(输入学生的信息，存放到数组s中，返回实际学 生个数给n,注意：输入的结束条件如何设计？)
void iuput(st s[] int *n)；
（2）将数组s中，n个学生信息输出，要求：按一定得格式输出学生信 息（最好是表格格式，并且当学生人数较多时，应按页显示） void pint(st s[],int n) （3）从数组s，n个学生信息中，查询学号为x的学生信息，并返回查找 成功是（位置号）否（-1）。 int find(st s[],int n, int x)
(4)将数组s，n个学生信息中按平均成绩降序排序，形成排序数组 y。 sort(st s[],int n,st y[]) (5)在数组s，n个学生信息的未，输入追加学生信息。 该功能的实现，可以使用（1）输入学生信息功能
（6）将数组s，n个学生信息，保存到文件f中。
save(st s[],int n, char *f) (7) 从文件f中导出学生信息,存放到数组s中，并返回实际学生人数n。 load(char *f,st s[],int &n)
C/C++综合应用实例
1、数据代数运算系统的设计（相当于计算器） 2、学生成绩管理系统的设计 3、三角形面积验证程序的设计
1、数据代数运算系统的设计 （相当于计算器）
问题：设计一个计算器程序，完成整数间的加、减、乘、除
以及求运算，以及累加求和、计算n！等。 （1）计算器程序设计文档
（2）使用TC开发的dos界面程序； （3）程序运行演示；
// 插入数据内容为value的新结点，为第i个结点。
}
p
L a1 … ai－1 ai … an
②a i-1 与 ai 断 链,插入 e: q pre－＞next＝s；
e
① 与 ai 连链: s－＞next＝pre－＞next
(c) 插入
单链表删除算法
void RemoveAfter(ListNode * link) //删除参数link的后继结点 { ListNode *newlink; if(link!=NULL) newlink=link->next; link->next=newlink->next link->next=link->next->nexy
（1）首先形成一个空链表： First
NULL(0)
（2）在空链表的基础上不断的插入节点，从而形成链表。 一般分为：在前插入、在后插入两种
构造空单链表
LinkList() { first=new ListNode; first->next =0; };
first
( a ) 建空表
建立单链表
头插法
关于该设计题目的有关问题与分析：
（1）采用的程序设计方法的选择？ A)面向结构的设计方法？ B)面向对象的设计方法？ （2）运行界面的选择？ A) DOS界面的设计？ B) 图形界面（Windows界面）？ （3）数据类型的定义 （结构体或类的定义）
（4）（数据结构的定义）存放数据的方式 顺序表（数组存放一个班学生信息） 链表（利用指针存放一个班的学生信息）
（1）定义学生结构体；
struct st { char Class[20]; int num; char name[8]; float kc[6]; float ave; int order; };
//班级 //学号 //姓名 //各课程成绩(6门) //平均成绩 //名次
按功能要求定义各有关功能函数
（1）定义学生类；
class st { private: char Class[20]; //班级 int num; //学号 char name[8]; //姓名 float kc[6]; //各课程成绩(6门) float ave; //平均成绩 int order; //名次 public: 分析：关于学生类，该有哪些函数成员？ };
first
c i－1
…
c2
c1
ci s
执行的语句组为:s－＞next＝first－＞next；first－＞next＝s；