计算机二级的数据结构

 

 

 线性结构与队列

A删了就不是线性了 

，没了根节点 

A为前件，B为后件

 

 

 

 front指向第一个元素的前一个序列

个数为8-1=7

满队

例子

 

 

 二叉树

 

 五个度为二的节点 

叶子节点，度为0的节点就是没有后件的个数    

删去一个节点，度为2的节点四个

叶子节点5个

    

例子

 

遍历

 

 例子1

 

 

 

例子2

查找 

用而二分肯定要顺序

 

E-R模型 

用户的观点        

 

存取方法是哈希还是顺序存取

 

 王小明实体

一行为实体集

属性为一列

外键，本格里面不是主键，另外一个是主键

 

 

SC的主键是sno，cno组合的

 

 

关系代数

域一般是数据结构

A的第一行与B的全部串接一次 

 

 

选择 

运算符

绿色链接符号

 

根据同名列 

 不懂

 

练习

为行变换

 并

数据库规范化理论
 

，越来越多 

为什么 要用多张表

只用改一次学院

一次负责人

 

如果学生毕业了，只需要删除两个表

系的信息不用删

 可分行可分列不属于第一范式

不可分行可分列属于第一范式