严蔚敏数据结构c语言版考研视频视频网课复习资料简介:
本文为相关资料节选，所有资料均源自攻关学习网，共包括30个高清视频（共49课时），及严蔚敏数据结构考研历年真题题库，课后习题答案资料等，具体请查阅完整版，每年更新！
资料名称:严蔚敏《数据结构》（c语言版）精讲班【教材精讲＋考研真题串讲】
注:完整版版见文末！
严蔚敏数据结构c语言版考研视频视频网课老师介绍:
耿佳，讲师，北京交通大学中国产业安全研究中心博士后，信息管理方向。硕士毕业于首都师范大学信息工程学院，在高校及职业培训机构讲授计算机课程，主讲课程多为计算机考研考博课程，如数据结构，计算机网络，人工智能，c语言程序设计等。深受学生喜爱，了解学生学习心理，具备教育学专业知识，所教学生成绩优异。
授课特点:教学思路清晰，内容条理性强，重点难点突出，语言清晰流畅。
辅导内容:
（1）精讲教材核心考点。按照教材篇章结构，讲解教材的重难知识点。
（2）串讲名校考研真题。通过分析历年考研真题，梳理命题规律和特点，分析名校考研真题出题思路。
严蔚敏数据结构考研视频视频网课复习资料考点:
【基础知识题】
①简述下列术语:数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
严蔚敏数据结构考研视频视频网课复习资料参考:
（1）数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并能被计算机程序处理的符号的总称。
（2）数据元素是数据的基本单位。
（3）数据对象是性质相同的数据元素的集合，是数据的一个子集。
（4）数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（5）存储结构是数据结构在计算机中的表示（又
称映象或数据的物理结构）。
（6）数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
（7）抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
⑤在程序设计中，常用下列三种不同的出错处理方式:
（1）用exit语句终止执行并报告错误；
（2）以函数的返回值区别正确返回或错误返回；
（3）设置一个整型变量的函数参数以区别正确返回或某种错误返回。
试讨论这三种方法各自的优缺点。
严蔚敏数据结构考研视频视频网课复习资料参考:
（1）优点:exit用于异常错误处理，可以强行中断程序的执行，并返回至操作系统，操作系统会自动回收资源。
缺点:退出地点太多不利于调试。
（2）优点:以函数的返回值区别正确返回或错误返回，常用于子程序的测试，便于实现程序的局部控制，不会直接终止程序的运行。
缺点:判断太多，必须人工维护一份错误值列表。
（3）优点:用整型函数进行错误处理可以给出错误类型，便于迅速确定错误。
缺点:需要完整的整型变量的释义，才能方便理解。
a.先进先出
b.后进先出
c.后进后出
d.不分顺序
【答案】b
参考:先进先出是队列操作数据的原则。先进后出（后进先出）是栈操作数据的原则，栈限定在表尾进行插入和删除。
②一个栈的输入序列为1，2，3，.，n，若输出序列的第一个元素是n，输出第i（1sisn）
个元素是（）。
a.不确定
b.n-i+1
c.i
d.n-i
【答案】b
参考:对于栈操作数据的原则:后进先出。最后进入的元素先出栈，因为第一个出来的元素是n，则前边的元素必定都在栈里，第i个出栈的元素是n-i+1。
③对于循环队列（）。[北京理工大学2005研]
a.无法判断队列是否为空
b.无法判断队列是否为满
c.队列不可能满
d.以上说法都不是
【答案】d
参考:循环队列会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断:
①另设一个布尔变量来区别队列是空还是满；
②队满时，（rear+1）%maxsize==front，队空时，rear==front。
9执行（）操作时，需要使用队列做辅助存储空间。[华中科技大学2006研]
a.查找哈希（hash）表
b.广度优先搜索网
c.前序（根）遍历二叉树
d.深度优先搜索网
【答案】b
（1）assign（s，t）:赋值操作。
（2）equal（s，t）:判等函数。
（3）length（s）:求串长函数。
（4）concat（s，t）:连接函数。
（5）substr（s，startlen）:求子串函数。
（6）index（st）:定位函数。
（7）replace（s，t，v）:置换操作。
（8）insert（s，pos，t）:插入操作。
（9）delete（s.pos.1en）:删除操作。
二、串的表示和实现
①串的表示
（1）顺序存储表示
用一组地址连续的存储单元存储串中的字符序列叫做串的顺序存储结构。
串的实际长度是在预定义分配的空间内随意变动的。
串的模式匹配就是求模式串（记为t）在主串（记为s）中的位置。
①简单模式匹配算法
算法思想:
（1）从主串的指定字符起和模式串t的第一个字符开始比较；
（2）若相等，则继续逐个比较后续字符，直到t中每个字符依次和s中连续的一个字符序列相等，称匹配成功；
（3）若不相等，则从主串s的下一个字符开始和t中的第一个字符开始继续比较，重复（2）
（3），直到s中字符比较结束，仍无法匹配称匹配不成功。
严蔚敏数据结构考研视频视频网课复习资料参考:简单模式匹配在最坏情况下的时间复杂度是o（n*m），n、m分别表示主串和模式串的长度。
②改进的模式匹配算法——kmp算法
算法思想:在简单模式匹配的基础上，每当一趟匹配过程中出现字符比较不等时，不需回溯指示主串的指针i，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。
……
攻关学习网相关热门资料目录:
严蔚敏《数据结构》c语言版全套资料典型习题考研真题视频讲解章节题库
数据结构考研真题与典型题详解
数据结构考研知识梳理视频
南京师范大学地理科学学院《c语言程序设计（含数据结构）》考研全套
数据结构考研题库【名校考研真题＋章节题库＋模拟试题】
严蔚敏《数据结构》（c语言版）精讲【教材精讲＋考研真题串讲】
上海理工大学光电信息与计算机工程学院《869数据结构及软件工程》考研全套
广东工业大学计算机学院《869数据结构与计算机网络》考研全套
……
>>>本文为节选>>>完整版及相关资料均载于攻关学习网>>>每年更新！
>>>完整版>>>百度>>>攻关学习网>>>查找>>>
>>>或直接复制网址查找>>>http://ggw.100xuexi.com
