IT培训选达内，21年专业IT培训机构，美国上市集团。开设IT培训班Java、python、大数据、linux、UI、会计等IT培训,泛IT培训和非IT培训共2课程、室内设计师、PHP工程师、平面++工程师、SEM竞价师、SEO优化师、社会化媒体运营师、电商运营师等课程为一体的IT培训机构。以下5家IT培训培训机构均已经受过学生的考验，不分前后，值得推荐！

1.深圳达内教育

2.深圳博为峰教育

3.深圳中公教育优就业

4.深圳CDA数据分析师分院

5.深圳北大青鸟

6.深圳信盈达

7.深圳千锋教育

8.深圳传智教育

9.深圳黑马程序员

10.深圳斯坦星球

随着人们对前端行业的逐渐重视，就业市场也对前端人才提出了更高的要求。如今，中的前端工程师可以说一票难求。要想成为各大企业公司争抢的稀缺人才，前端工程师除了写写页面，绑定事件，向后台发发数据，还要掌握数据结构相关的知识。本文为大家整理了前端中比较基础的数据结构面试题，并附上了答案，下面我们一起看看吧！

一、基本数据构

1、数组的定义

答案：数组是较较基本的数据结构，很多语言都内置支持数组。数组是使用一块连续的内存空间保存数据，保存的数据的个数在分配内存的时候就是确定的。

2、链表的定义

答案：存储的数据在地址空间上可连续，可不连续，链表中的每一个节点都包括数据和指向下一个地址的指针，查找数据的时间复杂度为O(n)，方便数据的增删。

3、栈的定义

答案：栈是一种先入后出的逻辑结构，每次加入新的元素和拿走元素都在顶部操作。

4、对列的定义

答案：对列是一种先入后出的逻辑结构，对于元素的操作分别在队头和队尾，元素的插入在队尾，元素的删除在队头。

5、二叉树

答案：每个节点至多只有两个子树的结构，在父节点中有指向左右子树的指针。二叉树的先序遍历：根–左–右。中序遍历：左–根–右。后序遍历： 左–右–根。

二、排序算法

1、常用的排序算法有哪些？

答案：如下图

2、描述一下冒泡排序的原理。

答案：S1：从待排序序列的起始位置开始，从前往后依次比较各个位置和其后一位置的大小 并执行S2 。S2：如果当前位置的值大于其后位置的值，就把他俩的值交换（完成一次全序列比较后，序列较后位置的值即此序列较大值，所以其不需要再参与冒泡）。S3：将序列的较后位置从待排序序列中移除。若移除后的待排序序列不为空则继续执行 S1，否则冒泡结束。

三、费波拉切数列

1、说出几个费波拉切数列的实现方法。

答案：

以上就是前端中数据结构面试题的整理，大家都会做吗？如果对某个问题的知识点还不熟悉，先别着急看答案，可以先对相关的知识点进行查漏补缺。