网站大量收购独家精品文档,联系QQ:2885784924

(2011.12.15)数据结构(本)期末复习(文本).doc

(2011.12.15)数据结构(本)期末复习(文本).doc

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE PAGE 1 (2011.12.15)数据结构(本)期末复习(文本) 王春凤:各位老师和同学,大家好!欢迎参加今天的教学活动。本次教学活动是给大家进行期末复习,并回答大家的问题,欢迎大家积极参与! 吴金水:王老师,关于数据结构的实验,可否使用VB来完成,我的实际工作是在Excel中使用VBA进行ERP软件的二次应用开发,C语言不太熟,也没有好的编译器,形考作业的实验,可否使用VB来完成? 王春凤:还是使用C语言完成较好,在本专业中,本课程的先修课就是C语言. 吴树雨:本门课在什么时候,以什么形式考试? 王春凤:本课程的形考占课程总成绩的30%,内容为形考作业册上的内容和实验。期末考试占课程总成绩的70%,形式为纸质闭卷期末考试。复习时,请认真阅读本课程的考核说明,结合各章的主要知识点进行复习。近日会在网上提供本学期期末综合练习,注意下载练习。 陈锐:请求老师帮助,谢谢老师? 王春凤:本学期的期末练习题近日挂在网上,请注意下载练习。 许乐平:王老师:你好!这次期末考试有何资料可提供? 是不是还用“数据结构期末综合练习(2010年6月).doc”一文? 王春凤:首先给大家介绍一下本课程考核的有关说明 考核方式 形考+终考 形成性考核占课程总成绩的30%(实验和形考作业) 终结性考试占课程总成绩的70% 期末考试答题时限与记分办法 答题时限:120分钟 记分办法:百分制,占课程总成绩的70% 总成绩60分为合格,如果申请学位,本课程要求的最低成绩为70分。 期末考试题型 单项选择题(每小题2分,共30分) 填空题(每小题2分,共24分) 综合题(每小题10分,共30分) 应用题(每空2分,共16分 ) 要认真阅读课程的考核说明。其中有各章的考核要求和考核知识点,考核说明和模拟试题等。下面给大家复习各章的主要知识点。 第1章主要知识点 1.数据结构的基本概念 数据元素:是数据的基本单位。 数据对象:是数据的子集,是性质相同的数据元素的集合 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,数据元素间的关系称为结构 逻辑结构:数据元素间的逻辑(抽象)关系,与计算机无关,同一种逻辑结构可以有不同的存储结构(物理结构 例:链式 顺序) 物理结构:数据的逻辑结构在计算机中的表示 4种基本结构: 集合 线性(一对一) 树形(一对多) 图状(多对多) 2.算法的基本概念 算法的5个特性:(有穷性、确定性、可行性、零个或多个输入、一个或多个输出) 时间复杂度:评估算法的重要标准之一,能较好的体现算法本身的时间效率,与计算机硬件无关。 例: n个数中找最大的 第2章主要知识点 第2章 线性表 1.线性表的逻辑结构 前驱、后继 一对一的关系 2.线性表的顺序存储结构(使用连续的存储空间) 顺序表 特点:可以随机访问 插入:若有n个元素的顺序表,在第i个元素之前插入,也即插入元素作为第i个元素 i=n+1时移动元素次数为0; i=1时移动元素次数为n; 一般情况n-i+1; 等概率情况下平均n/2 删除 i=1时 移动元素次数为n-1; i=n时移动元素次数为0; 一般情况移动次数n-i; 等概率平均情况(n+1)/2. 插入、删除的基本操作为元素移动 时间复杂度为O(n) 3.线性表的链式存储结构(存储空间可以连续也可以不连续) 链表(结点、头指针、尾结点、带头结点的链表) 特点:不能随机访问 4.单向链表 静态法(说明变量)建立链表 尾插法建立链表(头指针、q始终指向尾结点、p生成新结点) 头插法建立链表(头指针、q始终指向头结点、p生成新结点) 插入(在第i个结点前插入新结点,p生成新结点,q指向第 i-1个结点…) 删除(删除第i个结点,q指向第i个结点的前驱(第i-1个结 点),p指向第i个结点) 四种操作都必须知道操作位置结点的前驱结点的指针 5.单向循环链表 特点:从任一结点开始可以访问到表中其它结点,但不能随机访问。 由单向链表构造单向循环链表 如何判断单向循环链表 把两个单向循环链表链成一个 单向循环链表(给定两个链表的尾指针,由尾指针可以得到链表的头指针) 6.双向循环链表 存储结构 特点 插入、删除 第3章 栈和队列 1.栈 栈是运算受限的线性表 插入、删除限定在表的尾部进行(栈顶) 栈顶、栈底、空栈、栈顶元素 顺序栈(连续的存储空间) 用结构体变量实现的顺序栈 结构体变量 规定:栈底为数组下标为0的一端 溢出:栈顶指针(下标)为-1时为空,栈顶为MaxSize-1时 栈满 上溢(满)、下溢(空) 链栈(用链式存储结构实现的栈) 可以用不带头结点的单向链表实现链栈 存储结构struct node *top; 基本操作:初始化、判栈空、进栈、出栈(与不带头结点的单向链表的头部插入、头部删除相同) 链栈只有

文档评论(0)

***** + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档