贾世鑫的博客

01.什么是线性表1.线性表（Linear List）定义线性表就是由n(n>=0)个数据元素(A1,A2,A3,.....An)组成的有限序列。a.数据元素的个数n称为表的长度，当n=0的时候称为空表b.如果一个线性表非空，即n>0,可以简单的记作(A1,A2,A3,.....An)c.数据元素Ai(1<=i<=n)表示了各个元素，不同的场合其含义不同...

01.数据结构概述数据结构是计算机中对数据的一种存储和组织方式，泛指相互之间存在一种或多种特定关系的数据集合。合理的数据结构能够提高算法的执行效率，还可以提高数据的存储效率。02.什么是数据结构？计算机技术领域还没有统一的数据结构定义，不同的专家对数据结构有责不同的描述。Startaj Sahni 在《数据结构算法与应用》中提出“数据结构是数据对象，存在㔿该对象的实例以及组成实...

1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如何写写成代码：首先设定插入次数，即循环次数，for(int i=1;i设定插入数和得到已经排好序列的最后一个数的位数。inser

1. 大O表示法：粗略的量度方法即算法的速度是如何与数据项的个数相关的 算法                                                              大O表示法表示的运行时间线性查找                                                              O(N)二分查找