线性结构 每个元素最多只有1个出度和一个入度，表现为一条线状。线性表按存储方式分为顺序表和链表。 存储结构： 顺序存储：用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑相邻的元素物理上也相邻。顺序表 链式存储：存储各数据元素的结点的地址并不要求是连续的，数据元素逻辑上相邻，物理上分开。单链表、循环链表、双向链表。 顺序结构和链式存储的对比： 栈和队列 队列、栈结构如下图，队列是先进先出，分队头和队尾； 栈是先进后出，只有栈顶能进出。 循环队列 设循环队列Q的容量为MAXSIZE，初始时队列为空，且 Q.…
命令 说明 use 数据库名; 用于选择操作哪个数据库 set names utf8; 设置使用哪种字符集 select * from 表名; 查询表中所有数据 select 查询数据 update 更新数据 delete 删除数据 insert into 插入新数据 create database 创建新数据库 alter database 修改数据库 create table 创建新表 alter table 变更数据表 drop table 删除表 create index 创建索引（搜索键） drop in…
什么是文法？ 文法是描述语言的语法结构的形式规则 语法描述的几个基本概念 字母表：一个有穷字符集，记住∑。 字母表中每个元素称为字符。 ∑上的字（也叫字符串）是指由∑中的字符所构成的一个有穷序列。 不包含任何字符的序列称为空字，记为∈。 用 ∑* 表示 ∑ 上的所有字的全体，包含空字∈。 例如：设 ∑=｛a，b｝,则 ∑* = ｛∈,a,b,aa,ab,ba,bb,aaa,bbb...}。 ∑* 的子集U和V的连接（积）定义为 UV=｛αβ|a∈U & β∈V} 例如：设 U={a,aa},V={b,bb}…
语言中具有独立含义的最小语法单位是符号（单词），如标识符、无符号常数与界限符等。词法分析的任务是把构成源程序的字符串转换成单词符号序列。 词法规则可用3型文法（正规文法）或正规表达式描述，她产生的集合是语言规定的基本字符集∑（字母表）上的一个子集，称为正规集。 正规式和正规集： 对于字母表∑，其上的正规式及其表示的正规集可以递归定义如下： 1. ε（epsilon）是一个正规式，它表示集合 L(ε)=｛ε｝。 2. 若a是Σ上的字符，则a是一个正规式。它所表示的正规集为｛a｝。 3. 若正规式 r 和 s 分别表示…