Aspect of Twilight的博客

是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系和操作等相关问题的学科。

是数、字符以及所有能输入到计算机并被程序识别、处理的符号集合；所有的数据在计算机里都表示为二进制（0/1）

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中一条指令表示一个或多个操作指令能被人或机器等计算装置执行；可以是计算机指令，也可以是我们平时的语言文字；在算法中，为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能例子1：把大象装冰箱例子2：吃饭打开冰箱门把大象塞进去关上冰箱门拿起筷子端起碗用筷子把食物送到嘴里自然语言。

目录前言一、线性表的定义1.引例2.定义3.非空的线性表或线性结构的特点4.注解5.例子二、线性表的存储结构1.顺序表、链表顺序表链表2.顺序存储与链式存储的比较顺序表链表三、线性表的基本操作1.基本操作2.注解前言从今天开始，我们就要开始学习第一个数据结构—线性表了。在此之前，我向大家推荐一下学习数据结构的三步走方法，该方法可以适用于之后的任何一种数据结构的学习。第一步：逻辑结构首先需要知道该数据结构的逻辑关系（比如线性

目录一、顺序表的定义1.定义2.实现方法3.顺序表的实现4.顺序表访问第i个元素5.线性表的顺序存储类型描述6.顺序表特点二、顺序表上基本操作的实现1.插入操作2.删除操作3.按值查找（顺序查找）一、顺序表的定义1.定义线性表的顺序存储叫作顺序表用一组地址连续的存储单元依次存储线性表的数据元素也称作线性表的顺序存储结构或顺序映像2.实现方法在内存中找了块地儿，通过占位的形式，把一定内存空间给占了，然后把相同数据类型的数据元

目录一、单链表的定义1.单链表定义2.单链表结点类型表述3.单链表特点4.例子5.“头指针”与“头结点”二、单链表上基本操作的实现1.头插法建立单链表2.尾插法建立单链表3.按序号查找结点值4.按值查找结点5.求表长6.插入结点7.删除结点三、双链表1.引入2.双链表构成3.双链表的结点类型描述4.相关操作双链表的插入双链表的删除其他操作四、循环链表1.循环单链表循环单链表定义循环单链表与单链表的相关操作

目录一、栈的基本概念（1）引言（2）栈的定义（3）栈的特点—后进先出（LIFO）（4）栈的基本操作（5）栈的数学性质—Catalan函数二、栈的顺序存储（1）顺序栈的实现（2）顺序栈的基本运算（3）共享栈三、栈的链式存储（1）链栈的定义及特点（2）链栈的实现（3）链栈的基本运算一、栈的基本概念（1）引言插入、删除操作只能在线性表的一端顶部完成，另一端是封闭的，不能执行相关操作，在计算机学

【1】引例引例1树形思维导图引例2电脑的文件结构引例3树形结构【2】定义树由若干结点构成（N个），是一种非线性的数据结构（一对多N = 0空树N!= 0由唯一的根结点和若干个不相交的子树组成（每个子树也是一个树【递归定义】）注意子树不能相交，有相交的子树整体就不是树形结构，结构就变成了图。A是树的根节点，B、C、D是子树的根结点。【3】说明①树是一种逻辑结构，也是一种分层结构。②树的根结点没有前驱结点。③除根结点外的结点，有且只有一个前驱结点。

【1】定义二叉树是一种树形结构，每个结点最多只有两棵子树（即二叉树中不存在度大于2的结点），子树有左右之分（是有序树）。【2】例子【3】二叉树的基本形态①空二叉树②只有根结点③只有左子树④只有右子树⑤左右子树都有【4】区分二叉树和度为2的树①度为2的树至少有3个结点；二叉树可以为空。②二叉树无论其孩子数是否为2均需确定其左右次序；度为2的有序树，如果某个结点只有一个孩子结点, 这个孩子结点就无须区分其左右次序。

目录一、二叉树的遍历1.遍历2.手工遍历二叉树3.先（前）序遍历（1）递归实现（2）非递归实现4.中序遍历（1）递归实现（2）非递归实现5.后序遍历（1）递归实现（2）非递归实现6.层序遍历7.由遍历的序列确定二叉树（1）如何确定一棵二叉树（2）先序序列、中序序列可以唯一地确定一棵二叉树（3）后序序列、中序序列可以唯一地确定一棵二叉树（4）层序序列、中序序列可以唯一地确定一棵二叉树（5）注解二、线索二叉树1.前言2.线索

目录一、树、森林与二叉树的转换1.前言2.树转二叉树3.二叉树转树4.森林转二叉树5.二叉树转森林/树6.重要结论二、树、森林的遍历1.树的遍历2.森林的遍历3.二叉树遍历的对应关系一、树、森林与二叉树的转换1.前言树的存储结构前面介绍的有三种（双亲表示法、孩子表示法和孩子兄弟表示法）在树、森林与二叉树的转换中我们的思想用到的是孩子兄弟表示法存储结构。2.树转二叉树步骤：结点的左指针指向它的第一个孩子，右指针指向它的后一个兄弟（左孩子，右