好好学习，天天向上

什么是链表相邻元素通过指针连接 最后一个元素的后继指针值为null 执行过程中，长度可以增加或缩小 空间能够按需分配 没有内存空间的浪费整个数组所有的元素都存储在操作系统分配的一个内存中使用索引作为数组的下标访问数组元素=基地址+偏移量*距离线性表的存储结构分为：顺序存储和非顺序存储（链表）顺序存储：用一组连续的存储空间依次存储线性表的元素。特点：逻辑...

二叉树的遍历按照一定次序访问树中所有结点并且每个结点的值仅被访问一次二叉树    D↙ ↘L       R先根遍历：DLR中先遍历：LDR后根遍历：LRD遍历的顺序是先左后右#include #include #include typedef struct btnode {char data;

二叉树二叉树是结点有限集合，它必须满足它是空集，它由一个根结点的左右子树构成，且其左右子树满足二叉树定义二叉树每个结点的度不大于2二叉树的子树有左右之分二叉树的五种基本形态空 一个结点只有右子树只有左子树有左、右子树二叉树的性质二叉树中层数为i的结点之多有2^i个 （i>=0）高度为k的二叉树中至多有2^k+1个结

树（非线性结构）有一个总根没有分支相交有层次树是N>=0个结点组成的有限集合除N=0的树外，有且仅有一个特定的成为根的结点其余的结点为又不相交的有限集合一个集合都是一棵树度：一个结点的度是该结点所具有子树的书目叶的结点：度为零的结点，也就是没有子树的结点（终端结点）树的度：一棵树内所有结点的度的最大数称为树的度子女和双亲：

字符串的存储方式顺序存储紧缩格式一个字放四个字符=32位二进制长度=（n/4）-1非紧缩格式一个字存放一个字符链式存储（非顺序存储）结点大小为1的链串结点大小为4的链串模式匹配算法设字符串s、p，在s中匹配p中的字符串//pat 一个字符串类//一个成员指向数组的首地址//一个成员为字符串的长度char *p = pat.str;

数组：具有一定顺序关系的若干对象的集合体，组成数组的对象成为该数组的元素。数组的存储数组在内存中使顺序、连续存储的数组的存储分配按行、列进行数组的名字表示该数组的首地址一维数组，各元素按照下标次序存放数组中任一元素的地址可以表示为loc(a[i])=loc(a[0])+i*C  // C为元素占用存储空间的字节数二维数组a[i][j]的地址Loc

队列的定义 队列是插入在一端，删除在其另一端的线性表。 对列的特性：①有序性。②先进先出。（与栈相反）front 指向队首元素 rear 指向队尾元素的下一地址 队列的初始状态 进队三个元素 rear指针向后移动第一个元素出队 front指针向后移动，永远指向队首当front=rear时，判断队列为空。队列容易出现假溢出，于是出现了循环队列循环队列 插入

栈：是插入和删除只能在一端进行的线性表例:线性表（a1...a5)进栈出栈示意图栈的特点：有序性，先进后出，后进先出。栈指针永远指向栈顶。向栈顶压如一个元素item,if(top==MaxStackSize - 1){ //判断是否栈满}top++；//先修改指针，再插入元素StackList[top] = item; // StackList是一个

单链表分为：动态链表、静态链表两种。单链表的删除、删除操作。

循环链表的定义和结构在单链表中，使其最后一个结点的指针又指回到第一个结点，这样的线性链表叫做循环链表。判断表尾的条件：p→next==L判断空表的条件：L→next==L删除当前结点的后继结点if（next==this） return NULL；cNode*a=next；next= a→next；return a；例：两个循环链表合并成一个循

创建用户 create user 用户 identified by 密码；删除用户 drop user 用户名 cascade；（cascade 是删除用户所创建的表）修改密码 password用户权限设置权限grant grant 增删改查|ALL ON 表名 to 用户名|角色名|PUBLICDBA: 拥有全部特权，是系统最高权限，只有DBA才可以创建数据库结构RESOUR