链表与顺序表的对?链表失去了顺序表随机读取的优点，同时链表由于增加了结点的指针域，空间开销?较?，但对存储空间的使?要相对灵活。链表与顺序表的各种操作复杂度如下所示：注意虽然表?看起来复杂度都是O(n)，但是链表和顺序表在插?和删除时进?的是完全不同的操作。链表的主要耗时操作是遍历查找，删除和插?操作本身的复杂度是O(1)。顺序表查找很快，主要耗时的操作是拷?覆盖。因为除了?标元素在尾部的特殊情况
分类：
编程语言 时间：
2018-11-28 13:13:19
阅读次数：
218
长大是人必经的溃烂 大卫塞林格 代码是年轻人的新生！！！！！！ 程序 = 数据结构 + 算法 --Niklaus EmilWirth 这篇博客在参考一些书籍和教学视频的基础上整理而来，中间夹杂了一些自己写的代码 1、List 先贴一个基础的整型顺序链表list的c++代码 List.cpp List ...
分类：
编程语言 时间：
2018-11-26 00:02:27
阅读次数：
139
iptables命令是Linux上常用的防火墙软件，是netfilter项目的一部分。可以直接配置，也可以通过许多前端和图形界面配置。 语法 选项 iptables命令选项输入顺序： 表名包括： raw：高级功能，如：网址过滤。 mangle：数据包修改（QOS），用于实现服务质量。 net：地址转 ...
分类：
系统相关 时间：
2018-11-23 18:34:55
阅读次数：
250
Java 实现队列 介绍 队列为特殊的线性表，队列的特点先进先出（FIFO），队列插入为入队，队列删除为出对。 Java 实现 这次使用顺序队列实现。（使用数组）， why？为什么不直接使用顺序表作为底层容器，因为入队操作执行顺序表尾插入，时间复杂度为O(1) O(1) 普通语句，相互操作，时间复杂 ...
分类：
编程语言 时间：
2018-11-20 01:26:06
阅读次数：
181
``` //创建并返回一个空的线性表； List MakeEmpty() { List L; L = (List)malloc(sizeof(struct LNode)); L->Last = -1; //因为插入一个时，Last++，此时需为-1 return L; } //返回线性表中X的位置。... ...
分类：
编程语言 时间：
2018-11-17 22:17:52
阅读次数：
195
顺序表基本运算的实现 参考资料：数据结构教程 李春葆版 ...
分类：
其他好文 时间：
2018-11-11 23:30:43
阅读次数：
303
理论知识： 一般将数据结构分为两大类：线性数据结构和非线性数据结构 线性数据结构：线性表、栈、队列、串、数组和文件 非线性数据结构：树和图。 线性表：1.所有数据元素在同一个线性表中必须是相同的数据类型。 2. 线性表按其存储结构可分为顺序表和链表 3. 用顺序存储结构存储的线性表称为顺序表 4. ...
分类：
其他好文 时间：
2018-11-11 14:18:02
阅读次数：
173
一：理论部分。 1.数据结构：分为a.线性数据结构，如线性表、栈、队列、串、数组和文件。 b.非线性数据结构，如树和图。 1）所有数据元素在同一个线性表中必须是相同的数据类型。 线性表按其存储结构可分为顺序表和链表。 2）栈：也是一种特殊的线性表，是一种后进先出(LIFO)的结构。 栈是限定仅在表尾 ...
分类：
编程语言 时间：
2018-11-11 12:13:24
阅读次数：
159
实验十一 集合 实验时间 2018-11-8 一 理论知识 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。 线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线性表中的数据元素依次存放 ...
分类：
其他好文 时间：
2018-11-11 11:44:48
阅读次数：
229
《面向对象程序设计（java）》第十一周学习总结 第一部分：理论知识学习部分 1、一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构：线性表、栈、队列、串、数组和文件。非线性数据结构：树和图。2、线性表按其存储结构可分为顺序表和链表；用顺序存储结构存储的线性表称为顺序表；顺序表将线 ...
分类：
编程语言 时间：
2018-11-10 22:43:47
阅读次数：
247
