数据结构在现实生活中的应用数据结构在现实生活中的应用 数据结构在计算机科学界至今没有标准的定义
根据各自的理解的不同而有不同的表述方法:数据结构是计算机存储、组织数据的方式
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率
数据结构往往同高效的检索算法和索引技术有关
数据结构还包含数的操作,排序和查找等一系列问题
其中,排序的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的排列
数据结构的排序有 5 种: 1、插入排序(直接插入排序和希尔排序)
插入排序是逐个将后一个数加到前面的排好的序中
在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为 n 的记录序列需要进行 n1 次排序才能完成整个序列的排序
希尔排序:希尔排序又称缩小增量排序,增量 di 可以有各种不同的取法,但最后一次排序时的增量必须为 1,最简单可取 di+1=di/2(取小)
2、选择排序(直接选择排序和堆排序)直接选择排序是每次将后面的最小的找出来插入前面的已排好的序中
3、交换排序(冒泡排序和快速排序)冒泡排序两个两个比较,将大的往后移
通过第一次冒泡排序,使得待排序的 n 个记录中关键字最大的记录排到了序列的最后一个位置上
然后对序列中前 n1 个记录进行第二次冒泡排序
对于 n 个记录的序列,共需进行 n 次冒泡排序
快速排序:又叫分区交换排序,是对冒泡排序方法的一种改进
4、归并排序:将两个或两个以上的有序数据序列合并成一个有序数据序列的过程
5、基数排序
在现实生活中也有很多情况需要进行排序
这里主要讲一讲给领