![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
李高兴同学
默默学习的菜鸟一枚
展开
-
【数据结构】【查找篇】
日常生活中,我们通过搜索引擎(百度,谷歌)进行关键字的搜索,来搜寻我们需要的资料。 一个查找算法的好与坏直接影响着程序甚至是系统的执行效率。 所以可见其的普遍性,重要性。 查找 分类 静态查找:数据集合稳定,没有添加,删除,修改等操作。(常用结构:线性表。常用方法:顺序查找,折半查找(已排序),斐波那契查找等) 动态查找:在查找过程中需要添加,删除,修改等操作。(二叉排序树,散列表) 静态...原创 2019-05-14 10:13:32 · 121 阅读 · 1 评论 -
【数据结构总结】【排序篇一】
生活中处处充满了排序: a.军训站队列时,需同学们按照身高从高到矮排列 b.期末考试,会给全年级同学排名次,让同学们通过此数据进一步地去评价自己,总结学期得失; c.评选国家奖学金时,会根据候选人的评选分的高低来确立获奖名单; 接下来,让我们一起走进排序的世界,去感受其中的运转方式… 排序的概念 定义 一串序列S = {r1,r2,r3,r4…}(每个元素中含有n个记录),确立排序因素(即:关...原创 2019-05-11 20:22:46 · 187 阅读 · 0 评论