分享
分享赚钱 收藏 举报 版权申诉 / 3

类型数据结构在现实生活中的应用.doc

  • 上传人:精品资料
  • 文档编号:10704595
  • 上传时间:2019-12-29
  • 格式:DOC
  • 页数:3
  • 大小:30.50KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    数据结构在现实生活中的应用.doc
    资源描述:

    1、小谈数据结构在现实生活中的应用数据结构在计算机科学界至今没有标准的定义。根据各自的理解的不同而有不同的表述方法:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构还包含数的操作,排序和查找等一系列问题。其中,排序的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的排列。数据结构的排序有 5 种:1、

    2、插入排序(直接插入排序和希尔排序) 。插入排序是逐个将后一个数加到前面的排好的序中。在直接插入排序过程中,对其中一个记录的插入排序称为一次排序;直接插入排序是从第二个记录开始进行的,因此,长度为 n 的记录序列需要进行 n-1 次排序才能完成整个序列的排序。希尔排序:希尔排序又称缩小增量排序,增量 di 可以有各种不同的取法,但最后一次排序时的增量必须为 1,最简单可取 di+1=di/2(取小) 。2、选择排序(直接选择排序和堆排序)直接选择排序是每次将后面的最小的找出来插入前面的已排好的序中。3、交换排序(冒泡排序和快速排序)冒泡排序:两个两个比较,将大的往后移。通过第一次冒泡排序,使得待

    3、排序的 n 个记录中关键字最大的记录排到了序列的最后一个位置上。然后对序列中前 n-1个记录进行第二次冒泡排序。 。 。对于 n 个记录的序列,共需进行 n次冒泡排序。快速排序:又叫分区交换排序,是对冒泡排序方法的一种改进。4、归并排序:将两个或两个以上的有序数据序列合并成一个有序数据序列的过程。5、基数排序。在现实生活中也有很多情况需要进行排序。这里主要讲一讲给领导的排序问题。如果我们负责接待工作,那就经常会遇到会议时领导座次问题。如何安排领导座次?不少人往往凭想当然办事,结果往往出了错不是不知道,就是不承认。举行正式会议时,通常应事先排定与会者,尤其是其中具有重要身份者的具体座次。越是重要

    4、的会议,它的座次排定往往就越受到社会各界的关注。座次排序基本规则为以右为上(遵循国际惯例) ,居中为上(中央高于两侧) ,前排为上(适用所有场合) ,以远为上(远离房门为上) ,面门为上(良好视野为上) 。开会座次排 1自由择座。它的基本做法,是不排定固定的具体座次,而由全体与会者完全自由地选择座位就座。 2面门设座。它一般以面对会议室正门之位为会议主席之座。其他的与会者可在其两侧自左而右地依次就座. 3依景设座。所谓依景设座,是指会议主席的具体位置,不必面对会议室正门,而是应当背依会议室之内的主要景致,如字画、讲台等等之所在。其他与会者的排座,则略同于前者。可以看出,领导的排序问题是要遵循一定的规则的,就像数据结构的排序要遵循一定的规则一样。虽然这些规则表面上并不相同,但是其中的本质是一脉相承的。我认为领导的排序问题所遵循的规则就像是数据结构中的直接插入排序,领导的职位高低可以看做是数据的大小。其实,数据结构在现实中的应用还有很多。数据结构不但对多种软件设计方法和程序设计语言非常重要,对我们的现实生活也有很多借鉴意义。

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:数据结构在现实生活中的应用.doc
    链接地址:https://www.docduoduo.com/p-10704595.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开