数据结构在现实生活中的应用

小谈数据结构在现实生活中的应用

数据结构在计算机科学界至今没有标准的定义。根据各自的理解的不同而有不同的表述方法：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构还包含数的操作,排序和查找等一系列问题。其中，排序的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的排列。数据结构的排序有5种：

1、插入排序（直接插入排序和希尔排序）。插入排序是逐个将后一个数加到前面的排好的序中。在直接插入排序过程中，对其中一个记录的插入排序称为一次排序；直接插入排序是从第二个记录开始进行的，因此，长度为n的记录序列需要进行n-1次排序才能完成整个序列的排序。希尔排序：希尔排序又称缩小增量排序，增量di可以有各种不同的取法，但最后一次排序时的增量必须为1，最简单可取di+1=di/2（取小）。

2、选择排序（直接选择排序和堆排序）直接选择排序是每次将后面的最小的找出来插入前面的已排好的序中。

3、交换排序（冒泡排序和快速排序）冒泡排序：两个两个比较，

将大的往后移。通过第一次冒泡排序，使得待排序的n个记录中关键字最大的记录排到了序列的最后一个位置上。然后对序列中前n-1个记录进行第二次冒泡排序。。。对于n个记录的序列，共需进行n次冒泡排序。快速排序：又叫分区交换排序，是对冒泡排序方法的一种改进。

4、归并排序：将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。

5、基数排序。

在现实生活中也有很多情况需要进行排序。这里主要讲一讲给领导的排序问题。如果我们负责接待工作，那就经常会遇到会议时领导座次问题。如何安排领导座次？不少人往往凭想当然办事，结果往往出了错不是不知道，就是不承认。

举行正式会议时，通常应事先排定与会者，尤其是其中具有重要身份者的具体座次。越是重要的会议，它的座次排定往往就越受到社会各界的关注。座次排序基本规则为以右为上（遵循国际惯例），居中为上（中央高于两侧），前排为上（适用所有场合），以远为上（远离房门为上），面门为上（良好视野为上）。

开会座次排1．自由择座。它的基本做法，是不排定固定的具体座次，而由全体与会者完全自由地选择座位就座。2．面门设座。它一般以面对会议室正门之位为会议主席之座。其他的与会者可在其两侧自左而右地依次就座. 3．依景设座。所谓依景设座，是指会议主席的具体位置，不必面对会议室正门，而是应当背依会议室之内的主要

景致，如字画、讲台等等之所在。其他与会者的排座，则略同于前者。

可以看出，领导的排序问题是要遵循一定的规则的，就像数据结构的排序要遵循一定的规则一样。虽然这些规则表面上并不相同，但是其中的本质是一脉相承的。我认为领导的排序问题所遵循的规则就像是数据结构中的直接插入排序，领导的职位高低可以看做是数据的大小。

其实，数据结构在现实中的应用还有很多。数据结构不但对多种软件设计方法和程序设计语言非常重要，对我们的现实生活也有很多借鉴意义。