![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
smile_girl_ha
自律
展开
-
数据结构关于栈的选择题
一个栈的入栈序列为A B C D E 则不可能的输出序列为(C) 1. EDCBA 2. DECBA 3. DCEAB 4. ABCDE A 正确。选项中第一个出栈的是E,所以最后一个入栈的必须为E. 此时,栈元素为:(stack-head) E D C B A。 所以,出栈顺序必然为 E D C B A. B. 正确。 同理,首先必须将 A转载 2017-11-08 15:44:48 · 3224 阅读 · 0 评论 -
数据结构中各种排序算法比较
1 快速排序( QuickSort ) 快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快 速排序可以由下面四步组成。 ( 1 ) 如果不多于 1 个数据,直接返回。 ( 2 ) 一般选择序列最左边的值作为支点数据。 ( 3 ) 将序列分成 2 部分,一部分都转载 2017-11-08 16:02:49 · 5830 阅读 · 0 评论 -
数组的排序,加入数组中相邻元素的置换
[java] view plain copy /* 按大小排列数组中元素的顺序{2,23,5,6,9,1} */ //从小到大排列 //内循环结束一次,最值出现在头角标位上 //选择排序 class ArrayTest2 { public static void selectsort(int[] arr)转载 2017-11-20 10:23:04 · 515 阅读 · 0 评论 -
数据结构之——找到无序数组中排序后相邻元素差值的最大值
/** * 有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。 给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。 * @author Administrator * */ 今天在牛客网刷题时,遇到这么一道题,听完知识点讲解后,稍微有些不理解,后来自己又仔细想了想。现在整理下思路。 这个题中,数组转载 2017-11-20 10:26:40 · 2109 阅读 · 0 评论 -
别人总结的学习数据结构的经验
作者:知乎用户 链接:https://www.zhihu.com/question/21318658/answer/63652147 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 最近想了一下,没有讲详细一点的学习方法。从第26,作第一次更新。 学习方法:我认为任何数据结构都可以从线性表演进而来。以顺序表为例,最简单的顺序表是无序的,那么增加一转载 2017-11-24 17:26:41 · 16658 阅读 · 4 评论