存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储
存储结构分四类：顺序存储、链接存储、索引存储 和 散列存储。
顺序结构和链接结构适用在内存结构中。 顺序表每个单元都是按物理顺序排列的，如果你想访问那个单元你可以根据提供的指针等直接访问到需要的东西，但是链表是逻辑连续不是物理连续，你要访问必须从第一个指针一个一个往下找，直到找到位置
索引结构和散列结构适用在外存与内存交互结构。
顺序存储：在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。
特点：
1、随机存取表中元素。
2、插入和删除操作需要移动元素。
链接存储：在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点。
特点：
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点：
索引存储结构是用结点的索引号来确定结点存储地址，其优点是检索速度快，缺点是增加了附加的索引表,会占用较多的存储空间。
散列存储：散列存储，又称hash存储，是一种力图将数据元素的存储位置与关键码之间建立确定对应关系的查找技术。
散列法存储的基本思想是：由节点的关键码值决定节点的存储地址。散列技术除了可以用于查找外，还可以用于存储。
特点：
散列是数组存储方式的一种发展，相比数组，散列的数据访问速度要高于数组，因为可以依据存储数据的部分内容找到数据在数组中的存储位置，进而能够快速实现数据的访问，理想的散列访问速度是非常迅速的，而不像在数组中的遍历过程，采用存储数组中内容的部分元素作为映射函数的输入，映射函数的输出就是存储数据的位置，这样的访问速度就省去了遍历数组的实现，因此时间复杂度可以认为为O(1)，而数组遍历的时间复杂度为O(n)
相关文章：
[luoguP2618] 数字工程（DP）
传送门 离线处理。。。 先线性筛一遍。 直接预处理出所有答案。 注意要用push，用乘法，常数小。 #include <cstdio> #include <cstring> #define N 1000001 #define min(x, y) ((x) < (y) ? (x) : (y))int n, cnt; int f[N], prime[N]; b…
QOS的qmtoken 1
在有拥塞的时候高层协议如TCP可能自己可以控制下拥塞，因此你的队列效果可能不明显了，这个时候TCP就是，网络拥塞丢包增加，重传增加。此时可以定义波特率修改接口带宽，从而从底层截掉带宽制作拥塞或使用LR，LR…
关于SQL的基础知识点
文章目录一 了解SQL二 检索数据三 排序检索数据四 过滤数据五 高级数据过滤六 用通配符进行过滤七 创建计算字段八 使用数据处理函数九 汇总数据十 分组数据十一、 子查询十二、 联结表十三、 创建高级联结十四 组合查询十五 插入数据十六 更新和删除数据十七 创建和操纵表十八…
DB-MySQL：MySQL 事务
ylbtech-DB-MySQL：MySQL 事务1.返回顶部 1、MySQL 事务 MySQL 事务主要用于处理操作量大，复杂度高的数据。比如说，在人员管理系统中，你删除一个人员，你即需要删除人员的基本资料，也要删除和该人员相关的信息…
asp.net程序性能优化的七个方面
asp.net程序性能优化的七个方面 一、数据库操作 1、用完马上关闭数据库连接 访问数据库资源需要创建连接、打开连接和关闭连接几个操作。这些过程需要多次与数据库交换信息以通过身份验证，比较耗费服务器资 源。ASP.NET中提供了连接池（Connection Pool&a…
如何在Windows Server 2008 Core里面添加Role~~~
SERVER CORE 中添加服务器添加AD：在SERVER CORE 下安装AD必须使用UNATTEND文件来进行安装以下是一个UNATTED文件的实例; DCPROMO unattend file (automatically generated by dcpromo); Usage:; dcpromo.exe /unattend:F:\LONGHORN.txt;[DCInstall]; New forest p…
关于MySQL的四种事务隔离级别！
本文实验的测试环境：Windows 10cmdMySQL5.6.36InnoDB 一、事务的基本要素（ACID） 原子性（Atomicity）：事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环…
[PKUWC2018]随机算法
题意：https://loj.ac/problem/2540 给定一个图(n<20)，定义一个求最大独立集的随机化算法 产生一个排列，依次加入，能加入就加入 求得到最大独立集的概率 loj2540 「PKUWC 2018」随机算法 本质就是计数题 每个点有三种状态&#…
angular4 note
纪录作为新手，用新版angular遇到的一些细节点 1. .angular-cli.json文件 一开始没注意这个文件干啥的，直到我发现有个第三方js，我既没有在index.html里看到引用，也没看到在js代码里有import，找了好久，在这…
初学 Delphi 嵌入汇编[3] - 第一个 Delphi 与汇编的例子
前面知道了一个汇编的赋值指令(MOV), 再了解一个加法指令(ADD), 就可以做个例子了.譬如: ADD AX,BX; 这相当于 Delphi 中的 AX : AX BX;另外提前来个列表 - Delphi 可以用汇编管理以下寄存器:32 位寄存器: EAX EBX ECX EDX ESP EBP ESI EDI16 位寄存器: AX BX CX DX SP BP SI …
通过应用程序域AppDomain加载和卸载程序集之后，如何再返回原来的主程序域
实现目的：动态加载dll，执行完毕之后可以随时卸载掉，并可以替换这些dll，以在运行中更新dll中的类。 其实就是通过应用程序域AppDomain加载和卸载程序集。 在这方面微软有篇文章http://www.microsoft.com/china/msdn/archives/libra…
Sql语法---DDL
1.SQL的定义 结构化查询语言(Structured Query Language)简称SQL,SQL语句就是对数据库进行操作的一种语言。 2.SQL的作用 通过SQL语句我们可以方便的操作数据库中的数据、表、数据库等。 3.SQL的分类 1. DDL(Data Definition Language)数据定义语言用来定义数据库对象ÿ…
Java程序员三年的工作经验，却不如一个新人的工资高？？？
文章目录一、关于程序员的几个阶段第一阶段：三年第二阶段：五年第三阶段：十年二、关于项目经验三、关于专业技能1、基本语法2、集合3、设计模式4、多线程5、JDK源码6、框架7、数据库8、数据结构和算法分析9、Java虚拟机10、Web方面的一些问题四…
视觉稿与H5页面之间的终端适配
移动端页面开发备注：该篇文章使用宽为750px（iPhone6的设备像素）的视觉稿编写html代码：<!DOCTYPE html><html><head> <title></title> <meta charset"utf-8" /></head><bo…
欢迎大家批评：CSDN Blog用户体验调查
CSDN Blog自2004年7月上线以来，得到了各位用户的大力支持，已经成为大家发表专业技术文章和进行技术交流的园地。为了给各位作者和读者提供更好的服务，我们组织了这次用户问卷调查，希望大家能够将意见反馈给我们。 CSDN Blog团…
几个我收藏的经典网站
壁纸酷:[url]http://www.bizhiku.net[/url],XP壁纸,vista壁纸,汽车壁纸,风景壁纸,游戏壁纸,美女桌面壁纸,3d壁纸,日历月历壁纸等等,精美桌面壁纸下载.WAP中国:[url]http://www.wapcn.net[/url],专业的手机资源网站下载,手机铃声,手机游戏,手机壁纸,手机电影,手机软件,手机主题下…
用Java求一个三位数，该三位数是与其每位数字的阶乘之和
题目：一个三位数，该三位数与其每位数字的阶乘之和 代码： public class TestSum {public static void main(String[] args) {int a, b, c, i;//for循环找那个满足条件的三位数（i）for (i 100 ; i < 999; i) {a i %…
Storm 0.9安装指南
Storm 0.9.2安装指南0 Storm0.9的亮点引用网上的描写叙述：“Storm 0.9.0.1版本号的第一亮点是引入了netty transport。Storm网络传输机制实现可插拔形式，当前包括两种方式：原来的0mq传输，以及新的netty实现。在早期版本号中&#…
WinForm 设置初始位置在屏幕右下角
base.Location new Point(Screen.PrimaryScreen.WorkingArea.Width - base.Width, Screen.PrimaryScreen.WorkingArea.Height - base.Height);转载于:https://www.cnblogs.com/RobotTech/archive/2008/01/31/1059548.html
给博客增加了一个主题Nautica02Liquid
在Open Source Web Design上看到一个主题，觉得很不错，于是将其Adapted成BlogEngine的主题，费劲功夫改出来后发现效果不是很好，个人认为是汉字在某些精美的主题上倒是不很适应，没有办法…… 但是总归是做出来了…
php 基于socket的基本通信
php 基于socket的基本通信 1、前言 Socket是应用层与TCP/IP协议族通信的中间软件抽象层，它是一组接口。在设计模式中，Socket其实就是一个门面模式，它把复杂的TCP/IP协议族隐藏在Socket接口后面，对用户来说，一组简单的接…
SpringBoot实战(十四)之整合KafKa
本人今天上午参考了不少博文，发现不少博文不是特别好，不是因为依赖冲突问题就是因为版本问题。 于是我结合相关的博文和案例，自己改写了下并参考了下，于是就有了这篇文章。希望能够给大家帮助，少走一些弯路。 一、KafK…
Java 对象的生命周期
Java对象的生命周期 在Java中，对象的生命周期包括以下几个阶段： 创建阶段(Created)应用阶段(In Use)不可见阶段(Invisible)不可达阶段(Unreachable)收集阶段(Collected)终结阶段(Finalized)对象空间重分配阶段(De-allocated) 图1. JavaObject Life Cyc…
ThinkPad -- Intel 无线网卡网络连接方法限制及无法用 Fn + F5 控制的问题
[url]http://www-900.ibm.com/cn/support/tscdoc/html/JLII-6R6E5C.HTML[/url]文章编号:JLII-6R6E5CThinkPad -- Intel 无线网卡网络连接方法限制及无法用 Fn F5 控制的问题适用机型:所有ThinkPad R50; 所有ThinkPad R50e; 所有ThinkPad R50p; 所有ThinkPad R51; 所有ThinkPad…
TreeSet集合（自然排序和比较器排序）
TreeSet集合自然排序和比较器排序 当指执行插入排序、希尔排序、归并排序等算法时，比较两个对象“大小”的比较操作。我们很容易理解整型的 i>j 这样的比较方式，但当我们对多个对象进行排序时，如何比较两个对象的“大小”呢࿱…
java字节流
一 字节流 1.1字节输出流OutputStream OutputStream是一个抽象类，操作的数据都是字节。 输出流中定义都是写write方法，如下图: 1.1.1 FileOutputStream类 OutputStream有很多子类，其中子类FileOutputStream可用来写入数据到文件。FileOutput…
MySQL：讨人喜欢的 MySQL replace into 用法（insert into 的增强版）
讨人喜欢的 MySQL replace into 用法（insert into 的增强版） 在向表中插入数据的时候，经常遇到这样的情况：1. 首先判断数据是否存在； 2. 如果不存在，则插入；3.如果存在，则更新。 在 …
读农民工兄弟学C#文章后的感觉
呵呵,这些文章让原本枯燥的技术文章变得简单,通俗,易懂此类文章是编程入门新手必读的好文章,当然高手可以看一下这些文章的语言风格,等日后自己出书时,可以参考之!哈哈,哪天我也出一本属于自己的技术书^_^好可惜的是自己离"高手"还有那么一段路要走!当然喽,我不是高手…
36晋级12第五场：冯志刚决胜入围(节目视频)
视频地址：[url]http://win.cn.yahoo.com/070613/16/mn53.html[/url]比赛时间：2007年4月17日 选手：王阳、冯志刚、刘恩霞、王嵩 评委： 熊晓鸽：IDG创业投资基金 创始合伙人 马云：阿里巴巴集团董事局主席及雅虎…
顯示密碼安全性強度
<div class"from-nav"><div class"Mtitle"><span>密码:</span></div><div class"Mright"><input name"password"type"password"id"password"size"20"class&quo…