数据结构与算法基础知识

基础概念-面试题以及分析-空间和时间复杂度的计算
数据结构：
1、线性表

2、数组和广义表

3、串

4、链表

5、栈

6、堆

7、队列

8、树（森林和二叉树）

9、图

10、动态存储管理

11、查找

12、排序

13、文件操作

算法：
1、匹配算法
1）精确匹配—哈希算法
2）掩码匹配—hypercut算法
3）正则匹配----HFA和RE2和hyperscan算法

2、