![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
流年碎雨
与其仰望星空_不如脚踏实地
展开
-
静态顺序表
SeqList.h#pragma once//用来防止某个头文件被多次include#include<stdio.h>#include<assert.h>#include<malloc.h>#include<string.h>#define MAX_SIZE 10typedef int DataType;//静态顺序表type...原创 2018-05-29 14:44:19 · 115 阅读 · 0 评论 -
动态顺序表
SeqListD.h#pragma once#include<assert.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int DataType;typedef struct SeqListD ...原创 2018-05-29 14:54:15 · 126 阅读 · 0 评论 -
单链表
SList.h#include<stdlib.h>#include<stdio.h>typedef int DataType;typedef struct SListNode{ DataType _data; struct SListNode* _pNext;//指向下一个结点的指针}Node,*PNode;//////////////////////...原创 2018-05-29 14:57:46 · 153 阅读 · 0 评论 -
单链表相关的面试题
SList.hvoid PrintListFromTail2Head(PNode pHead);//从尾到头打印单链表void EraseNotTailNode(PNode pos);//删除非尾结点void InsertFront(PNode pos,DataType data);//无头单链表插入结点void JosephCircle(PNode *ppHead,size_t M);//...原创 2018-05-29 15:05:27 · 148 阅读 · 0 评论 -
时间复杂度 && 空间复杂度(详解)
我们评估一种算法的优劣,可以使用它的时间复杂度和空间复杂度来衡量,当然,不作特殊说明,我们一般讨论的是该算法的最坏时间复杂度和最坏空间复杂度,即分析最坏情况以估算算法的执行时间的上界。在下面,我们会详细讨论关于斐波那契数列等函数实现的各种算法的时间复杂度和空间复杂度。时间复杂度我们一般采用大O渐进表示法描述一个算法的时间复杂度。时间复杂度主要讨论的是算法执行的次数。一般算法时间复杂度...原创 2018-05-29 15:51:27 · 19522 阅读 · 5 评论