- 博客(6)
- 收藏
- 关注
RSS订阅原创 第六周 递归
第一讲 什么是递归递归的定义在定义一个过程或函数时，出现直接或者简介调用自己的成分，称之为递归。若直接调用自己，称之为直接递归。若间接调用自己，称之为间接递归。如果一个递归函数中递归调用语句是最后一条执行语句，则称这种递归调用为尾递归。何时使用递归定义是递归的有许多数学公式、数列等的定义是递归的。数据结构是递归的有些数据结构是递归的。例如，单链表就是一种递归数据类型。问题的求解方法是递归的汉诺塔问题递归模型递归模型是递归算法的抽象，它反映一个递归问题的递归
2020-07-20 21:02:34
566
原创 第五周 串
第一讲 串的概念串(或字符串)是由零个或多个字符组成的有限序列。串中所含字符的个数称为该串的长度(或串长)，含零个字符的串称为空串。串的逻辑表示串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都相同时，这两个串才是相等的。字串：一个串中任意个连续字符组成的子序列(含空串)称为该串的子串真子串：指不包含自身的所有字串。穿的存储结构：顺序串链串链串的中的一个节点可以存储多个字符。通常将链串中每个节点所存储的字符个数称为节点大小。第
2020-07-20 17:50:35
155
原创 第四周 栈和队列
第一讲 栈的定义栈的定义栈是一种只能在一端进行插入或删除操作的线性表。允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈。栈的删除操作通常称为退栈或出栈。栈的主演特点是“后进先出”，即后进栈的元素先出栈。栈也称为后进先出表。栈中元素逻辑关系与线性表的相同，栈可以采用与线性表相同的存储结构。初始化栈：第二讲 链栈链栈：采用链表存储的栈。链栈的4要素：栈空条件：s->next=NULL栈满
2020-07-20 17:44:30
57
原创 第三周 线性表（下）
第一讲 双链表双链表在线性表的链式存储结构中，每个物理节点增加一个指向后继节点的指针域和一个指向前驱结点的指针域。双链表的优点：从任意节点出发可以快速找到其前驱节点和后继节点。从任意节点出发可以访问其他节点。第二讲 循环链表循环链表是另一种形式的链式存储结构形式循环单链表将表中尾节点的指针域改为指向表头结点，整个链表形成一个环。由此从表中任一节点出发均可找到链表中其他节点。循环双链表形成两个环。与非循环单链表相比，循环单链表：链表中没有空指针域p所指节点
2020-07-20 17:40:53
71
原创 第二周 线性表(上)
第一讲 线性表的基本概念线性表的定义线性表是一个具有相同特性的数据元素的有限序列。相同特性：所有元素属于同一数据类型。有限：数据元素个数是有限的。序列：数据元素有逻辑序号唯一确定。一个线性表中可以有相同值的元素。线性表的作用存放数据 - 作为存放数据的容器基本运算 - 完成更复杂的功能线性表的知识结构线性表重要的知识点线性表两类存储结构的差异。每种存储结构中基本运算的实现算法。利用线性表求解实际问题。利用有序表特性设计高效算法。第二讲
2020-07-20 17:35:58
103
原创 第一周 绪论
数据结构第一周 绪论第一讲 数据结构总览数据结构课程的内容各种数据的逻辑结构描述各种数据的存储结构表示各种数据结构的运算定义设计实现运算的算法分析算法的效率数据结构在计算机课程体系中的地位数据结构与程序设计类课程的关系程序设计语言 - 基本编程数据结构 - 以数据结构为中心的算法设计-基本算法设计方法算法设计与分析 - 通过算法设计-算法设计方法学第二讲 什么是数据结构数据结构中的几个概念数据：所有能够输入到计算机中，且能被计算机处理的符号
2020-07-20 17:23:44
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人