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