链表是一种数据结构还是数据类型

链表是一种数据结构还是数据类型

链表这个词，既是一种数据结构，当你在数据结构与算法中讨论它的时候；也是一种数据类型，当你在某一种程序设计语言中讨论它的时候。

当它指一种数据结构的时候，他的结构是抽象的，大概描述了元素是有前后顺序的，可以遍历，但一般不可以随机访问。它通常有头，尾，而且可以快速的增删头尾。大概就是这样的结构了。这种操作也都是指在内存中的操作。

当它指一种数据类型的时候，通常是说的某种语言里面实现了链表这种数据结构对应的数据类型。比如C++中的 list，R中的list，Java中的ArrayList等等。不同语言的链表类型实现细节不同，提供的操作函数也不完全相同，有的甚至差别还挺大。具体要看这个语言实现的方式。

数据结构二叉树

二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等。二叉树的建立采用的是递归的思想，给定一个指向根节点的指针，然后递归调用ceate函数，自动生成一个二叉树。

数据结构哈夫曼树

数据结构哈夫曼树是由德国数学家冯·哈夫曼发现的，又称为最优二叉树，是一种带权路径长最短的树结构。哈夫曼树的特点是引出的路程最短，哈夫曼树的形状是单支形式，对于编程具有重大的意义，使某些很难完成的任务变得简单，可以有条理的完成。树的路径长度是从树根到每一个叶子之间的路径长度之和，节点的带树路径长度为从该节点到树根之间的路径长度与该节点权的乘积。

数据结构中有哪些基本算法

数据结构中的基本算法有查找，排序，快速排序，堆排序，归并排序，二分搜索算法等等，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

数据结构是计算机存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。