摘要：
操作系统 操作系统的概念 操作系统：控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件 计算机系统的结构层次 裸机 操作系统 软件 用户（也可直接使用操作系统） 操作系统的功能 操作系统作为系统资源的 阅读全文
摘要：
查找 查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录 查找表是由同一类型的数据元素构成的集合，集合中的数据元素是一种松散的关系 静态查找表：仅作查询操作 动态查找表：作插入和删除操作 关键字： 主关键字：可唯一表示一个记录 次关键字：可以识别若干记录 查找算法的评级指标 阅读全文
摘要：
图 图的概念 G=（V，E）/Graph=（Vertex，Edge） V：顶点（数据元素）的有穷非空集合 E: 边的有穷集合 无向图：每条边都是无方向的 有向图：每条边都是有方向的 完全图：任意两个点都有一条边相连 有向完全图<vi,vj>：n个顶点，n(n-1)条边 无向完全图（vi,vj）：n个 阅读全文
摘要：
二叉树 二叉树的概念 二叉树是n(n≥0)个结点的有限集 或者是空集(n= O)，或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成 二叉树结构最简单、规律性最强 所有树都能转为唯一对应的二叉树，具有一般性，解决了树的存储结构及其运算中存在的复杂性 特点： 每个结点最多含有两 阅读全文
摘要：
树 非线性结构：1对n 结点之间有分支，具有层次关系 树(Tree)是n (n≥0)个结点的有限集 n = 0，称为空树 n >0 有且仅有一个特定的称为根(Root)的结点 其余结点可分为m (m≥0)个互不相交的有限集T1,T2,T3,...Tm，其中每一个集合本身又是一棵树，并称为根的子树(S 阅读全文
摘要：
广义表 是一种扩展线性表，又称为列表（Lists)，是n(n>=0)个元素的有限序列，其中每一个ai是一个原子或广义表 一般用大写字母表示广义表，小写字母表示原子 记为LS=(a1,a2,...,an)；其中LS为表名，n为表长，ai为表的元素 广义表中的数据元素有相对次序，一个直接前驱和一个直接后 阅读全文
摘要：
数组 按一定格式排列起来的，具有相同类型的数据元素集合 定义后维数和维界不再改变（结构固定） 且一般不做插入和删除操作，因此一般采用顺序存储结构 一维数组：线性表中的数据元素为非结构的简单元素 线性结构（定长线性表） 声明格式：数据类型 变量名称[长度];例：int a[5]; 二维数组：一维数组中 阅读全文
摘要：
串 串的概念 内容受限（只能是字符）的线性表；串中逻辑关系与线性表相同 零个或多个字符组成的有限序列 （串名）S="（串值）a1,a2,...,an" (（串长）n>=0) 空串用∅表示 子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 真子串：不包含自身的所有子串 主串：包含子串的 阅读全文
摘要：
队列 是一种先进先出线性表，FIFO； 表的一段（表尾）插入，表的另一点端（表头）删除 ；同线性表一样仍为一对一关系；有顺序队或链队；只能在队首或队尾操作 Q=(a1队头,a2,...,an队尾) 线性表： Insert（L,i,x) 1<=i<=n+1 Delete(L,i) 1<=i<=n 队列 阅读全文
摘要：
栈 一种特殊线性表，仅限在一端（栈顶）进行插入和删除操作（通常是表尾） ； 同线性表相同仍是一对一关系 表尾an端又称为栈顶Top；表头a1端又称为栈底Base；只能在栈顶运算；有顺序栈和链栈 又称为后进先出线性表，简称为LIFO结构 线性表： Insert（L,i,x) 1<=i<=n+1 Del 阅读全文