我的分类
最新日志
最新评论
博客链接
BLOG信息
登录
欢迎来到我的Blog!
08复习提纲：1、绪论 理解逻辑结构和物理结构 线性结构和非线性结构 算法的时间复杂度分析，语句的频度分析2、线性表 线性表的类型定义 单链表的插入、删除操作及其变化 头结点的设置 循环链表 链表操作的综合应用 理解二维数组3、栈和队列 栈的定义、栈的存储结构 理解栈的基本操作及其过程 栈操作的综合应用 理解循环队列4、串 理解串的基本操作6、树和二叉树 二叉树的概念，相关术语（叶子结点、深度、祖先等） 理解二叉树的性质（5个） 二叉树的顺序存储和链式存储 二叉树的递归算法和非递归算法 二叉树的先序遍历、中序遍历、后序遍历次序&nb……
完成实验一：教育资源建设规范和资源组织
作业提交：
1、你所要提交的文档是：（1）实验报告一（完成任务1――任务3）；（2）“××中学教育资源库建设方案”。两个文档打包成一个压缩文件，以“学号＋实验1”命名。例如，“1495133实验1.rar”2、作为第1次作业，发送给教师信箱caomei@njnu.edu.cn。3、截止日期：2008－5－104、评分：15分（实验报告5分，方案10分）
实验一：教育资源建设规范和资源组织，请下载实验报告1，逐项完成。
第3次作业……
----欢迎大家查错补漏，berry，……
4-3日作业：
实验要求：
1、不折不扣完成实验作业，需要上机调试的程序，请于课前录入带到机房，实验室仅供调试，不用于录入代码。
2、完成实验报告。
实验1：线性链表操作
下载：
实验报告的格式及样例
另外，可参照本站的帖子1：一个实用的菜单模块，可嵌入使用
3-27日作业：
1、实现单链表的其他操作：已知条件：L为带头结点的单链表,请先将结点类型和链表类型定义好。（1）int ListLength_L(LNode L) 返回线性链表L中元素个数（2）打印单链表；Print_L(LNode L)（3）LNode * Locatenode(LNode L，int key) //在链表中，查找是否有结点值等于给定值key的结点，若有的话，则返回首次找到的其值为key的结点的存储位置；否则返回NULL。（4）假设线性表中结点的数据类型是字符，我们逐个输入这些字符型的结点，并以换行符‘\n’为输入结束标记。请用“尾插法”建立一个带头结点的单链表。请写出算法LNode * CreateListr（）
1.实现顺序表的其他基本操作,并分析其时间复杂度。（1）PriorElem(L,cur_e,&pre_e)（2）ListDelete_Sq(&L, i, &e)
2.设表L用数组表示，且各元素值递增有序。试写一算法，将元素x插入到表L的适当位置，使得表中元素仍保持递增有序。分析其时间复杂度。
3.写一个函数，删除一个表中所有重复的值，例如将（1，2，2，3，3，2，3，3，5）变成（1，2，3，5）。注意：表中元素未必是排好序的，且每个值的第一次出现应当保留。分析其时间复杂度和空间复杂度。
草莓 发表于 2008-6-23 13:04:00 
