1、顺序存储
优点：
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点：
插入和删除结点时要移动大量的结点
必须静态分配连续空间


2、链接存储
优点：
插入和删除比较灵活，不需要大量移动结点
动态分配空间比较灵活，不需要预先申请最大的连续空间
缺点：
增加指针的空间开销
检索必须沿链进行，不能随机存取

1.1.CS（Client/Server）：客户端----服务器结构。


C/S结构在技术上很成熟，它的主要特点是交互性强、具有安全的存取模式、网络通信量低、响应速度快、利于处理大量数据。

CS的优缺点

	能充分发挥客户端PC的处理能力，很多工作可以在客户端处理后再提交给服务器，所以CS客户端响应速度快。

	操作界面漂亮、形式多样，可以充分满足客户自身的个性化要求。

	C/S结构的管理信息系统具有较强的事务处理能力，能实现复杂的业务流程。

	安全性能可以很容易保证，C/S一般面向相对固定的用户群，程序更加注重流程，它可以对权限进行多层次校验，提供了更安全的存取模式，对信息安全的控制能力很强。一般高度机密的信息系统采用C/S结构适宜。
需要专门的客户端安装程序，分布功能弱，针对点多面广且不具备网络条件的用户群体，不能够实现快速部署安装和配置。

	兼容性差，对于不同的开发工具，具有较大的局限性。若采用不同工具，需要重新改写程序。

	开发、维护成本较高，需要具有一定专业水准的技术人员才能完成，发生一次升级，则所有客户端的程序都需要改变。。

	用户群固定。由于程序需要安装才可使用，因此不适合面向一些不可知的用户
1.2.BS（Browser/Server）：浏览器----服务器结构


是目前应用系统的发展方向。BS是伴随着Internet技术的兴起，对C/S架构的改进，为了区别于传统的C/S 模式，特意称为B/S模式。在这种结构下，通过W3浏览器来进入工作界面，

BS的优缺点

优点：

　　●分布性强，客户端零维护。只要有网络、浏览器，可以随时随地进行查询、浏览等业务处理。

　　●业务扩展简单方便，通过增加网页即可增加服务器功能。

　　●维护简单方便，只需要改变网页，即可实现所有用户的同步更新。

　　●开发简单，共享性强。

缺点：

个性化特点明显降低，无法实现具有个性化的功能要求。

　　●在跨浏览器上，BS架构不尽如人意。

　　●客户端服务器端的交互是请求-响应模式，通常动态刷新页面，响应速度明显降低（Ajax可以一定程度上解决这个问题）。无法实现分页显示，给数据库访问造成较大的压力。

　　●在速度和安全性上需要花费巨大的设计成本。

●功能弱化，难以实现传统模式下的特殊功能要求。
**1.3.	BS与CS优缺点对比（牢记）**
C/S 响应速度快，安全性强，用户体验好，一般应用于局域网中，因为有针对不同的操作系统，需要针对性的开发，并且维护成本高，

B/S 只需要有操作系统和浏览器就行，可以实现跨平台，客户端零维护，但是个性化能力低，响应速度较慢。所以有些单位日常办公应用BS，在实际生产中使用CS结构。

顺序存储结构和链式存储结构的优缺点
数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，
链式存储比顺序存储要高。




（一）顺序存储结构和链式存储结构的优缺点比较，以及使用情况。

1 优缺点

① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。

优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。

②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。




2 使用情况

顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。

若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；

若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。






3 比较

顺序表与链表的比较

基于空间的比较

存储分配的方式

顺序表的存储空间是静态分配的

链表的存储空间是动态分配的

存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量

顺序表的存储密度 = 1

链表的存储密度 < 1

 

基于时间的比较

存取方式

顺序表可以随机存取，也可以顺序存取

链表是顺序存取的

插入/删除时移动元素个数

顺序表平均需要移动近一半元素

链表不需要移动元素，只需要修改指针

一、链表
链表是一种数据结构，在内存中通过节点记录内存地址，相互链接形成一条链的存储方式，和数组一样是一种线性表，但相比数组而言，链表在内存中不需要连续的区域，只需要每个节点都能记录下下一个节点的内存地址，通过引用进行查找，
链表增删改操作消耗时间很小，查找遍历消耗时间很大。
二、分类
2.1 单链表
每个Node 只包含一个指针，即后继指针，尾结点的next指向空指针null；


2.2 单向循环链表
尾结点next指向首节点地址
2.3 双向链表
每个节点都有两个地址的线性链表，两个地址分别指向前驱节点和后继节点，LinkList底层使用的双向链表
2.4 双向循环链表
首节点前驱结点指向尾结点，尾结点的后继指针指向首节点。
三、 总结
与数组相比链表数据结构的优缺点:

①跟数组相比,链表插入删除数据效率较高,时间复杂度为O(1)因为只需要改变指针的指向即可,但随机访问的效率低,因为每个节点地址都是不连续的,无规律的,
②和数组相比内存消耗空间更大,因为链表每个节点除了存储数据,还存储了两个或者一个指针.