逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着，这种存储结构称为线性表的顺序存储结构。 也就是说，逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中，之间不存在空隙，这样的存储结构称为顺序存储结构。 使用顺序存储结构存储的数据，第一个元素 ...

#include<stdio.h>#include<stdlib.h>//线性表的动态分配链式存储结构#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量//函数 ...

时间复杂度为O(n)：说明只能用依次循环。 O(1)是最低的空间复杂度，也就是耗耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。 表示该程序所占用的空间和所用数据量无关。 空间复杂度：一个算法在运行过程中临时占用的存储空间的度量。 代码思路： 原本是想先寻找 ...

温故而知新，在接下来的几篇博客中，将会系统的对数据结构的相关内容进行回顾并总结。数据结构乃编程的基础呢，还是要不时拿出来翻一翻回顾一下。当然数据结构相关博客中我们以Swift语言来实现。因为Swift语言是面向对象语言，所以在相关示例实现的时候与之前在大学学数据结构时C语言的实现有些出入，不过数据结构 ...

存储。 线性表存储数据可以分为： 顺序存储结构和链式存储结构 数据结构 ...

前言：前面已经介绍过数据结构和算法的基本概念，下面就开始总结一下数据结构中逻辑结构下的分支——线性结构线性表 一、简介 1、线性表定义 　　 线性表（List）：由零个或多个数据元素组成的有限序列； 　　这里有需要注意的几个关键地方： 　　　　1.首先他是一个序列 ...

时间频度 一个算法花费的时间与算法中语句执行次数成正比，哪个算法中语句执行次数多，它花费的时间就多。一个算法中语句的执行次数称为语句频度或时间频度。记为T(n). 时间复杂度 在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法 ...

前前言 what is O?:"O"是数学符号，它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数，则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C?f(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时，两 ...