Question

数据结构到底难在哪里?

Answer 1

1、难在二分法每次一看就会一写就废；难在反转链表每次指针都不知道指哪里去了；难在字符串分明可以暴力匹配非要用什么KMP；难在堆栈这么简单的数据结构却有这么大用途。

2、难在分明程序很耗时却想不出用哈希表；难在二叉树中一进递归深似海从此offer是路人；难在暴力搜索都搜不出来，必须要用回溯算法。

3、难在贪心找不出套路；难在动态规划怎么都想不出转移方程；难在想法很简单就是写不出来；难在学习方法没有循序渐进。

最后无论是学生还是工作多年的老鸟，都需要学习算法知识，算法学好了，进大厂还是很容易的，对以后的事业发展很有帮助。

常用算法

数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：

(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。 

(2)插入。往数据结构中增加新的节点。

(3)删除。把指定的结点从数据结构中去掉。

(4)更新。改变指定节点的一个或多个字段的值。

(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。