文档介绍：学****必备
欢迎下载
数据结构与算法基础学问总结
算法
算法：是指解题方案的精确而完整的描述；
算法不等于程序,也不等运算机方法,程序的编制不行能优于算法的设计；
算法的基本特点：是一组严谨地定义运算次序的备结构具有以下两个基本特点：
线性表中全部元素的所占的储备空间是连续的；
线性表中各数据元素在储备空间中是按规律次序依次存放的；
ai 的储备地址为： adr〔ai〕=adr〔a1〕+〔i-1〕k, ,adr〔a1〕为第一个元素的地址, k 代表每个元素占的字节数；
次序表的运算：插入、删除； （详见 14--16 页）
栈和队列
栈是限定在一端进行插入与删除的线性表, 答应插入与删除的一端称为栈顶, 不答应插入与删除的另一端称为栈底；
栈根据 “先进后出 ”（ filo ）或 “后进先出 ”（ lifo ）组织数据,栈具有记忆作用；用 top 表示栈
顶位置,用 bottom 表示栈底；
栈的基本运算： （ 1）插入元素称为入栈运算； （ 2）删除元素称为退栈运算； （ 3）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化；
队列是指答应在一端（队尾）进入插入,而在另一端（队头）进行删除的线性表； rear 指针指向队尾, front 指针指向队头；
队列是 “先进行出 ”（ fifo ）或 “后进后出 ”（ lilo ）的线性表；
队列运算包括（ 1）入队运算：从队尾插入一个元素； （ 2）退队运算：从队头删除一个元素；循环队列： s=0 表示队列空, s=1 且 front=rear 表示队列满
学****必备
欢迎下载
线性链表
数据结构中的每一个结点对应于一个储备单元,这种储备单元称为储备结点,简称结点；
结点由两部分组成： （ 1）用于储备数据元素值,称为数据域； （2）用于存放指针,称为指针域,用于指向前一个或后一个结点；
在链式储备结构中, 储备数据结构的储备空间可以不连续, 各数据结点的储备次序与数据元素之间的规律关系可以不一样,而数据元素之间的规律关系是由指针域来确定的；
链式储备方式即可用于表示线性结构,也可用于表示非线性结构；
线性链表, head 称为头指针, head=null （或 0）称为空表,假如是两指针：左指针（ llink ） 指向前件结点,右指针（ rlink ）指向后件结点；
线性链表的基本运算：查找、插入、删除；
树与二叉树
树是一种简洁的非线性结构,全部元素之间具有明显的层次特性；
在树结构中,每一个结点只有一个前件, 称为父结点,没有前件的结点只有一个, 称为树的根结点,简称树的根；每一个结点可以有多个后件,称为该结点的子结点； 没有后件的结点称为叶子结点；
在树结构中, 一个结点所拥有的后件的个数称为该结点的度, 全部结点中最大的度称为树的
度；树的最大层次称为树的深度；
二叉树的特点： （1）非空二叉树只有一个根结点； （ 2）每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树；
二叉树的基本性质：
学****必备
欢迎下载
在二叉树的第 k 层上,最多有 2k-1〔k ≥1个〕
深度为 m 的二叉树最多有 2m-1 个结点；
结点；
学