数据结构基础：统计与链表操作.pdfVIP

数据结构实现基础

数据统计

例子：在日常数据处理中，经常碰到需要对一组数据进行基本的统计分析，包含这

些操作：平均数、最大值、最小值、中位数、差、方差等。这类统计可能发生

在各种情况，比如学生成绩统计、家庭开支情况、GDP统计等等，都会涉及到这

类数据统计。

为每个具体应用都编写一个程序不会是一个好方法，程序都具有很大的相似性。数

据结构的处理方法是从这些具体应用中抽象出共性的数据组织与操作方法，进而采用

某种具体的程序设计语言实现相应的数据与操作

数据抽象

•类型名称：统计数据集

•数据对象集：N个元素{x1,x2,...,xN}的集合S

•操作集：

1.ElementTypeAverage(S,N)：求S中N个元素的平均值

2.ElementTypeMax(S,N)：求S中N个元素的最大值

3.ElementTypeMin(S,N)：求S中N个元素的最小值

4.ElementTypeMedian(S,N)：求S中N个元素的中位数

数据

数据组织的基本方式主要是利用数组和链表方式来实现的，包括很复杂的数据

结构，如图、树，也都不外乎应用数组和链表来实现

•若要实现的操作不是基本统计，而是集合运算，需