
数据结构
Li_xixi111
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度和空间复杂度
一,算法 算法:解决特定问题求解步骤的描述。在计算机中表现为指令的有限序 列,每条指令可表示一条个或多个操作。 二,算法具有五个特性 输入:算法具有零个或多个输入。 输出:只有一个或多个输出。 有穷性:算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且一个步骤在可接受的时间内完成。就是不会出现死循环。。。 确定性:每一个步骤都有确定含义,不会出现二义性 可行性:每一步都能够通过执...原创 2018-06-02 18:04:36 · 397 阅读 · 0 评论 -
数据结构-----顺序表的增删改查
对于静态顺序表的增删改查,下面是头文件,其中声明了用到的函数 #pragma once #define N 20 typedef int DataType; typedef struct SeqList { DataType data[N]; int size; }SeqList; // 初始化 void SeqListInit(SeqList *pSeq); // ...原创 2018-06-02 18:19:53 · 692 阅读 · 0 评论 -
数据结构-----链表的基本操作
先来说一下链表的基本操作有哪些? 增删查。 下面是头文件中的声明: #pragma once typedef int Datatype; typedef struct SList { Datatype data; struct SList *pNext; }SList; //初始化 void SListInit(SList *pHead); //尾插 void SLi...原创 2018-07-01 20:52:12 · 317 阅读 · 0 评论