文档介绍：: .
例说明】
在案例描述一中，高斯是通过简单顺序结构，并套用公式实现了 100 个连续整数求和；
在描述二中，高斯是通过循环结构，并借助数组实现了 100 个无序数的相加。
【案例目的】
通过用不同的结构来解决同一问题，以及用相同结构的不同算法来解决同一问题，让
学****者体会结构和算法对程序效率的影响。
为了比较结构和算法的优劣，先来学****一下相应的知识点吧。
2第 1 章数据结构与算法
知识点学****br/> “数据结构”是计算机及相关专业的专业基础课之一，是一门十分重要的核心课程，
主要学****用计算机实现数据组织和数据处理的方法。它也为计算机专业的后续课程（如操
作系统、编译原理、数据库原理和软件工程等）的学****打下了坚实的基础。
另外，随着计算机应用领域的不断扩大，非数值计算问题占据了当今计算机应用的绝
大多数领域，简单的数据类型已经远远不能满足需要，各数据元素之间的复杂联系已经不
是普通数学方程式所能表达的、无论是设计系统软件，还是设计应用软件，都需要用到各
种复杂的数据结构，因此，掌握好“数据结构”课程的知识，对于提高解决实际问题的能
力将有很大的帮助。实际上，一个“好”的程序无非就是选择了一个合理的数据结构和一
个高效的算法，而高效的算法很大程度上取决于描述实际问题所采用的数据结构。所以，
要想编写出“好”的程序，仅仅学****计算机语言是不够的，还必须扎实地掌握数据结构的
基本知识和技能。
数据结构
在了解了数据结构的作用之后，下面介绍数据结构的定义以及相关的基本概念。
数据结构相关概念
数据是用符号对现实世界的事物及活动做出的抽象描述，其中，符号可以是文字符号、
数字符号以及其他规定的符号。例如，班级点名册上的名字、学号、考勤记录、平时成绩
等都是数据。从计算机的角度来说，数据就是能输入到计算机中并且能被计算机处理的符
号的集合。例如，201302 班学生数据就是该班全体学生记录的集合。
数据元素是数据的基本单位。例如，201302 班点名册中的每个学生记录都是一个数
据元素。数据元素也可称为元素、结点、顶点、记录等，在计算机中通常被作为一个整体
来进行考虑和处理。一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最
小的数据单位，也称为字段或域。例如，201302 班点名册中的每个数据元素（即学生记录）
是由学号、姓名、出勤和平时成绩等数据项组成的。
数据结构是指数据和数据之间的关系，可以看成是相互之间存在着某种特定关系的数
据元素的集合。数据结构包括数据的逻辑结构、数据的物理结构和数据的运算 3 个方面。
数据的逻辑结构表示数据之间的逻辑关系，与数据的存储无关，是独立于计算机的；
数据的物理结构（即存储结构）是数据元素及其关系在计算机存储器中的存储方式，即物
理结构是计算机语言的实现，是逻辑结构在计算机中的存储方式，依赖于计算机语言；数
据的运算是施加在数据上的操作，它是定义在数据的逻辑结构之上的，每种逻辑结构都有
一组相应的运算。例如，最常用的运算有插入、删除、查找、排序等。数据的运算最终需
在对应的存储结构上用算法来实现。
所以，数据结构是一门讨论描述现实世界实体的数学模型（非数值计算）及其之上的
运算在计算机中如何表示和实现的学科。
3数据结构案例教程（C/C++ 版）
【例】表所示的学生表中的数据元素是学生记录，每个数据元素由 4 个数据
项（即学号、姓名、性别和年龄）组成。试讨论其存储结构。