像风走过八千里

《数据结构与算法基础》概要 线性表 线性表分为顺序表和链表 链表的操作：删除与插入 单链表的结点删除 单链表的结点插入 双链表的结点删除 双链表的结点插入 顺序表与链表的比较 树与二叉树 树的遍历：先序、后序、层次 结点计算重要公式：n=n0+n1+n2；n0=n2+1 操作：查找、插入、删除 图 分为有向图和无向图 遍历：深度优先、广度优先 ...

《操作系统》概要 进程 三状态：就绪、运行、等待 五态图 死锁 必要条件： （1）互斥：一个资源一个进程使用 （2）保持和等待：进程获取了一些资源，但还不够，等待资源并保持自己所现有的资源 （3）不剥夺：进程已获取的资源，不能被拿走，除非自己释放 （4）环路等待：很多进程都获取了一部分资源但又不够自己所需要的，但已没有资源，只能等别人释放（但别人也不够，没能运行，不能...

概要 文法类型 0型文法——无限制文法 至少包含一个终结符 识别：图灵机 1型文法——上下文有关文法 左侧的小于等于右侧的 识别：线性界限自动机 2型文法——上下文无关文法 左侧是某一个非终结符 识别：下推自动机 3型文法——正则文法 右侧有终结符 3型文法有分为右线性文法和左线性文法。 右线性文法的右侧终结符在左边（A—>aB）； 左线性文法的右侧...