![点击分享此内容 分享](/master/images/share_but.png)
数据结构在现实生活中的应用.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构在现实生活中的应用.doc
- 资源描述:
-
1、小谈数据结构在现实生活中的应用数据结构在计算机科学界至今没有标准的定义。根据各自的理解的不同而有不同的表述方法:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构还包含数的操作,排序和查找等一系列问题。其中,排序的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的排列。数据结构的排序有 5 种:1、
2、插入排序(直接插入排序和希尔排序) 。插入排序是逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为 n 的记录序列需要进行 n-1 次排序才能完成整个序列的排序。希尔排序:希尔排序又称缩小增量排序,增量 di 可以有各种不同的取法,但最后一次排序时的增量必须为 1,最简单可取 di+1=di/2(取小) 。2、选择排序(直接选择排序和堆排序)直接选择排序是每次将后面的最小的找出来插入前面的已排好的序中。3、交换排序(冒泡排序和快速排序)冒泡排序:两个两个比较,将大的往后移。通过第一次冒泡排序,使得待
![提示](https://www.docduoduo.com/images/bang_tan.gif)