<span class="rate-inner" style="width:px">
人均&&#165;
本店未被认领
如果您是店主：赞助商链接
当前位置： >>
山东科技大学泰山科技学院
目录一、 设计题目…………………………………………………………2二、 设计目的…………………………………………………………2三、 数据结构及算法设计……………………………………………2四、源代码…………………………………………………………… 2五、运行结果分析……………………………………………………14六、实训总结…………………………………………………………17七、参考资料…………………………………………………………181一、设计题目课程设计题一：链表操作 利用链表的插入运算建立线性链表，然后实现链表的查找、插入、删除、计数、输 出、排序、逆置等运算（查找、插入、删除、查找、计数、输出、排序、逆置要单独写 成函数） ，并能在屏幕上输出操作前后的结果。课程设计题二：二叉树的基本操作 1.对任意给定的二叉树（顶点数自定）建立它的二叉链表存储结构，并实现二叉树 的先序、中序、后序三种遍历，输出三种遍历的结果。 2． 求二叉树高度、结点数、度为 1 的结点数和叶子结点数。二、设计目的通过课程实训掌握线性链表的建立及线性链表的基本操作，进一步了解链表时如 何进行创建，在创建时是运用什么思想，了解输出链表、查找、插入、删除、计数、排 序等基本操作的算法的实质及运用。掌握二叉树的概念和性质，掌握任意二叉树存储结 构及任意二叉树的基本操作，通过设计二叉树的遍历，进一步了解二叉树的遍历，并进 一步了解递归的实质，并且计算了结点数，叶子数，更加了解其算法的实质。三、数据结构及算法设计链表的各种功能，例如创建，输出，查找，插入，删除，计数，排序； 以上这些功能都是先建立子函数，然后再主函数 main 中进行调用，而不是直接在 主函数中生成，调用过程中主要的就是实参，形参之间的传递，同时运用 case 语句构 造主菜单，使可以对各种方法进行选择。 二叉树的各种功能，例如创建，先序，中序，后序三种遍历，高度，结点数，叶子 结点数等. 对于二叉树的遍历，是运用的递归的思想，求高度，结点数，叶子结点数等方法和 链表一样，都是先建立子函数，再进行调用。四、源代码对于链表 #include &stdio.h& #include &stdlib.h&2#define ERROR 0 #define OK 1typedef int ElemT typedef struct LNode { ElemT struct LNode * }LNode,*LinkL struct LNode *L; void Creat_L(LinkList &L) { LinkList p,q; L=(LinkList)malloc(sizeof(LNode)); L-&next=NULL; p=L; printf(&建立单链表,输入 0 则退出.\n&); scanf(&%d&,&x); while(x!=0) { q=(LinkList)malloc(sizeof(LNode)); q-&data=x; q-&next=NULL; p-&next=q; p=q; scanf (&%d&,&x); } } void Count_L(LinkList &L,int n) { LinkL n=0;3//建立单链表//计数p=L-& while(p) { n++;p=p-&} printf(&数据元素个数:%d&,n); } void Print_L(LinkList &L) { LinkL p=L-& printf(&创建的链表为：\n&); if(L!=NULL) do{printf(&%d p=p-& }while(p); } void Getelem_L(LinkList &L) { LinkL int i=1; printf(&输入一个要查找的数据:\n&); scanf(&%d&,&x); p=L-& while(p!=NULL) { if(p-&data==x) {printf(&该元素位置：%d&,i);} else { p=p-& i++; if(p==NULL) {printf(&未找到元素&);} }4//输出&,p-&data );//查找单链表中的元素} } void Insert_L(LinkList &L,int i,int e) { LinkList p,q; printf(&输入要插入的数据位置和数据:\n&); scanf(&%d %d&,&i,&e); p=L; j=0; while(p && j&i-1) { p=p-& ++j; } if(!p || j&i-1) { printf(&输入位置有误\n&); } else { q=(LinkList)malloc(sizeof(LNode)); q-&data=e; q-&next=p-& p-&next=q; } p=L; while(p-&next!=NULL) { printf(&%d p=p-&5//在单链表中插入新元素&,p-&next-&data);} } void Delete_L(LinkList &L, int i,int e) { LinkList p,q; int j=0; p=L; printf(&输入要删除第几个数据:\n&); scanf(&%d&,&i); while(p-&next && j&i-1) { p=p-& ++j; } if(!(p-&next) || j&i-1) { printf(&输入有误！\n&); } else { q=p-& p-&next=q-& e=q-& } p=L; while(p-&next!=NULL) { printf(&%d p=p-& }6//删除元素&,p-&next-&data);} void Sort_L(LinkList &L) { LinkList p,q; for(p=L-&p!=NULL;p=p-&next) { // q 为下一个结点（第二个结点） for(q=p;q;q=q-&next) { if(p-&data & q-&data) { t=p-& p-&data=q-& q-&data=t; } } } p=L-& while(p) { printf(&%d p=p-& } } void Reverse_L(LinkList &L) { LinkList s,p,q; p=L-&q=p-&s=q-&p-&next=NULL; while(s) { q-&next=p;7//冒泡排序//p 指向第一个结点//比较第一和第二个元素大小&,p-&data);//逆置p=q; q=s; if(s-&next!=NULL) s=s-& } s-&next=p; L-&next=s; p=L-& while(p!=NULL) { printf(&%d p=p-& } } &,p-&data); //头结点指向最后一个结点 //s 后面还有结点，则逆置继续void main() { LinkL menu=1; int i,e,n; while(menu!=0)//主程序{ printf(&..............\n&); printf(&1.建立链表\n&); printf(&2.输出\n&); printf(&3.查找\n&); printf(&4.插入\n&); printf(&5.删除\n&); printf(&6.计数\n&);8printf(&7.排序\n&); printf(&8.逆置\n&); printf(&0.退出\n&); printf(&\n&); printf(&select [0―8]：&); scanf(&%d&,&menu); switch(menu) { case 1: Creat_L(s); case 2: Print_L(s); //建立链表 //输出case 3: Getelem_L(s); //查找 case 4: Insert_L(s,i,e); case 5: Delete_L(s,i,e); case 6: Count_L(s,n); case 7: Sort_L(s); //插入 //删除 //计数 //排序case 8: Reverse_L(s); //逆置 case 0: menu=0; default : printf(&Error!\n&); } } } 对于二叉树 #include &stdio.h&/* 头文件 */ #include &stdlib.h& #include &malloc.h& typedef struct BiTNode/* 定义结点 */ { struct BiTNode *lchild,* }BiTNode,*BiT9BiTree CreateBiTree()/* 用先序递归建树 */ { BiTree T; scanf(&%c&,&p); if(p==&#39; &#39;) T=NULL; else { T=(BiTNode *)malloc(sizeof(BiTNode));/* 开辟存储空间 */ T-&data=p; T-&lchild=CreateBiTree(); T-&rchild=CreateBiTree(); } return (T); } /*先序遍历*/ void PreOrderTraverse(BiTree T) { if (T) { printf(&%c &,T-&data); PreOrderTraverse(T-&lchild); PreOrderTraverse(T-&rchild); } } /*中序遍历*/ void InOrderTraverse(BiTree T) { if (T) {10InOrderTraverse(T-&lchild); printf(&%c &,T-&data); InOrderTraverse(T-&rchild); } } /*后序遍历*/ void PostOrderTraverse(BiTree T) { if (T) { PostOrderTraverse(T-&lchild); PostOrderTraverse(T-&rchild); printf(&%c &,T-&data); } } /*二叉树的深度*/ int TreeDepth(BiTree T) { int hl,hr,h, if(T==NULL) return(0); else { hl=TreeDepth(T-&lchild); hr=TreeDepth(T-&rchild); h=max(hl,hr)+1; return(h); } } /*二叉树的结点数*/11int NodeCount(BiTree T) { int num1=0,num2=0; if(T==NULL) { return(0); } if(T-&lchild!=NULL) { num1=NodeCount(T-&lchild); } if(T-&rchild!=NULL) { num2=NodeCount(T-&rchild); } return(num1+num2+1); } /*度为 1 的结点数*/ int Deg1NodCount(BiTree T) { int dl,dr, if(T==NULL) return(count=0); if(T-&lchild!=NULL||T-&rchild!=NULL) return(count=1); dl=Deg1NodCount(T-&lchild); dr=Deg1NodCount(T-&rchild); return(count=dl+dr); count++; }12/* 叶子结点个数 */ int LeafCount(BiTree T) { int num1,num2; if(T==NULL) return(0); if(T-&lchild==NULL&&T-&rchild==NULL) return(1); num1=LeafCount(T-&lchild); num2=LeafCount(T-&rchild); return(num2+num1); } void main() /* 主函数 */ { BiTree T; int height,numN,numD,numL; printf(&先序建立二叉链表:\n&); T=CreateBiTree(); printf(&\n 先序遍历输出:\n&); PreOrderTraverse(T); printf(&\n 中序遍历输出:\n&); InOrderTraverse(T); printf(&\n 后序遍历输出:\n&); PostOrderTraverse(T); height=TreeDepth(T); printf(&\n 二叉树的深度:%d&,height); numN=NodeCount(T); printf(&\n 结点数 :%d&,numN); numD=Deg1NodCount(T);13printf(&\n 度为 1 的结点数:%d&,numD); numL=LeafCount(T); printf(&\n 叶子结点数:%d&,numL); }四、 运行结果分析&一&.链表 &.链表 链表操作程序实现了链表的八个基本功能： 当运行程序时，屏幕会出现一个选择菜单，如图：(1).链表的创建 (1).链表的创建 链表 当选择 1 便会出现：输入数据，用空格分开，并以 0 为数据结尾。如图：然后随机输入 一串数据，例如 6 8 3 1 2 9 0，回车然后便会出现生成的链表 6 8 3 1 2 9。如图：14（2）链表的输出操作（3）链表的查找 选择 3，输入查找的数据为 6，显示该元素位置为 1，如图：（4）链表的插入 ） 插入的数据位置为 5，数据为 5，如图：15（5）删除链表中数据 选 5，删除第二个数据，如图：（6）计数操作选 6，数据元素个数为 6 个，如图：（7）排序 选 7,冒泡排序，如图：（8）逆置16（9）退出 ） 按 0 则退出，至此整个链表的各种功能运算完成。 &二&.二叉树 &.二叉树 对于二叉树，共实现了先，中，后序三种遍历及结点数，叶子数，深度等。 (1).创建二叉树 (1).创建二叉树 当运行程序时，会出现按照先序遍历创建二叉树，例如输入 ABC 。如图：(2)先序、中序、 (2)先序、中序、后序遍历 先序的结点数、 （3）二叉树的深度、结点数、度为 1 的结点数、叶子结点数 ）二叉树的深度、结点数、二叉树的各项操作完成。六、实训总结17通过两周的数据结构实训，进一步加深了对数据结构整体的理解，明白了链表的各 种操作的实质，并且对老师课上讲的各种算法进行了实际的运用，更加掌握了各种算法 的使用方法，例如链表的创建，查找，插入，二叉树的遍历等算法。 而且，通过这一次的实训，不仅加深了对数据结构知识的了解，更复习了以前学习 过的 C 语言，重新复习了排序等经典算法，而且对于以前不懂得地方，例如主函数与子 函数之间的实参，形参之间的传递，并且在二叉树的遍历部分复习了递归算法的使用。 这一周的实训，我深刻的领悟到，遇到困难，一定不要畏惧，自己多动脑思考思考， 所联系自己以前学过的知识，便会有很大的进展，还有就是，往往一些错误都不是编写 的逻辑错误，而是一些小错误点，例如忘记另外一部分的大括号，忘记分号等等，这提 醒自己以后要细心，不要错在一些小问题上。总之，这一次的实训让我受益匪浅。七.参考资料数据结构：C 语言版/严蔚敏，吴伟民编著 清华大学出版社 C 语言程序设计 谭浩强著 清华大学出版社18
更多搜索：
赞助商链接
All rights reserved Powered by
文档资料库内容来自网络，如有侵犯请联系客服。一品高考网 - 高中三年一路有你
高考网搜索、更快、更准、更精确
山东科技大学泰山科技学院2017年录取分数线
泰山科技学院2017年录取
2017年 山东科技大学泰山科技学院录取分数线是多少？ 山东科技大学泰山科技学院2017年在各省录取分数线是多少？ 山东科技大学泰山科技学院2017年各专业录取分数线参考，根据2017年各批次录取分数线公布时间，一品网将在第一时间陆续更新 山东科技大学泰山科技学院录取分数线，希望对大家有帮助!
1、2017 山东科技大学泰山科技学院各省录取分数线
2017 山东科技大学泰山科技学院各省录取分数线暂未更新，届时一品高考网小编将第一时间更新，欢迎收藏本页面。考生可以查看》》》【】【】
各省各高校录取分数线
2、 山东科技大学泰山科技学院相关推荐
山东科技大学泰山科技学院排名
山东科技大学泰山科技学院是985大学还是211大学？
考生可以参考以下数据报考 山东科技大学泰山科技学院
-------------------------------------------------------
3、2016年 山东科技大学泰山科技学院录取分数线
D624山东科技大学泰山科技学院
474.1041841
D624山东科技大学泰山科技学院
453.0941711
投档最低分
山东科技大学泰山科技学院
山东科技大学泰山科技学院
218-099-096-077
山东科技大学泰山科技学院
山东科技大学泰山科技学院
本文标签：山东科技大学泰山科技学院
【上一篇： 】
【下一篇： 】
┊┊┊┊┊┊┊┊┊┊┊
┊┊┊┊┊┊┊┊┊┊┊
┊┊┊┊┊ ┊
┊┊┊┊┊┊┊┊┊┊┊
┊┊┊┊┊┊┊┊┊┊┊
┊┊┊┊┊ ┊当前位置： &
& 学校简介
山东科技大学泰山科技学院
综合评分：
<span class="c_人点评
& & 根据《关于评定 2017 年泰安市慈善总会助学金的通知》精神，本着公平、公正、公开的原则，按照个人申请、系部初审、校区、学院审核的步骤，对校区、学院 2017 年泰安市慈善总会助学金初选材料进行了初评。根据初评结果（见附件），现将初选名单公布如下，接受广大师生的监督。 公示时间： 5 月16日--5月18日 接访地点： 学生资助管理中心 （ 西校园办公楼203办公室 ） 联系电话： 0538 - 3079776 邮& 箱：
附件：2017年泰安市慈善总会助学金学生名单备案表.xls &n
根据《关于评定2017年“慈善一日捐”助学金的通知》精神，本着公平、公正、公开的原则，按照个人申请、系部初审、校区、学院审核的步骤，对校区、学院2017年“慈善一日捐”助学金初选材料进行了初评。根据初评结果（见附件），现将初选名单公布如下，接受广大师生的监督。 公示时间： 4 月20日--4月24日 &接访地点： 学生资助管理中心 （ 西校园办公楼203办公室 ） &联系电话： 0538 - 3079776 &邮&箱：
附件：2017年“慈善一日捐”助学金学生名单备案表.xls &nb
一、培养目标
培养适应市场经济发展，具有良好的职业道德、战略眼光和开拓精神，掌握现代管理理论和方法，具备较强的管理能力，具有国际化思维和丰富的管理实践经验及操作技能的高级工商管理人才。
二、学制及学历、学位
学制： 本校mba研究生学习年限为2-3年。
学历、学位： 课程学习实行学分制，学生修满规定学分，通过学位论文答辩者，并达到毕业相关的其他要求，可获得国家教育部承认的 硕士研究生毕业证书 和国务院学位委员会颁发的 硕士学位证书 。 &
三、报考资格
1 、国民教育序列大学本科毕业后有3年及以上工作经历
201 4 年分省分专业招生计划
1 、关于独立学院
独立学院，专指由普通本科高校按新机制、新模式与社会力量合作举办的相对独立的本科层次的二级学院。
教育部明确规定，独立学院的申请者应为办学水平较高的普通本科学校，申请者要对独立学院的教学和管理负责，并保证办学质量。申请者要充分发挥校本部的智力、人力优势，切实加强独立学院的教师队伍和管理队伍建设、建立并不断完善独立学院教学水平的监测、评估体系。
山东科技大学泰山科技学院是由山东科技大学申请举办、经教育部批准的独立学院。山东科技大学完全负责泰山科技学院的教学和管理，任课教师和管理干部全部由山东科技大学派出。现在山东科
最佳浏览分辨率：[]像素
　　山东科技大学泰山科技学院是经教育部批准的本科层次的独立学院。学院坐落于著名的旅游胜地泰山脚下，校园环境幽雅，基本设施先进，办学条件齐备，是一所充满生机活力的花园式大学，是莘莘学子求学的理想之地。　　山东科技大学负责泰山科技学院的教学和管理，任课教师和管理干部全部由山东科技大学派出。　　山东科技大学现有在校生2.75万余名，其中博士、硕士研究生3700余名。有教职工2900余人，其中专任教师1900余人，教授257名，副教授411名。有中国科学院院士3名，中国工程院院士1名，俄罗斯自然科学院外籍院士5名，“泰山学者”5名。博士生导师125名，硕士研究生导师630名，国家有突出贡献的中青年专家6名，新世纪百千万人才工程国家级人选3名，享受国家政府特殊津贴教师58名，山东省有突出贡献的中青年专家6人，省部级专业技术拔尖人才37名。学校设有工程技术及人文社会科学类专业研究院（所）80个，发表学术论文10643 篇，其中被三大检索收录900 篇，出版著作581部；鉴定科技成果286项，获准专利57项，获国家级科技奖励6项，省部级科技奖励168项。年连续四年科研经费过亿元，2007年科研经费15095万元。&&&&&&　　山东科技大学泰山科技学院紧紧依托山东科技大学实施教学组织与管理、教学质量监督检查和学生教育管理。充分利用山东科技大学的优质教育资源和综合办学优势，为学生提供高效、优质的教育管理服务，办学规范，注重质量，在 2005 年元月教育部组织的对独立学院办学条件和教学工作的专项检查中被评为最高等次。　　学院办学条件齐备，现设六个系部，有全日制普通本专科在校生 6900多人，教师 300 多人 , 校园占地面积 600 余亩，校舍面积 20 余万平方米，教学仪器设备总值 3480 多万元。拥有多媒体教室、大型计算机网络教室、语音室、各类实验室等现代化的教学基础设施；建有足球场、排球场、篮球场等各种体育设施。实验室中有设备先进的数控加工中心、电子 EDA 实验室、 CAD 实验室，有被原国家煤炭部命名的“华东煤炭院校泰安实习中心”，实验条件能够满足所设专业的实验要求。学院图书馆藏书 87 万册、期刊 300 种，通过校本部校园网可共享 27 万种电子图书以及中国期刊网、万方数据库、 ACS 数据库等资源。有 400 米 标准跑道田径运动场、排球场、篮球场等齐备的体育设施 , 学院的校园整洁规范、文化气息浓郁 , 为培养具有综合素质的合格人才奠定了坚实的基础。　　学院根据现代科学技术发展趋势和社会发展需求设置专业，重视毕业生就业工作。设有采矿工程、土木工程、测绘工程、地质工程、机械设计制造及其自动化、自动化、计算机科学与技术、网络工程、信息管理与信息系统、国际经济与贸易、财政学、金融学、会计学、电子商务、法学、行政管理等多个专业。学生毕业将授予国家统一核发的山东科技大学泰山科技学院的毕业证书，符合学士学位授予条件者，颁发学士学位证书。　　学院继承和发扬山东科技大学 “ 团结勤奋、求是创新 ” 的优良校风，办学特色鲜明。积极进行教学改革，强化应用能力、创新意识和创新能力的培养；注重外语、计算机应用能力的训练。以培养具有较高人文素质、适应经济全球化和社会发展需要、精通专业知识的高素质应用型创新人才为目标。
大学招生信息
JE技校本地：
JE技校导航：
赶快评价Ta,您就是第一个评价Ta的人哦！
微信扫一扫咨询技校问题
网站版权与免责声明：
①由于各方面不确定的因素，有可能原文内容调整与变化,本网所提供的相关信息请网友以权威部门公布的正式信息为准.
②本站学校简介、学校招生信息的版权属于各个学校！
本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请联系我们（邮件）
&&本站QQ官方微博:@jixiaoJE &
&Copyright &2016&&www.qqje.com&&All Rights Reserved.
JE技校网 , 中国技校品牌网！}