树和二叉树 树 树：是n（n≥0）个结点的有限集。当n=0时，称为空树；在任意一棵非空树中满足如下条件： 有且仅有一个特定的称为根（root）的结

串 串的定义及基本运算 串的定义 串(String)是零个或多个字符组成的有限序列。一般记作：S=“a1a2a3…an”，其中： S：串名； “a1a

语法分析——自顶向下分析 按照语法分析树的建立方法，可将语法分析方法分成自顶向下和自底向上两大类。 自顶向下分析方法：语法分析从顶部（树根、语言

C++程序的结构 作用域与可见性 作用域 作用域讨论的是标识符的有效范围； 可见性 可见性是标识符是否可以引用的问题 作用域 作用域是一个标识符在程序正文

栈和队列 栈 栈的定义及基本运算 栈(Stack)的定义 栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶

存储系统 存储器概述 存储器的两大功能： 存储（写入Write） 取出（读出Read） 三项基本要求： 大容量 高速度 低成本 概念 基本存储单元：存储一位（b