南通大学数据结构课程设计 教学计划编制 图 栈 文件 等典型应用
(拓扑排序时)循环队列的基本操作如下:
template <class T>
class CirQueue
{
private:
T *base; // 存储空间基址
int front; // 队头指针
int rear; // 队尾指针
int queuesize; // 队容量
public:
CirQueue(int m=100);//构造空队列
~CirQueue(); // 析构函数,释放链队各结点的存储空间
void EnQueue(T x); // 元素x入队
T DeQueue(); // 队顶元素出队
int QueueEmpty(); // 判队空
};
相关算法的详细设计目录如下:(操作序列)
注:循环队列的基本操作比较简单,故不介绍,主要介绍图的基本操作:
算法1.1:返回课程编号在图中的数组下标
算法1.2:创建顶点集,创建邻接表
算法2:显示课程的编号,名称,学分
算法3:显示各科课程先修关系
算法4.1:求顶点的入度
算法4.2:设置该课程的所在学期
算法4.3:教学计划输出在拓扑排序技巧性的操作
算法5:重新保存到课程信息文件.txt,课程先修关系文件.txt操作
算法6.1:编辑某科课程信息>>增加课程
算法6.2:编辑某科课程信息>>删除课程
算法6.3:编辑某科课程信息>>修改课程
算法1.1:返回课程编号在图中的数组下标
Step1:遍历图的所有顶点,寻找与课程编号相同的顶点,找到返回下标,
没有找到,返回-1
for(i = 0;i<algraph.vexnum;i++) //编号为课程信息的主键
if(algraph.vertices[i].data.number==u) //寻找编号是否相等
return i;
return -1;
算法1.2:创建顶点集,创建邻接表
Step1:读取数据,读取课程信息文件.txt,读取课程先修关系文件.txt
Step2:课程信息来建立顶点集,先修关系来建立邻接表
ifstream in(f1);
while(in>>sp[0])
{
in>>sp[1];
in>>sp[2];
数据结构课程设计——教学计划编制_工学_高等教育_教育专区。很好哦!攀枝花学院课程设计论文 教学计划编制问题 摘 要 教学计划(课程计划)是课程设置的整体规划,它...
教学计划编制问题课程设计报告书_其它_高等教育_教育专区。任务要求: 任务要求: 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含 两...
教学计划编制问题课程设... 31页 1下载券 教学计划编制问题课程设... 23页 2下载券 教学计划、课程设计与教... 55页 1下载券 教学计划编制系统课程设......
课程设计(论文) 题目名称课程名称学生姓名学系 、专号业 信息工程系、通信工程类 教学计划编制问题 数据结构课程设计 指导教师 2012 年 12 月 23 日 摘 要 ...
教学计划编制使用 Microsoft Visual C++ 设计教学计划编制,并能够在 程序设计中调用 (1)输入参数包括:学期总数,一学期的学分上限,每门课 的课程号(固定占 3 位...
无 二〇一一年六月 攀枝花学院本科学生课程设计任务书题 目 教学计划编制问题 1、课程设计的目的 、 培养学生用学到的书本知识解决实际问题的能力;培养实际工作所...
课程设计(论文) 题目名称课程名称学生姓名学系 、专号 教学计划编制问题 数据结构 杨满平 1041302054 业 信息工程系、2010 级计算机科学与技术 黄同成 指导教师 ...
中北大学数 据结构课程设计说明书 学生姓名: 学专题院: 业: 目: 张宁 学号: 1021011524 软件学院 软件工程 教学计划编制问题 何志英 指导教师 2011 年 12 月 ...
数据结构课程设计数据结构课程设计隐藏>> 数据结构 课程设计报告设计题目: 教学计划编制问题学 姓号 : 2009030134 名 : 马雯颖 指导教师 : 黄玉妍 专班业 : ...
热门文档