- 博客(6)
- 收藏
- 关注
原创 第六周第二课--串
What:(一)串的基本概念;(二)串的存储结构:顺序存储结构--顺序串,链式存储结构--链串;(三)串的模式匹配:Brute-Force(暴力)算法,KMP算法,改进的KMP算法。Why:字符串简称串,串是由零个或多个任意字符组成的字符序列。串也是线性表的一种,因此串的逻辑结构与线性表极为相似,区别仅在于串的数据对象限定为字符集。串的处理在计算机非数值处理中占有重要的地位,如信息检索系统,文
2017-10-13 15:54:09 185
原创 第六周第一课--队列
What:(一)队列:队列的定义,顺序存储结构及其基本运算的实现,链式存储结构及其基本运算的实现,应用,双端队列。Why:队列也是运算受限的线性表,是一种先进先出的线性表,只允许在表的一端front进行插入,而在另一端rear进行删除。例如:排队购物。先进入队列的成员总是先离开队列。队列中没有任何元素是称为空队列。How:看视频,老师上课,线上答疑,同学讨论。
2017-10-13 15:41:19 264
原创 第四周第一课--栈
What:(一)栈:栈的定义,顺序存储结构及其基本运算的实现,链式存储结构及其基本运算的实现,栈的应用。Why:从组成元素的逻辑关系看,栈和队列都属于线性结构。而栈是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。栈的主要特点是“后进先出”,即后进栈的元素先出栈。How:视频与PPT学习,老师上课,同学讨论,线上答疑。
2017-10-09 16:17:44 173
原创 第三周第二课--线性表
What:(一)线性表的链式存储结构:链表(双链表,循环链表);(二)有序表:抽象数据类型描述,存储结构及其基本运算算法,归并算法,应用。Why:有序线性表是说线性表中的元素是按照以递增或递减的方式有序排列的。有序表和线性表中的元素之间的逻辑关系相同,其区别是运算实现不同。How:视频与PPPT学习,老师上课,讨论学习,线上答疑。
2017-10-09 15:52:19 189
原创 第三周第一课--线性表
What:(一)线性表及其逻辑结构:定义,抽象数据类型的描述;(二)线性表的顺序存储结构:顺序表,顺序表基本运算的实现;(三)线性表的链式存储结构:链表(单链表)。Why:线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的。线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等
2017-10-09 15:49:50 172
原创 第二周第一节课--绪论
What:(一)什么是数据结构:数据结构包括逻辑结构、存储结构以及数据运算。(二)算法及其描述。(三)算法分析。Why:通过学习绪论,初步了解数据结构。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。逻辑结构类型有集合、线性结构、树形结构、图形结构。存储结构类型有顺序存储结构、链式存储结构、索引存储结构和散列存储结构。学会对算法进行时间复杂度和
2017-09-25 17:10:18 165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人