5分钟了解数据结构

转载于5分钟了解数据结构 - morningli - 博客园

　　老外真的很喜欢创造新名词。春节的时候我给我姐选显示器，因为我姐是做设计的，我特地研究了一下显示器的色域。我发现除了我们常用的sRGB外，还有个Adobe RGB。后来经过了解，原来是Photoshop的工程师在参考其他色彩标准的时候搞错了参数，后来懒得改了，便自己申请了专利，搞成了一个新的色彩标准，后来随着Adobe软件的流行现在已经变成了行业标准。因为老外不厌其烦的创造新名词，给我们造成了不小的困扰。比如面试的时候，面试官问你AVL树，你知道什么是平衡二叉树，不知道什么是AVL树，面试官知道问AVL树，却不知道问平衡二叉树，结果大家面面相觑。世界上最远的距离，莫过于你跟面试官背的不是同一套八股文。以后遇到这样的面试官，不妨问下他什么是基数树。基数树不知道吗，那trie树总该知道吧，trie树也不知道的话字典树总该知道吧，字典树也不知道那前缀树总该知道吧。相信面试官会被问的怀疑人生。

　　言归正传，来讲一下数据结构，下面是百度百科对数据结构的定义：

　　数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”