yincheng_917的博客

目录1、链表（Linked List） 2、单向链表（Single-Linked List） 　　①、单向链表的具体实现 　　②、用单向链表实现栈 4、双端链表 　　①、双端链表的具体实现 　　②、用双端链表实现队列 5、抽象数据类型（ADT） 6、有序链表 7、有序链表和无序数组组合排序 8、双向链表 9、总结 　　前面博客我们在讲解数组中，知道数组作...

数据结构(一) 单链表的实现-JAVA　　　　　　数据结构还是很重要的，就算不是那种很牛逼的，但起码得知道基础的东西，这一系列就算是复习一下以前学过的数据结构和填补自己在这一块的知识的空缺。加油。珍惜校园中自由学习的时光。按照链表、栈、队列、排序、数组、树这种顺序来学习数据结构这门课程把。　　　　　　　　　　　　　　　　　　　　　　　　　　　　-WH一、单链表的概念　　　　　　链表...

1、一维数组    定义：同一种类型数据的集合。其实数组就是一个容器。    定义一维数组的格式：            1）元素类型[] 数组名 = new 元素类型[元素个数或数组长度];                    示例：int[] arr = new int[5];            2）元素类型[] 数组名 = new 元素类型[]{元素，元素，……};...

1、二维数组定义：二维数组可以看做是特殊的一维数组，可以用于存储一维数组二维数组定义方式：             1）数组类型[][]   数组名 = new   数组类型[一维数组的个数][每一个一维数组中元素的个数];                      例：int[][]   arr=new   int[3][4];                        ...

1.直接插入排序      我们经常会到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如题所示：直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数...

栈使用标准库的栈和队列时, 应包含先关头文件.在栈中应包含头文件: #include< stack >定义: stack< int > s;s.empty(); //如果栈为空则返回true, 否则返回false;s.size(); //返回栈中元素的个数s.top(); //返回栈顶元素, 但不删除该...

定义：时间复杂度：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。（1、时间复杂度 ：（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一...

正则表达式匹配连续出现的字符，比如：abcdefgaabb__hh---。如果需要找出aa、bb、__、hh、---这些连续出现的字符串可以使用正则表达式："(.)(\1)+"。即可找出对应的字符串。.表示匹配任意连续出现的字符串，也可以指定你想要匹配的项。...