- 博客(2)
- 收藏
- 关注
RSS订阅转载 数据结构知识点梳理
数据结构三要素： 1，逻辑结构：线性和非线性 2，存储结构：顺序，链式，索引，散列 3，数据运算：算法 具体时间复杂度与问题的规模和初始条件相关，分最佳和最大 2， 线性表： 无头结点: 头插法：s->data=ch;s->next=head;head=s; 尾插法：rear->next=s;rear=s; (两个指针头尾指针） 删除：q=p->ne...
2019-10-26 16:11:19
155
原创 数据结构，算法持续更新ing
归并排序 排序过程如下（二路归并）： ①第一趟，将待排序列中的第一个元素与第二个元素归结为一组，将第三个元素与第四个元素归结为一组……将第 n－1 个元素与第 n 个元素归结为一组，然后将每一组里面的元素有序排列。 ②第二趟，将待排序列中的第一、二、三、四个元素归结为一组，第五、六、七、八个元素归结为一组……同样，将每一组里面的元素有序排序。 …… …… 直至所有的元素有序排列。 ③归并排序...
2019-10-26 15:56:24
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人