[工学]线性表应用.ppt

线性表（扩展与应用） 2009/03/2 关于这门课… 关于这门课，我希望……随便了，不过还是轻一点题量较好，因为我们这学期每人至少有3个实验课（至多4个），其中两个要写比较长的实验报告，再加上这学期有好几门重要的理论专业课，所以……实际上以前几个大二下您也应该有所体会了…… 关于这门课我希望不会太惨，但是真的是很难，因为大部分有一点点弱的（貌似计概后百分之五六十）都退了或没选。所以我貌似只能垫底了……给分要厚道啊，这个班整体水平不正常啊，我们正常人还是想正常的过啊…… 关于这门课… 关于这门课我希望练习能够多一些，因为我的基础比较差? 训练的少了感觉学不明白? 上课的知识不能在课堂上理解。 关于这门课我希望好好学，事实上，我希望不惜一切代价学好它。当然，希望结束这门课的时候，能有较好的编程能力。有很好的分数就更好了。而且，我希望可以参加大作业。希望老师和助教们可以多多帮忙，谢谢。 问题： 周二晚上上机时间和我的专业课有冲突，故不能到机房上机，那么关于必须上机时间内提交的选作题怎么处理呢？ 刚开始对于算法课程的内容我很茫然，觉得书上说的很抽象，不知道怎么解决具体问题，不过经过上次的上机，现在慢慢开始了解了。 希望进度不要太快。希望老师在课件上有一些程序的注释。 请问能否在上机时间之外再另设一段答疑时间？ 意见： 对于您的课程，我唯一的一点点意见就是，希望您上课时声音可以大一点或者用麦克风，有的时候不太听得清楚所以会很容易犯困=__= 关于这门课我希望老师在上课之前就能把课件放在网站上。还有一个建议：希望老师以后上课能用话筒 （^-^) 安排： 上机 = 学习 + 自我测试 + 现场答疑 + 深入学习 在大环境中多做小题。选作题深入讲解。 Gmail + Google talk + google = bbs 加分是硬道理 上机中的一些问题（彭跃辉 ） 注意指针的初始化 初始化为0或NULL。 在.h文件中函数的声明必须与.cpp文件中函数的定义相匹配 包括函数名 返回值类型 参数类型和参数数量！ 同一工程中不能有两个main函数，否则会build错误！ cannot open Debug/XXX.exe 这个是因为有一个XXX.exe正在运行！ 标识符使用之前一定要定义 尽量使用有意义的标识符！ 注意C或C++中数组下标是从0开始，最后一个元素的下标是length-1 把自己修改过的地方加上注释，最好有一个大概思路。 在叫助教之前请先按Ctrl+a ALT+F8 格式化代码 大家可以学学基本的VC调试的方法 掌握调试的几个基本功能：设置/取消断点 运行到下一个断点 单步执行 和 递归的进入函数。 作业提交的一些问题 邮件的主题请包括学号和姓名 建议申请一个Gmail邮箱用于学习和交流。 使用rar压缩格式 附件最好改下名字，建议学号+题号，如1-2 编译通过后再提交。或者先把不能通过编译的问题仔细观察总结后直接提交问题。 在对同一个功能采用不同方式实现时，建议使用多个相近名称的操作函数，如：deleteAll_1(); deleteAll_2();并加以简单的注释。在主函数里也可以分别调用以演示功能。 鼓励相互讨论，反对相互copy，与其抄袭不如不交。 上机作业讲解 第一题 顺序表空间的扩展 发生在插入元素操作过程中 n = MAX 申请二倍空间；复制数据；释放原空间 上机作业讲解 第二题： 指针 指针的空间 指针指向元素的空间 结构体的空间问题 几个相关的话题 有头、无头链表的优缺点 链表组成的线性表中 MAX, n有无意义？ 顺序表与链表的优缺点 常用的数据结构形式是什么？ 用数组来实现链表结构 struct Node{ DataType num; int next }; struct Slinklist{ Node list[MAXNUM]; int elementNum; } 应用举例 —— Josephus问题 应用举例 —— Josephus问题 求解Josephus问题的一般步骤为： （1）首先利用线性表的一些运算如创建空线性表、插入元素等构造Josephus表； （2）从Josephus表中的第s个结点开始寻找、输出和删除表中的第m个结点，然后再从该结点后的下一结点开始寻找、输出和删除表中的第m个结点，重复此过程，直到Josephus表中的所有元素都删除。 应用举例 —— Josephus问题 main( ) /*主函数*/ { PSeqLi