数据结构分为 :1.线性结构 2.非线性结构
线性结构分为 :广义表,栈(后进先出),队列(先进先出),串(注意 串的模式匹配);
非线性结构分为:图,树;
图分为: 强连通图 ,连通图;
树:二叉树,二叉排序树,平衡二叉树,重点是哈弗曼树(就是 最有二叉树);
拓扑排序;
哈希表:哈希函数,散列地址(哈希表是重点,一般考试中会有大题出现);
排序: 内部排序,外部排序;
内部排序:直接插入排序、选择排序、希尔排序、快速排序、堆排序等;
外部排序:基数排序等(不是重点);
差不多就这些 希望对你有用,
线性结构分为 :广义表,栈(后进先出),队列(先进先出),串(注意 串的模式匹配);
非线性结构分为:图,树;
图分为: 强连通图 ,连通图;
树:二叉树,二叉排序树,平衡二叉树,重点是哈弗曼树(就是 最有二叉树);
拓扑排序;
哈希表:哈希函数,散列地址(哈希表是重点,一般考试中会有大题出现);
排序: 内部排序,外部排序;
内部排序:直接插入排序、选择排序、希尔排序、快速排序、堆排序等;
外部排序:基数排序等(不是重点);
差不多就这些 希望对你有用,