前言: 数据结构知识整理
数据储存方式
顺序储存:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置表示
无序储存:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示
数据结构
数组(Array)
链表(Linked List)
栈(Stack)
队列(Queue)
树(Tree)
堆(Heap)
散列表(Hash)
图(Graph)
算法
算法的基本特性
- 有穷性: 有穷时间内能执行完
- 确定性: 相同输入只会有相同输出
- 可行性: 可以用已有的基本操作实现算法