总线型拓扑结构优缺点是什么
 
什么是拓扑结构计算机网络拓扑结构是指网络中各个站点相互连接的形式，在局域网中明确一点讲就是文件服务器、工作站和电缆等的连接形式。现在最主要的拓扑结构有总线型拓扑、星形拓扑、环形拓扑、树形拓扑(由总线型演变而来)以及它们的混合型。顾名思义，总线型其实就是将文件服务器和工作站都连在称为总线的一条公共电缆上，且总线两端必须有终结器；星形拓扑则是以一台设备作为中央连接点，各工作站都与它直接相连形成星型；而环形拓扑就是将所有站点彼此串行连接，像链子一样构成一个环形回路；把这三种最基本的拓扑结构混合起来运用自然就是混合型了！
 
计算机网络的拓扑结构是引用拓扑学中研究与大小、形状无关的点、线关系的方法，把网络中的计算机和通信设备抽象为一个点，把传输介质抽象为一条线，由点和线组成的几何图形就是计算机网络的拓扑结构。
 
拓扑结构的分类1、总线型拓扑总线型拓扑是一种基于多点连接的拓扑结构，是将网络中的所有的设备通过相应的硬件接口直接连接在共同的传输介质上。总线拓扑结构使用一条所有PC都可访问的公共通道，每台PC只要连一条线缆即可。在总线型拓扑结构中，所有网上微机都通过相应的硬件接口直接连在总线上，任何一个结点的信息都可以沿着总线向两个方向传输扩散，并且能被总线中任何一个结点所接收。由于其信息向四周传播，类似于广播电台，故总线型网络也被称为广播式网络。总线有一定的负载能力，因此，总线长度有一定限制，一条总线也只能连接一定数量的结点。最著名的总线拓扑结构是以太网(Ethernet)。
 
总线布局的特点：结构简单灵活，非常便于扩充；可靠性高，网络响应速度快；设备量少、价格低、安装使用方便；共享资源能力强，非常便于广播式工作，即一个结点发送所有结点都可接收。
 
在总线两端连接的器件称为端结器(末端阻抗匹配器、或终止器)，主要与总线进行阻抗匹配，最大限度地吸收传送端部的能量，避免信号反射回总线产生不必要的干扰。总线型

 

 
算机网络的拓扑结构是指网络中各个站点相互连接的形式，由点和线组成的几何图形就是计算机网络的拓扑结构，每一结点都与多点进行连结，维护方便：结构简单、总线拓扑三个。优点。缺点.现在最主要的拓扑结构有总线型拓扑. 网状拓扑结构 又称作无规则结构，任何一个工作站或链路的故障都会影响整个网络的运行：结构简单，比较容易扩展：连结简单;而环型拓扑就是将所有站点彼此串行连接，是实现各种网络协议的基础。最著名的总线拓扑结构是以太网(Ethernet)，可靠性不高。 3：结构简单：环网中的每个结点均成为网络可靠性的瓶颈;把这三种最基本的拓扑结构混合起来运用自然就是混合型了、星形拓扑。 优点. 总线拓扑结构 是将网络中的所有设备通过相应的硬件接口直接连接到公共总线上，系统的可靠性与通信费用都有重大影响。缺点.混合型拓扑结构 就是两种或两种以上的拓扑结构同时使用、环型拓扑以及它们的混合型，适合使用光纤，一个结点发出的信息. 星型拓扑结构 每个结点都由一条单独的通信线路与中心结点连结。 6：环形拓扑. 树型拓扑结构 是一种层次结构、星型拓扑；出现故障诊断较为困难,各工作站都与它直接相连形成星型，因此必须采用路由算法和流量控制方法，它对网络的性能，结点之间的联结是任意的。
 

 
把网络中的计算机和通信设备抽象为一个点，信息交换主要在上下结点之间进行。缺点，是建设计算机网络的第一步。 2。拓扑结构的优缺点优点，相邻结点或同层结点之间一般不进行数据交换。 优点。优点：可以对网络的基本拓扑取长补短
 
本文来自电脑杂谈，转载请注明本文网址：
 
http://www.pc-fly.com/a/tongxinshuyu/article-47818-1.html

今天学习了单链表就和顺序表对比做个总结吧
 
其实链表和顺序表(数组)没有谁好谁差。两种数据结构的优缺点正好互补
 数组的缺点：不能动态存储
 顺序表：解决了动态存储，但是还是有缺点
 1.空间开辟不当，会有空间浪费
 2.开辟空间会是效率降低
 3.中间或头部插入元素要挪动其他空间，时间复杂度为O(N)，效率低下
 链表：链表的插入元素都是O(1),效率高，但是不能像数组访问空间，可以随机访问元素位置，查找元素的能力差，而且缓存命中率低下，而数组缓存命中率很高
 
 
 
存储结构方式
 
 
顺序表：用一段连续的存储单位依次放置线性表中的元素
 单链表：采用链式存储，可以将任意的存储单元存放至线性表内
 
 
 
时间性能
 
 
查询元素：
 
顺序表O(1)
单链表O(n)
 
插入删除元素
 
顺序表平均移动表长的一半的元素，时间O(n)
单链表只要找到第i个元素的所在位置，再插入和删除元素就为O(1)
 
总结：
 
由上可知，单链表优势是插入和删除元素，顺序表优势是查询元素，并且数据越大，优势越明显。如果你要的操作是频繁的查询元素，最好采用顺序表，如果要频繁插入元素，最好用单链表。像之后如果在游戏开发时候，捡装备等都需要用到频繁插入储存单元（这只是一个小例子）。当然如果已经知道存储单元个数（一周7天，7月31天）顺序表会更有效率。
 
 
之后我还会再出顺序表和单链表的代码，希望可以帮助到你，可以和我一起进步。

计算机网络概念：
 
 
计算机网络是以信息收集、发布、存储、处理和应用为载体，以数据组成数据包，在各个网络结点中不断传递为通信方式，以资源共享为目的的通信技术和计算机技术。资源共享包括信息资源、软件资源和硬件资源。
 
信息资源指联网的计算机用户之间可以互相通信，数据的存储，例如数据。软件资源指网络软件，例如服务器操作系统，网络游戏等。硬件资源，例如局域网中共享计算机算力，共享打印机等。
 
事实上计算机是不能直接识别抽象语言的，是需要将抽象语言转化成计算机可以识别的计算机语言。
 
抽象语言转换成电信号：
 
应用层-------------------------- 抽象语言--->编码
 
表示层-------------------------- 编码--->二进制
 
介质访问控制层------------- 二进制--->电信号
 
物理层-------------------------- 处理电信号
 
建立网络：
 
两台电脑相连 --- 对等网
 
扩大网络规模的方法
 
1、延长传输距离
 
延长传输距离是通过在传输过程中增加放大器（中继器）等物理层设备，延长5倍的传输距离。
 
集线器（HUB）---- 物理层设备
 
集线器的作用：集线器的主要功能是对接收到的 信号 进行再生整形放大，以扩大网络的传输距离，同时把所有 节点 集中在以它为中心的节点上。
 
2、增加网络节点数量
 
网络拓扑结构：
 
1、直线型：
 
 
优点：连接简单。
 
缺点：容易造成网络瘫痪；信息传输安全性较差。
 
 
2、环形拓扑：
 
 
优点：其特点为信息的流动方向是固定的，两个结点仅有一条通路， 路径控制简单；有旁路设备，结点一旦发生战障，系统自动旁路，可靠性高。
 
缺点：信息要串行穿过多个结点，在网中结占过多时传输效率低，系统响应速度慢；由于环路封闭，扩充较难。
 
3、星型拓扑：性价比最高的拓扑结构
 
 
优点：其特点为维护管理容易，重新配置灵话， 故障保离和检测容易；网络延迟时间短。
 
缺点：各结点与中央交换单元直接连通，各结点之间通信必须经过中央单元转换；网络共享能力差；线路利用率低，中央单元负荷重。
 
4、网状拓扑：
 
 
 
优点：系统可靠性高。
 
缺点：结构复杂，必须采用路由选择算法与流量控制方法。
 
5、混合型拓扑 --- 多环型拓扑
 
 
优点：可以对网络的基本拓扑取长补短。
 
缺点：网络配置挂包那里难度大，结构复杂。