算法
性质:有穷性、确定性、可行性、输入、输出
时间空间复杂性
数据逻辑结构:线性结构、非线性结构
数据存储结构:顺序映射、链式映射、索引映射、散列映射
线性表
常见的两种存储方式
顺序存储
链式存储
栈
一种特殊的线性表
出入栈相反 即先进后出
空栈的判定:栈底指针和栈顶指针相等
队列
一种特殊的线性表
先进先出
空队列判定:队头指针和队尾指针相等
链表
- 线性单链表
- 双向链表
- 循环链表
头节点存储单元为空
最后一个节点指向单元为空
循环链表最后一个节点指针域指向头节点
拥有两个指针域指向前后
数据库
二维表的运算
∩(交集)
∪(并集)
×(笛卡尔积):集合两种表
σ(选择):给出包含指定元素的元组
Π(投影):给出指定属性的所有列
×(连接):
- 从笛卡尔积中选择满足条件的
- 等值连接(自然连接)删除重复属性