数据结构
文章平均质量分 59
cong1024
知其然更要知其所以然
展开
-
排序、树和图
本文章只对解释基本知识,数据结构的代码以后的文章会着重总结1.排序 <1>插入排序 稳定 基本思想:每次从待排序列中找到最小的,插入到已排序好的对列中。 时间复杂度:O(n^2) 空间复杂度:O(1) 特点:完全有序时,时间复杂度为O(n)<2>希尔排序 不稳定 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录原创 2017-07-20 01:05:28 · 734 阅读 · 0 评论 -
单链表常见笔试面试题总结
1.单链表逆置#include <iostream>using namespace std;typedef int KeyType;typedef struct Node{ KeyType value; Node *next;}Node, *List;void Reserver(List plist){ //链表尾NULL /只有一个头节点/链表只有一个头节点和数据原创 2017-07-18 17:57:21 · 612 阅读 · 0 评论