实验一C“加”“加”开发环境与程序设计步骤_2

name<<’＼t’<

score< pp>next
}
}
删链表：
void Delchain（node * head）
{
node * p
phead 链表头指针赋p
while （head） 链表非空时删结点
{
headp>next 链表结点指针赋head
delete p 删链表第结点
phead 头指针赋p
}
｝
删链表指定值结点：
node * Delete（ node *head char name[]）
{
node *pc*pa*headtemp
headtemppcpahead
if （headNULL） 链表空情况
{
cout << 链表空结点删＼t
return NULL
}
if （strcmp（pc>namename）0） 第结点删结点情况
{
headpc>next 第二结点址赋head
首结点链表中离出
delete pc 删首结点
cout<<删结点＼n
}
else 第结点删结点
{
while （strcmp（pc>namename）） 查找删结点
{
papc 前结点址pc赋pa
pcpc>next pc指结点
}
if （pcNULL） 假设pc空表示链表中删结点
cout << 链表中没删结点＼n
else
{
pa>nextpc>next 结点址赋结点
删结点链表离出
delete pc 删指定结点
cout<<删结点＼n
}
headheadtemp
}
return head 返回链表头指针
}
插入结点：
node * Insert（node * head node *pn）
{
node *pc*pa 定义指插入点前指针pcpa
pcpahead
if （head0） 假设链表空新结点插入链表首
{
headpn
pn>next0
return head
}
if （pn>score>head>score） 假设新结点成绩≥首结点成绩新结点插链首
{
pn>nexthead
headpn
return head
}
while （pc>next0 && pn>scorescore） 假设链表非空成绩查找插入点
{
papc pcpa移插入点前结点处
pcpc>next
}
if （pn>score < pc>score） 新结点插入链尾
{
pc>nextpn
pn>next0
}
else 新结点插入链表中间
{
pn>nextpc
pa>nextpn
}
return head 返回链表头指针
}
建立条序链表：
node *Create_sort（ void）
{
node *pn*head0 定义指新结点指针变量pn链表头指针head
int score 定义输入学生成绩时变量score
char name[8] 定义输入学生姓名时变量name[8]
cout<<产生条序链表请输入数1结束＼n
cin>>score 输入学生成绩
while （score 1） 成绩等1循环
{
pnnew node 动态分配node类型结点空间址赋pn
cin>>name 输入学生姓名
strcpy（pn>namename） 学生姓名成绩拷贝结点namescore字段中
pn>scorescore
headInsert（headpn） 调结点插入函数新结点成绩降序插入链表
cin>>score 输入学生成绩
}
return head 返回链表头指针
}
程序：
# include
# include
void main（void） 函数
{
node * head
char name[8]
headCreate（） 产生序链表
Print（head） 输出序链表
cout<<输入删结点学生姓名＼n
cin >>name 输入删结点学生姓名
headDelete（headname） 删指定姓名结点
Print（head） 输出显示删链表
Delchain（head） 删整链表
headCreate_sort（） 产生序链表
Print （head） 输出显示序链表
Delchain（head） 删整链表
}
运行结果：
产生序链表请输入学生成绩姓名1结束：
90 Zhang
80 Li
70 Wang
1
输出链表中结点值：
Zhang 90
Li 80
Wang 70
输入删结点学生姓名
Li
删结点
输出链表中结点值：
Zhang 90
Wang 70
产生条序链表请输入数1结束
90 Zhang
80 Li
85 Wang
95 Zhou
1
输出链表中结点值：
Zhou 95
Zhang 90
Wang 85
Li 80
〔二〕完成实验工程
1．定义学生成绩结构体类型包含学号〞姓名〞性〞年龄〞班级〞英语〞数学〞物理〞总分〞名次〞等信息编写6函数分：
〔1〕       结构体数组输入全班10名学生述信息
〔2〕       计算学生总分均分
〔3〕       计算门课程均分
〔4〕       查找成绩格学生信息
〔5〕       学生成绩总分降序排序
〔6〕       输出全班学生学号总分名次
2．利题结构类型创立包含10结点序链表编写5函数分实现述功：
〔1〕       显示链表
〔2〕       添加结点
〔3〕       删结点
〔4〕       计算位学生总分
〔5〕       英语成绩排序
 四课作业
撰写实验报告
五实验机时
2标准学时
实验九 类象
目求
1         掌握类象根概念理解类中成员访问权限正确理解类结构体异
2         学象说明方法掌握构造函数析构函数工作原理
3         解IO流类层次结构掌握C++标准输入输出流法够操算子格式化输入输出
4         解掌握文件流法
二实验设备分组
1         Windows2000操作系统
2         Visual C++60语言环境
3         台PC机
三容步骤
〔〕验证实验程序
1．定义描述学生通讯录类数成员包括：姓名学校 号码 成员函数包括：输出数成员值分设置获取数成员值
解：
姓名学校 号码数长度变动态数结构 长度固定定义字符数组存放 数成员均定义私成员函数输出成员数四成员函数分设置姓名单位 号码 四成员函数分获取姓名单位 号码 函数完成简单测试工作
完整参考程序：
#include
#include
class COMMU
{
char *pName 姓名数成员私
char *pSchool 单位
char *pNum 号码
char Box[10]
public
void Print（void） 输出数成员
{
cout<<姓名< cout<<单位< cout<< 号码< cout<< < }
void Init（char *char *char *char *）
void FreeSpace（void） 释放数成员占空间
void SetName（char *name）
{
if（pName ）
delete [ ] pName 释放存储空间
pName new char[strlen（name）+1] 申请存储空间
strcpy（pNamename）
}
void SetScool（char *unit） 置学校名称
{
if（ pSchool ）
delete [] pSchool
pSchool new char[strlen（unit）+1]
strcpy（pSchoolunit）
}
void SetNum（char *num） 置 号码
{
if（ pNum ）
delete [ ] pNum
pNum new char[strlen（num）+1]
strcpy（pNumnum）
}
void SetBox（char *mailnum） 置
{
strcpy（Boxmailnum）
}
char *GetName（void） 取姓名
{
return pName
}
char *GetScool（void ） 取学校
{
return pSchool
}
char *GetNum（void） 取 号码
{
return pNum
}
char *GetBox（void） 取
{
return Box
}
}
 
void COMMUInit（char *namechar *unitchar *numchar *b）
{ 完成初始化
pName new char [strlen（name）+1]
strcpy（pNamename）
pSchool new char [strlen（unit）+1]
strcpy（pSchoolunit）
pNum new char [strlen（num）+1]
strcpy（pNumnum）
strcpy（Boxb）
}
void COMMUFreeSpace（）
{
if（pName） delete [] pName
if（pSchool） delete [] pSchool
if（pNum） delete [] pNum
}
void main（）
{
COMMU c1c2
c1Init（元河海学02585595638210024）
c2Init（王海南京理工学02585432455210015）
c1Print（）
c2Print（）
c1SetName（王国安）
cout< c1SetScool（南京理工学）
cout< c1SetNum（02588755635）
cout< c1SetBox（210090）
cout< c1Print（）
c1FreeSpace（）
c2FreeSpace（）
}
思考：
l                    数测试程序正确性：
名字改李明明〞输出
学校改北京理工学〞输出
改010—55667878〞输出
改150035〞输出
l                    成员函数权限改私观察现象
l                    类改结构体重新执行程序输出成员数
l                    增加数成员：邮件址 号码 号码分住宅 办公
2．设计理图书简单程序描述书信息包括：书号书名出版社作者等提供根功包括：连续新书存入文件bookdat〞中新书信息参加文件尾部根输入书名进行查找文件bookdat〞中书名书显示出
解：
描述书信息定义Book类包含必成员函数参加新书总参加文件尾部增补方式翻开输出文件文件中查找书时总文件开始位置查找读方式翻开文件循环语句实现连续新书参加文件文件中查找指定书名Book类实例进行文件输入输出文件类型应该二进制文件
简化参考程序：
#include
#include
#include
class Book
{
long int num 书号
char bookname[40] 书名
char publicname[40] 出版社
char name[20] 作者
public
Book（）{ num0 bookname[0] 0publicname[0] 0 name[0] 0}
char * Getbookname（void） { return bookname }
long Getnum（void ） { return num}
void Setdata（long char *char *char *）
void Show（void ）
Book（long char *char *char *）
}
void BookSetdata（long nu char *bnchar *pchar *n）
{
num nu strcpy（booknamebn）
strcpy（publicnamep） strcpy（namen）
}
void BookShow（void ）
{
cout<<书号< cout<<出版社<}
BookBook（long nu char * bpchar *pchar *n）
{
Setdata（nu bp p n）
}
void main（void）
{
Book b1b2
long nu
char bn[40] 书名
char pn[40] 出版社
char na[20] 作者
ifstream file1
ofstream file3
char flag ＇y＇
while（ flag＇y＇ ||flag＇Y＇） flag控制循环
{
cout<<＼t＼t 1 书名查找书＼n
cout<<＼t＼t 2 参加新书＼n
cout<<＼t＼t 3 退出＼n输入选择：
int f
cin>>f
switch（f）
{
case 1
cout<<输入查找书名： cin>>bn
file1open（bookdatiosin | iosbinary）读方式翻开文件
while（file1eof（））
{
int n
file1read（（char *）&b1sizeof（Book））
nfile1gcount（）
if（nsizeof（Book））
{
if（strcmp（b1Getbookname（）bn）0） 显示书信息
b1Show（）
}
}
file1close（）
break
case 2
cout<<输入书号： cin>>nu
cout<<输入书名： cin>>bn
cout<<输入出版社： cin>>pn
cout<<输入 cin>>na
b1Setdata（nubnpnna）
file3open（bookdatiosapp|iosbinary）增补方式翻开文件
file3write（（char*）&b1sizeof（b1））
file3close（）
break
default flag ＇n＇
}
}
}
思考：修改程序增加
l                    出版社作者文件中查找书名
l                    输出出版社出版书名
l                    列表格式输出文件中书名等功
〔二〕完成实验工程
1．定义时间类Time提供设置时分秒组成时间编出应程序定义时间象设置时间输出该象提供时间
2．编写图形圆类Circle包括两属性：圆心O〔定义Point〔点〕类实现〕半径R成员函数包括：圆心位置获取函数GetO半径获取函数GetR半径位置设置函数SetR圆位置移动函数MoveTo圆信息印函数Display等
3．印张ASCII表保存文件时输出显示器
4．设计简单学生信息理程序信息包括：学号姓名性年龄班级等根功包括：信息存入文件文件中读出添加删修改学生信息根学号姓名文件中查找学生信息
 四课作业
1       设计类实现简化栈表理动态产生栈表输出栈表中数简化栈表处理假定栈表中数均实数求实现二栈表象间拷贝
2       撰写实验报告
五实验机时
4标准学时
实验报告格式
书实验容涉五局部目求〞实验设备分组〞容步骤〞课练〞实验机时〞中容步骤〞中设立二模块：验证分析程序〞完成实验工程〞模块验证实验程序〞模块中针该次实验具体求实验目列典型例题出详细解法时提问题帮助学理解掌握容完成实验工程〞模块求学读懂验证例题独立完成题目求写出代码调试通课练〞局部题目留作学行练作理课作业课堂提问
实验课程成果实验报告严格格式书写容详实实验数采集准确合理实验结果分析时全面
实验报告格式〔实验例〕：
 
实验 C++开发环境程序设计步骤
目求：
二实验设备：PC机Visual C++60
三实验容：
〔〕实验准备：次实验涉知识介绍〔循环程序概念等〕操作步骤〔实验中机步骤等〕
〔二〕实验工程：完成实验工程〞局部容求题题关题目分析方案代码出测试数运行结果异常现象进行分析总结
四实验结：
次实验必须结实验心体会等求容充实空洞否次实验零分计
 



文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档