LSH1314521的博客

1.单链表结构 节点结构： 节点之间结构： C语言结构： typedef struct Link{ int elem;//数据域 sturct Link* next;//指针，指向的是节点结构，即struct Link* }link; 链表结构： 头指针：普通指针，在有头节点时指向头节点，无头节点时指向首元节点。 头节点：节点结构，无数据。 首元节点：第一个有数据的节点。 2.单链表初...

1.顺序表与链表 左侧为顺序表，右侧为链表，区别在于有无在内存中顺序存放数据。 2.顺序表初始化 顺序表结构： typedef struct Table{ int* head; int length; int size; }table; 顺序表初始化： table initTable(){ Table t; t.head = (int*)malloc(5*sizeof(int)); ...

1.程序追求的3点 1）准确性：解决问题 2）健壮性：在任何情况下不会奔溃 3）运行效率：时间复杂度、空间复杂度 2.时间复杂度表示 O(频度) 即O括号中，是代码运行了多少次 for(int i=0;i<n;i++){ int a =b+c; } 运行n次，即O(n) 常见的时间复杂度排序： O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(...

1.顺序表 2.链表 3.特殊顺序表（栈与队列） 栈中的元素只能从线性表的一端进出（另一端封死），且要遵循“先入后出”的原则，即先进栈的元素后出栈。 队列中的元素只能从线性表的一端进，从另一端出，且要遵循“先入先出”的特点，即先进队列的元素也要先出队列。 4.树（一对多） 5.图（多对多） ...