会计学23电子计算机的主要(zhǔyào)用途：早期：主要(zhǔyào)用于数值计算。后来：处理逐渐扩大到非数值计算领域（能处理多种复杂的具有一定结构关系的数据）。数值计算解决问题的一般步骤：数学模型→选择计算机语言→编出程序→测试→最终解答(jiědá)。数值计算的关键是：如何得出数学模型（方程）？程序设计人员比较关注程序设计的技巧。非数值计算问题：数据元素之间的相互关系一般无法用数学方程加以描述例1。1电话号码查询问题：（1）按顺序存储方式：须遍历表（2）按姓氏索引(suǒyǐn)方式：索引(suǒyǐn)要写出好的查找算法，取决于这张表的结构及存储方式。电话号码表的结构和存储方式决定了查找（算法）的效率。例1。2田径赛的时间安排(ānpái)问题（无向图的着色问题）：设有六个比赛项目，规定每个选手至多可参加三个项目，有五人报名参加比赛（如下表所示）设计比赛日程表，使得在尽可能短的时间内完成比赛。（1）设用如下六个不同(bùtónɡ)的代号代表不同(bùtónɡ)的项目：跳高跳远标枪铅球100米200米ABCDEF（2）用顶点代表比赛项目不能同时进行比赛的项目之间连上一条边。（3）某选手比赛的项目必定有边相连（不能同时比赛）。姓名求解非数值计算的问题：主要考虑的是设计出合适的数据结构及相应的算法。即：首先要考虑对相关的各种信息如何表示(biǎoshì)、组织和存储？因此，可以认为：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构课程的形成和发展：形成阶段：60年代初期，“数据结构”有关的内容散见于操作系统(cāozuòxìtǒnɡ)、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。发展阶段：数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。70年代后期，我国高校陆续开设该课程。《数据结构课程》所处(suǒchǔ)的地位：什么是数据结构？几个概念：（1）数据是计算机化的信息载体。（2）数据元素？是数据的基本单位，是数据集合中的个体（例如：结点、顶点、记录(jìlù)等）。（3）数据项？是具有独立含义的数据最小单位。例如：在田径比赛表中，一个选手的有关信息----数据元素（记录(jìlù)）；而选手参赛的项目----数据项（字段）。什么是数据结构？定义1----数据元素之间的相互关系称为结构，带有结构的数据元素的集合称为数据结构。定义2----按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示方式把它们(tāmen)存储在计算机的存储器中，并在其上定义了一个运算的集合。数据结构的三个方面的含义：逻辑结构---数据元素间抽象化的相互关系（简称为数据结构）。与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型。存储结构（物理结构）----数据元素及其关系在计算机存储器中的存储方式(fāngshì)。是逻辑结构用计算机语言的实现，它依赖于计算机语言。运算（算法）数据结构的三个方面的含义之：逻辑结构---（1）线性结构----有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和一个后继。例如：线性表、栈、队列、串（2）非线性结构----一个结点可能有多个(duōɡè)直接前趋和直接后继。例如：树、图、多维数组、广义表等。数据结构的三个方面的含义之：存储结构存储结构两方面的内容：（1）数据元素自身值的表示（数据域）（2）该结点与其它结点关系的域（链域）四种基本(jīběn)的存储方法：（1）顺序存储方法（结构）（2）链接存储方法（链式存储结构）（3）索引存储方法（4）散列存储方法同一种逻辑结构可采用不同的存储方法（以上四种之一或组合），这主要考虑的是运算方便及算法的时空要求。数据结构的三个方面的含义之：逻辑结构存储结构小结：（1）数据的逻辑结构、存储结构和数据的运算（算法）构成了数据结构三个方面的含义。（2）程序设计的实质(shízhì)是对实际问题选择一个好的数据结构，加之设计一个好的算法。而好的算法在很大程度上取决于描述实际问题的数据结构。数据结构的三个方面的含义之：算法的概念和描述：什么(shénme)是算法？所谓算法（Algorithm)是描述计算机解决给定问题的操作过程（解题方法），即为解决某一特定问题而由若干条指令组成的有穷序列。数据结构的三个方面的含义之：算法的概念和描述：一个算法必须满足以下五个准则：（1）有穷性---执行了有限条指令后一定要终止。例1。3、例