本文目录导航：
数据结构在讲什么？
1．1数据结构的概念数据结构是计算机迷信与技术专业的专业基础课，是十分关键的外围课程。
一切的计算机系统软件和运行软件都要用到各种类型的数据结构。
因此，要想更好地运用计算机来处置实践疑问，仅把握几种计算机程序设计言语是难以接待泛滥复杂的课题的。
要想有效地经常使用计算机、充散施展计算机的性能，还必定学习和把握好数据结构的无关常识。
打好“数据结构”这门课程的扎实基础，关于学习计算机专业的其余课程，如操作系统、编译原理、数据库治理系统、软件工程、人工智能等都是十分有益的。
1.1.1为什么要学习数据结构在计算机开展的初期，人们经常使用计算机的目的关键是处置数值计算疑问。
当咱们经常使用计算机来处置一个详细疑问时，普通须要通过下列几个步骤：首先要从该详细疑问形象出一个适当的数学模型，而后设计或选用一个解此数学模型的算法，最后编出程序启动调试、测试，直至获取最终的解答。
例如，求解梁架结构中应力的数学模型的线性方程组，该方程组可以经常使用迭代算法来求解。
因为过后所触及的运算对象是繁难的整型、实型或布尔类型数据，所以程序设计者的关键精神是集中于程序设计的技巧上，而毋庸注重数据结构。
随着计算机运行畛域的扩展和软、配件的开展，非数值计算疑问越来越显得关键。
据统计，当今处置非数值计算性疑问占用了90%以上的机器期间。
这类疑问触及到的数据结构更为复杂，数据元素之间的相互相关普通不可用数学方程式加以形容。
因此，处置这类疑问的关键不再是数学剖析和计算方法，而是要设计出适合的数据结构，能力有效地处置疑问。
上方所罗列的就是属于这一类的详细疑问。
[例1] 在校生消息检索系统。
当咱们须要查找某个在校生的无关状况的时刻；或许想查问某个专业或年级的在校生的无关状况的时刻，只需咱们建设了相关的数据结构，依照某种算法编写了相关程序，就可以成功计算机智能检索。
由此，可以在在校生消息检索系统中建设一张按学号顺序陈列的在校生消息表和区分按姓名、专业、年级顺序陈列的索引表，如图1.1所示。
由这四张表构成的文件便是在校生消息检索的数学模型，计算机的关键操作便是依照某个特定要求（如给定姓名）对在校生消息文件启动查问。
诸如此类的还有电话智能查号系统、考试查分系统、仓库库存治理系统等。
在这类文档治理的数学模型中，计算机处置的对象之间理论存在着的是一种繁难的线性相关，这类数学模型可称为线性的数据结构。
[例2] 八皇后疑问。
在八皇后疑问中，处置环节不是依据某种确定的计算规律，而是应用试探和回溯的探求技术求解。
为了求得正当规划，在计算机中要存储规划的以后形态。
从最后的规划形态开局，一步步地启动试探，每试探一步构成一个新的形态，整个试探环节构成了一棵隐含的形态树。
如图1.2所示（为了形容繁难，将八皇后疑问简化为四皇后疑问）。
回溯法求解环节实质上就是一个遍历形态树的环节。
在这个疑问中所产生的树也是一种数据结构，它可以运行在许多非数值计算的疑问中。
[例3] 教学方案编排疑问。
一个教学方案蕴含许多课程，在教学方案蕴含的许多课程之间，有些必定按规则的先后秩序启动，有些则没有秩序要求。
即有些课程之间有先修和后续的相关，有些课程可以恣意布置秩序。
这种各个课程之间的秩序相关可用一个称作图的数据结构来示意，如图1.3所示。
有向图中的每个顶点示意一门课程，假设从顶点vi到vj之间存在有向边<vi，vj>，则示意课程i必定先于课程j启动。
由以上三个例子可见，形容这类非数值计算疑问的数学模型不再是数学方程，而是诸如表、树、图之类的数据结构。
因此，可以说数据结构课程关键是钻研非数值计算的程序设计疑问中所产生的计算机操作对象以及它们之间的相关和操作的学科。
数据结构是什么专业的课
这个概念是计算机及其相关专业。
数据结构之所以是计算机及其相关专业的一门专业基础课程，数据结构是计算机迷信的基本概念之一，形容了数据元素之间的相关以及数据的存储、组织、操作和治理模式。
把握数据结构关于了解计算机如何处置数据、设计高效的算法和程序至关关键。
数据结构是处置实践疑问的基础，无论是开发软件运行程序、设计数据库系统，还是启动算法钻研和提升，都须要对数据结构有深化的了解。
计算机专业课四大件
计算机专业课四大件：数据结构和算法、操作系统、计算机网络、计算机组成原理。
计算机组成原理：是计算机迷信的基础课程之一，关键钻研计算机系统的配件组成和上班原理。
包括数字电路、存储器、中央处置器等外容。
数据结构：是计算机迷信的外围课程之一，关键钻研数据的组织模式和处置方法。
包括线性表、树、图等数据结构，以及基本的算法思维和剖析方法。
操作系统：是计算机迷信的关键课程之一，关键钻研计算机系统的软件组成和上班原理。
包括进程治理、内存治理、文件系统等外容，以及基本的操作系统概念和设计思绪。
计算机网络：是计算机迷信的前沿课程之一，关键钻研计算机之间的通讯原理和协定。
包括网络体系结构、传输协定、网络安保等外容，以及基本的网络概念和技术。
计算机关键特点：
1、计算机外部电路组成，可以高速准确地成功各种算术运算。
当今计算机系统的运算速度已到达每秒万亿次，微机也可达每秒亿次以上，使少量复杂的迷信计算疑问得以处置。
2、迷信技术的开展特意是尖端迷信技术的开展，须要高度准确的计算。
计算机控制的导弹之所以能准确地击中预约的指标，是与计算机的准确计算分不开的。
普通计算机可以有十几位甚至几十位有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所可望不可即的。
3、计算机不只能启动准确计算，还具备逻辑运算配置，能对消息启动比拟和判别。
计算机能把加入运算的数据、程序以及两边结果和最后结果保留起来，并能依据判别的结果智能口头下一条指令以供用户随时调用。
