DrinkLessMilkTea

摘要： 栈和队列 目录栈和队列栈栈的基本定义顺序栈链栈栈的应用队列队列的基本定义队列的实现队列的应用 栈 栈的基本定义 栈是一种特殊的线性表，特点是先进后出 栈的操作只能在表的一端进行，出栈和入栈都只能在栈顶（表尾）进行 栈的两种实现：顺序栈和链栈 顺序栈 采用数组，用一个指针指向栈顶 双向顺序栈（空间利用 阅读全文

摘要： 第一章 目录第一章计算机系统简介计算机系统层次结构计算机的基本组成计算机硬件的主要技术指标 计算机系统简介 计算机由软件和硬件组成 软件：具有特定功能的程序 系统软件 操作系统 语言处理程序 服务性程序 数据库管理系统 ... 应用软件：满足各种需求的程序 硬件：计算机的实体 计算机系统层次结构 语 阅读全文

摘要： 线性表 目录线性表线性表介绍线性表的链式存储及其实现链表的应用顺序存储和链式存储的优缺点 线性表介绍 线性表：数据元素的有序集合，除第一个和最后一个外，所有元素都有唯一前驱和唯一后继，即一对一 线性表是逻辑结构 线性表的实现通常有两种，顺序存储和链式存储，顺序存储就是我们常用的数组、向量等，把数据存 阅读全文

摘要： 绪论 目录绪论形式语言自动机 如何判断形式语言是否符合语法规范：使用自动机 描述语言（形式语言）与识别语言（自动机）是统一的 自动机模型有着广泛的应用领域 形式语言 形式语言：形式化描述的字母表上的字符串集合 字母表：字符的有限集合 字符串：字母表中字符构成的有限序列 自然语言 = 形式 + 语法 阅读全文

摘要： 目录第一章 开关理论基础第二章 组合逻辑第三章 时序逻辑第五章 可编程逻辑第六章 数字系统 第一章 开关理论基础 离散量，又称数字量：离散性，按时间点采样 数字量具有精度高、传输高效、易存储、易处理等优点 进位基数： R，在一个数位上，规定使用的数码符号的个数叫该进位计数制的进位基数或进位模数，例如 阅读全文

摘要： 目录算法最短路径问题导引 图的存储导引问题 畅通工程基本思想步骤迪杰斯特拉算法复杂度分析代码实现思考广度优先搜索 BFS队列特点STL中队列用法例题1 二叉树的层次遍历图的BFS例题2例题3 分享可乐例题4BFS基本思想深度优先搜索 BFS导引 二叉树的先序中序后序遍历深度优先搜索 DFS导引问题 阅读全文