数据结构分析及算法研究 本科毕业设计

《数据结构分析及算法研究 本科毕业设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构分析及算法研究一．数据结构概述当今时代是一个以信息技术（InformationTechnology,简称IT）为代表的知识经济时代，计算机技术和信息科技的发展更是日新月异，从各个方面影响和改变着我们的生活，而其中的计算机网络技术的发展更为迅速，已经渗透到了我们生活的各个方面，人们已经离不开计算机网络，并且随着因特网的迅速普及，给我们的学习与生活条件带来更大的方便，我们与外部世界的联系将更加的紧密和快速。随着人们对于信息资源共享以及信息交流的迫切需求，促使网络技术的产生和快速发展，计算机网络的产生和使用为人类信息文明的发展带来了革命性的变化。随着计算机网络管理功能的强化

2、，计算机硬件技术和软件技术都与网络技术融合到一起，近几年来应用程序的开发更发展到以WEB门户网站为界面，以与后台网络分布式数据库和实时交互操作的程序库，共同组成网络环境下的三层架构模式，这成了计算机应用程序开发模式的主流趋势。本次石景山卫生局网络建设项目是以局域网为依托，架构办公自动化、信息传播、疾病控制和有关智能化系统等运行平台，为用户提供先进的办公、数据共享、信息传播和学术交流手段，实现各系统之间的信息交流和信息资源共享，实现内部局域网与Internet以及区卫生所专网的连接。第一章计算机局域网概述系统的理解网络理论对于掌握网络技术是十分必要的，本论文中仅对于相关技术作简

3、单的介绍，便于读者阅读。一.计算机局域网“网络就是计算机”，计算机网络已经在企业、事业、学校、政府机关等地方成为不可缺少的工具。对网络的进一步定义是：“至少有两个具有共享需求的个体；至少有一种方法或通路使其个体互连；至少有一种规则使两个或两个以上个体相互传信。”个体指计算机硬件和软件、方法或通路指连接与传输媒介、规则指网络通信协议。网络在不同的阶段有不同的含义，定义也会被修改，但几十年的变迁有一点始终不改，那就是“资源”的共享，包括软件资源、硬件资源、数据和服务资源的共享，它是组网的原始动力。1.计算机网络的分类网络按照传输距离可以分为一下3种：1)局域网（LocalArea

4、Networks，简称LAN）。局域网的传输距离较短一般从几米到几公里，往往用于一个单位，比如一个公司、一个政府部门等。局域网的优点是传输速率高，往往可以达到百兆或千兆，局域网的另一个优点是传输信号质量高，误码率低，传输时延小。2)广域网（WideAreaNetworks，简称WAN）。广域网也成为远程网，传输距离为几百公里甚至更远，一般跨城市甚至国家。广域网往往会用多种通信介质，比如光纤、微波中继、卫星通信与电力载波等。如何在广域网上保证网络访问的安全，是目前网络技术的关键和核心技术领域之一。3)城域网（MetropolitanAreaNetwork，简称MAN）。城域网介

5、于LAN和WAN之间，传输距离由几公里到十几公里，“城域网”可以理解为一个城市范围内的网络，事实上目前的城域网通常以高速环网为核心架构一个城市的主干高速通信网。1.计算机网络的拓扑结构网络拓扑就是网络中计算机、缆线以及其他通信部件构成的几何布局。计算机网络的拓扑有多种类型，并且是随着网络技术的不断发展而不断涌现与完善。1)总线型（Bus）将各节点的设备用同一根网线连接起来，所有主机共享同一通信介质，拓扑结构如图1.1。在总线电缆上任何一处的松动和脱离都会引起网络无法运行，且由于布线问题故障的定位及修复比较困难，维护比较困难图1.1总线型网络拓扑结构2)星形（Star）星型拓扑

6、网络以中央节点为中心，由中央节点与其他节点相连接组成，如图1.2所示。中央节点机一般为集线器或交换机，除了中心节点之外的任何节点故障或节点的增减都不影响网络中的其他节点工作，从而实现了网络便于维护、便于管理的优越性。图1.2星型网络拓扑结构3)树形（Tree）当一台集线器或交换机的端口数量不足以连接所有的计算机或者需要联网的计算机分布比较分散，可以再串联第二级星型网络，如图1.3所示，这就是树形拓扑结构。图1.3树形网络拓扑结构1)环形（Ring）网络中各节点通过环路接口，链接到一条首尾相连的闭合环形通信线路中，如图1.4所示。环网上的任何一个节点的故障都会影响整个网络传输。

7、图1.4环形网络拓扑结构一.计算机网络的相关技术1.网络结构层次国际标准化组织未来连接不同设备的网络体系结构，于1984年提出开放系统互联参考模型OSI（OpenSystemInterconnection）。它被分成7层，这7个层次分别定义了不同的功能。几乎所有的网络都是基于这种体系结构的模型进行改进并定义的，这些层次从上到下分别是应用层、表示层、会话层、运输层、网络层，数据链路层和物理层，其中物理层是位于体系结构的最低层，它定义了OSI网络中的物理特性和电气特性。OSI参考模型及工作过程如图1.5所示