本文目录导航：
什么是数据结构？什么是算法？算法与程序有什么相关？
在计算机编程畛域，数据结构与算法的运行是无处不在。
比如图像视频处置、数据紧缩、数据库、游戏开发、操作系统、编译器、搜查引擎、AR、VR、人工默认、区块链等畛域，都是以数据结构与算法为基石。
数据结构与算法属于开发人员的基本内功，也能训练大脑的思索才干，把握一次性，终生受益。
扎实的数据结构与算法功底，能让咱们站在更高的角度去思索代码、写出功能更优的程序，能让咱们更极速地学习上手各种新技术（比如人工默认、区块链等），也能让咱们敲开更初级编程畛域的大门。
数据结构与算法更是各小名企面试题中的常客，假设不想被行业放弃、想进入更大的名企、在IT路线上走得更远，把握数据结构与算法是十分有必要。
什么是算法与数据结构
算法（Algorithm）是一系列处置疑问的明晰指令，也就是说，能够对必定规范的输入，在有限期间内取得所要求的输入。
假设一个算法有毛病，或不适宜于某个疑问，口头这个算法将不会处置这个疑问。
不同的算法或许用不同的期间、空间或效率来成功雷同的义务。
一个算法的优劣可以用空间复杂度与期间复杂度来权衡。
算法可以了解为有基本运算及规则的运算顺序所造成的完整的解题步骤。
或许看成依照要求设计好的有限确实切的计算序列，并且这样的步骤和序列可以处置一类疑问。
一个算法应该具备以下五个关键的特色： 1、有穷性： 一个算法必定保障口头有限步之后完结； 2、确切性： 算法的每一步骤必定有确切的定义； 3、输入：一个算法有0个或多个输入，以描写运算对象的初始状况，所谓0个输入是指算法自身定除了初始条件； 4、输入：一个算法有一个或多个输入，以反映对输入数据加工后的结果。
没有输入的算法是毫有意义的； 5、可行性： 算法准则上能够准确地运转，而且人们用笔和纸做有限次运算后即可成功。
计算机迷信家尼克劳斯-沃思曾著过一本驰名的书《数据结构十算法= 程序》，可见算法在计算机迷信界与计算机运行界的位置。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定相关的数据元素的汇合。
理论状况下，精心选用的数据结构可以带来更高的运转或许存储效率。
数据结构往往同高效的检索算法和索引技术有关。
普通以为，一个数据结构是由数据元素依据某种逻辑咨询组织起来的。
对数据元素间逻辑相关的形容称为数据的逻辑结构；数据必定在计算机内存储，数据的存储结构是数据结构的成功方式，是其在计算机内的示意；此外探讨一个数据结构必定同时探讨在该类数据上口头的运算才有意义。
在许多类型的程序的设计中，数据结构的选用是一个基本的设计思索起因。
许多大型系统的结构阅历标明，系统成功的艰巨水平和系统结构的品质都重大的依赖于能否选用了最优的数据结构。
许多时刻，确定了数据结构后，算法就容易获取了。
有些时刻事件也会反上来，咱们依据特定算法来选用数据结构与之顺应。
不论哪种状况，选用适宜的数据结构都是十分关键的。
选用了数据结构，算法也随之确定，是数据而不是算法是系统结构的关键起因。
这种洞见造成了许多种软件设计方法和程序设计言语的发生，面向对象的程序设计言语就是其中之一。
在计算机迷信中，数据结构是一门钻研非数值计算的程序设计疑问中计算机的操作对象（数据元素）以及它们之间的相关和运算等的学科，而且确保经过这些运算后所获取的新结构依然是原来的结构类型。
“数据结构”作为一门独立的课程在国外是从1968年才开局设立的。
1968年美国唐·欧·克努特传授开创了数据结构的最后体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地论述数据的逻辑结构和存储结构及其操作的著述。
“数据结构”在计算机迷信中是一门综合性的专业基础课。
数据结构是介于数学、计算机配件和计算机软件三者之间的一门外围课程。
数据结构这一门课的内容不只是普通程序设计（特意是非数值性程序设计）的基础，而且是设计和成功编译程序、操作系统、数据库系统及其余系统程序的关键基础。
计算机是一门钻研用计算机启动消息示意和处置的迷信。
这外面触及到两个疑问： 消息的示意 消息的处置 而消息的示意和组又间接相关四处置消息的程序的效率。
随着计算机的遍及，消息量的参与，消息范围的拓宽，使许多系统程序和运行程序的规模很大，结构又相当复杂。
因此，为了编写出一个“好”的程序，必定剖析待处置的对象的特色及各对象之间存在的相关，这就是数据结构这门课所要钻研的疑问。
妇孺皆知，计算机的程序是对消息启动加工处置。
在大少数状况下，这些消息并不是没有组织，消息（数据）之间往往具备关键的结构相关，这就是数据结构的内容。
数据的结构，间接影响算法的选用和效率。
计算机处置一个详细疑问时，大抵须要经过下列几个步骤：首先要从详细疑问中形象出一个适当的数学模型，而后设计一个解此数学模型的算法（Algorithm），最后编出程序、启动测试、调整直至获取最终解答。
寻求数学模型的实质是剖析疑问，从中提取操作的对象，并找出这些操作对象之间含有的相关，而后用数学的言语加以形容。
计算机算法与数据的结构亲密相关，算法无不依靠于详细的数据结构，数据结构间接相关到算法的选用和效率。
运算是由计算机来成功，这就要设计相应的拔出、删除和修正的算法 。
也就是说，数据结构还须要给出每种结构类型所定义的各种运算的算法。
数据是对主观事物的符号示意，在计算机迷信中是指一切能输入到计算机中并由计算机程序处置的符号的总称。
数据元素是数据的基本单位，在计算机程序中理论作为一个全体思索。
一个数据元素由若干个数据项组成。
数据项是数据的无法宰割的最小单位。
有两类数据元素：一类是无法宰割的原子型数据元素，如：整数5，字符 N 等；另一类是由多个款项造成的数据元素，其中每个款项被称为一个数据项。
例如形容一个在校生的消息的数据元素可由下列6个数据项组成。
其中的出身日期又可以由三个数据项：年、月和日组成，则称出身日期为组合项，而其它无法宰割的数据项为原子项。
关键字指的是能识别一个或多个数据元素的数据项。
若能起惟一识别作用，则称之为 主 关键字，否则称之为 次 关键字。
数据对象是性质相反的数据元素的汇合，是数据的一个子集。
数据对象可以是有限的，也可以是有限的。
数据处置是指对数据启动查找、拔出、删除、兼并、排序、统计以及便捷计算等的操作环节。
在早期，计算机关键用于迷信和工程计算，进入八十年代以后，计算机关键用于数据处置。
据有关统计资料标明，如今计算机用于数据处置的期间比例到达80%以上，随着期间的推移和计算机运行的进一步遍及，计算机用于数据处置的期间比例必将进一步增大。
数据结构是指同一数据元素类中各数据元素之间存在的相关。
数据结构区分为逻辑结构、存储结构（物理结构）和数据的运算。
数据的逻辑结构是对数据之间相关的形容，有时就把逻辑结构简称为数据结构。
逻辑结构方式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的相关的有限集。
数据元素相互之间的相关称为结构。
有四类基本结构：汇合、线性结构、树形结构、图状结构（网状结构）。
树形结构和图形结构全称为非线性结构。
汇合结构中的数据元素除了同属于一种类型外，别无其它相关。
线性结构中元素之间存在一对一相关，树形结构中元素之间存在一对多相关，图形结构中元素之间存在多对多相关。
在图形结构中每个结点的前驱结点数和后续结点数可以恣意多个。
数据结构在计算机中的示意（映像）称为数据的物理（存储）结构。
它包含数据元素的示意和相关的示意。
数据元素之间的相关有两种不同的示意方法：顺序映象和非顺序映象，并由此获取两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑相关由存储单元的邻接相关来表现，由此获取的存储示意称为顺序存储结构。
顺序存储结构是一种最基本的存储示意方法，理论借助于程序设计言语中的数组来成功。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑相关是由附加的指针字段示意的。
由此获取的存储示意称为链式存储结构，链式存储结构理论借助于程序设计言语中的指针类型来成功。
索引存储方法：除建设存储结点消息外，还建设附加的索引表来标识结点的地址。
散列存储方法：就是依据结点的关键字间接计算出该结点的存储地址。
数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑相关）可以把数据结构分红线性结构和非线性结构。
线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。
线性表若驳回链式存储示意时一切结点之间的存储单元地址可延续可不延续。
逻辑结构与数据元素自身的方式、内容、相对位置、所含结点个数都有关。
算法的设计取决于数据（逻辑）结构，而算法的成功依赖于驳回的存储结构。
数据的运算是在数据的逻辑结构上定义的操作算法，如检索、拔出、删除、降级的排序等。
算法和数据结构有什么区别？？
一、指代不同
1、算法：是指解题打算的准确而完整的形容，是一系列处置疑问的明晰指令。
2、数据结构：指相互之间存在一种或多种特定相关的数据元素的汇合。
二、目标不同
1、算法：指令形容的是一个计算，当其运转时能从一个初始形态和（或许为空的）初始输入开局，经过一系列有限而明晰定义的形态，最终发生输入并中止于一个终态。
2、数据结构：钻研的是数据的逻辑结构和数据的物理结构之间的相互相关，并对这种结构定义相顺应的运算，设计出相应的算法，并确保经过这些运算以后所获取的新结构仍坚持原来的结构类型。
三、特点不同
1、算法：算法中口头的任何计算步骤都是可以被合成为基本的可口头的操作步骤，即每个计算步骤都可以在有限期间内成功。
2、数据结构：外围技术是合成与形象。
经过合成可以划分出数据的3个档次；再经过形象，舍弃数据元素的详细内容，就获取逻辑结构。
