现状:到今天为止,第一遍数据结构的学习告一段落,我准备学第二遍。
第一遍学习成果:
了解数据结构这门课讲的是什么,大概包含什么内容,以及这门课和基本编程语言的关系(大概了解,深入体会的话需要进一步的学习领会);
了解简单的几种数据存储结构(链表、队列、映射、集合等)、互相之间的关系、基本实现语句和应用场景,初步领会和简单应用;
了解几种算法,DFS、BFS、归并和0/1背包问题等,单纯知道有这么东西,但是具体是什么还说不清,连算法的理解都还谈不上。但是Hash散列的最初步的概念是我自己想出来的,所以可以理解,至于深入到解决冲突的方法只知道个大概,自己还完全不会实现;
了解二叉树和图,单纯的知道这么个东西。
这么一总结感觉也没什么东西,但是自己已经觉得不错了。
第二遍的学习计划:
首先是继续练习使用STL,勤能补拙,反复熟悉达到理解的程度;
其次是继续学习基本的算法,比如0/1背包等,继而了解领会动态规划的思维方式;
还有是从递归的概念入手来了解二叉树和二叉树的基本算法。
其他:
继续看C++primer。