- 博客(47)
- 收藏
- 关注
RSS订阅原创 数据结构顺序查找的实现
1.一般线性表的顺序查找typedef struct{ //查找表的数据结构（顺序表） int *elem; //动态数组基址 int TableLen; //表的长度}SSTable;//顺序查找int Search_seq(SSTable ST, int key){ int i; for(i=0; i<ST.TableLen && ST.elem[i]!=key; ++i);
2021-08-22 18:49:15
871
原创 HSRP和VRRP的配置
实验任务一 HSRP的配置实验步骤：1、按照拓扑图进行网络设备的连接，注意PC的模拟和设置。2、配置R1、R2和R3路由器的接口IP地址部分命令如下：R3(config)#interface loopback 0R3(config-if)#ip address 10.3.3.1 255.255.255.0R1(config)#interface fastEthernet 1/0R1(config-if)#ip address 192.168.1.2 255.255.255.0R1(con
2021-08-19 18:25:55
1600
原创 BGP路由过滤的配置
实验任务一 使用分发列表过滤BGP路由实验需求：R3不能学习到172.16.0.0/24和172.16.1.0/24两个网段的路由，其它路由都能学习到。实验步骤及要求1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.在R1、R2、R3路由器上配置BGPR1配置如下：router bgp 64512neighbor 172.16.255.2 remote-as 64512network 172.16.0.0 mask 255.255.255.0networ
2021-08-19 18:23:05
2564
原创 BGP路由选路
实验任务一 用BGP Weight属性控制选路实验步骤及要求：1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.R1和R2的IGP配置EIGRP（R1和R3的直连网段、R2和R3的直连网段不宣告）3.在R1、R2、R3路由器上配置BGPR1配置如下：router bgp 100neighbor 13.1.1.2 remote-as 200neighbor 22.1.1.1 remote-as 100neighbor 22.1.1.1 update-sou
2021-08-19 18:20:04
710
原创 数据结构二叉排序树的查找
1.二叉排序树的查找（1）非递归方式（最坏空间复杂度O(1））typedef struct BSTNode{ int key; struct BSTNode *lchild, *rchild;}BSTNode, *BSTree;//在二叉排序树中查找值为key的结点BSTNode *BST_Search(BSTree_T, int key){ while(T!=NULL && key!=T->key){ //若树空或等于根结
2021-08-19 18:07:24
1142
原创 数据结构二叉树的存储结构
1.双亲表示法（顺序存储）#define MAX_SIZE 100 //树中最多结点数typedef struct{ int data; int parent; //双亲位置域}PTNode;typedef struct{ PTNode nodes[MAX_TREE_SIZE]; int n; //结点数}PTree;2.孩子表示法（顺序+链式存储）struct CTNode{
2021-08-17 18:28:51
191
原创 数据结构二叉树层序遍历
//二叉树的结点（链式存储）typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//链式队列结点typedef struct LinkNode{ BiTNode *data; struct LinkNode *next;}LinkNode;typedef struct{ LinkNode *front, *rear; //队头.
2021-08-17 17:47:42
108
原创 数据结构二叉树先序遍历
1.先序遍历typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//先序遍历void PreOrder(BiTree T){ if(T!=NULL){ visit(T); //访问根结点 PreOrder(T->lchild); //递归遍历左子树 PreO
2021-08-17 17:33:09
333
原创 数据结构二叉树的链式存储
typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//定义一棵空树BiTree root = NULL;//插入根节点root = (BiTree)malloc(sizeof(BiTNode));root->data = {1};root->lchild = NULL;root->rchild = NULL;//插入新结点BiTN.
2021-08-16 18:00:13
165
原创 数据结构栈在括号匹配中的应用
#define MaxSize 10typedef struct{ char data[MaxSize]; int top;}SqStack;//初始化栈void InitStack(SqStack &S)//判断栈是否为空bool StackEmpty(SqStack S)//新元素入栈bool Push(SqStack &S, char x)//栈顶元素出栈，用x返回bool Pop(SqStack &S, char &x)...
2021-08-13 20:31:17
104
原创 数据结构队列的顺序实现（循环队列）
。。。#define MaxSize 10 //定义队列中元素的最大个数typedef struct{ int data[MaxSize]; //用静态数组存放队列元素 int front,rear; //队头指针和队尾指针}SqQueue;//初始化队列void InitQueue(SqQueue &Q){ Q.rear = Q.front = 0; //初始化队头、队尾指针指向
2021-08-13 20:06:42
155
原创 数据结构顺序栈的定义
数据结构顺序栈：进栈、出栈、读栈等操作#define MaxSize 10 //定义栈中元素的最大个数typedef struct{ int data[MaxSize]; //静态数组存放栈中元素 int top; //栈顶指针}SqStack;//初始化栈void InitStack(SqStack &s){ S.top = -1; //初始化栈顶指针}//判断栈是否为空bool St
2021-08-13 16:25:48
678
原创 数据结构：循环链表
循环单链表typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;//初始化一个循环单链表bool InitList(LinkList &L){ L = (LNode *)malloc(sizeof(LNode)); //分配一个头结点 if(L==NULL) //内存不足，分配失败 return false; L-&
2021-08-11 18:56:17
86
原创 数据结构：双链表的基本操作（带头结点）
typedef struct DNode{ int data; struct DNode *prior,*next;}DNode, *DLinklist;//初始化双链表（带头结点）bool InitDLinkList(DLinklist &L){ L = (DNode *)malloc(sizeof(DNode)); //分配一个头结点 if(L==NULL) //内存不足，分配失败 retu...
2021-08-11 18:30:03
157
原创 数据结构：尾插法建立单链表
带头结点的头插法、尾插法1.头插法2.尾插法typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;//初始化单链表（带头结点）bool InitList(LinkList &L){ L = (LNode *) malloc(sizeof(LNode)); if(L==NUll) return false; L->next = NU
2021-08-11 17:58:39
2638
原创 数据结构单链表：按位查找、按值查找、求表的长度
111//按位查找，返回第i个元素（带头结点）bool ListInsert(LinkList &L, int i, int e){ if(i<0) return NULL; LNode *p; //指针p指向当前扫描到的结点 int j=0; //当前p指向的是第几个结点 p = L; //L指向头结点 while(p!=NULL && j<
2021-08-10 19:08:58
1434
原创 数据结构单链表：按位序、指定结点的删除（带头结点）
按位序删除结点typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;bool ListDelete(LinkList &L, int i, int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描到的结点 int j=0; //当前p指向的是第几个结点
2021-08-10 18:27:46
1746
2
原创 数据结构单链表：指定结点的前插、后插操作
指定结点的前插操作typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;//在p结点之前插入元素ebool InsertPriorNode(LNode *p, int e){ if(p==NULL) return false; LNode *s = (LNode *)malloc(sizeof(LNode)); if(s==NULL)
2021-08-10 17:57:10
4089
原创 数据结构的单链表操作（带头结点按位序插入）
#include<stdio.h>typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;//在第i个位置插入元素e(带头结点)bool ListInsert(LinkList &L, int i, int e){ if(i<1) //判断插入位置是否在合理范围内 return false; LNode *p;.
2021-08-10 17:27:00
742
原创 数据结构的单链表操作（不带头结点的按位序插入）
#include<stdio.h>typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;bool ListInsert(LinkList &L, int i, int e){ if(i<1) //判断插入位置是否在合理范围内 return false; if(i==1){ //插入第1个结点的操作与其它结点不.
2021-08-10 17:26:39
881
原创 BGP联邦和团体的配置
一、实验内容1.BGP联邦的配置2.BGP团体的配置实验任务一 BGP联邦的配置实验拓扑图本实验联邦的成员为AS 65001和AS 65002，联邦对外AS为100。1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.R1、R2和R3的IGP配置EIGRP。3.在R1、R2、R3和R4四台路由器上配置BGPR1(config)#router bgp 65001R1(config-router)#bgp router-id 10.1.1.1R1(conf
2021-05-26 22:34:46
790
原创 BGP路由反射器的配置
一、实验内容BGP路由反射器(RR)的配置实验拓扑图实验步骤及要求本实验中，路由器R2作为路由反射器，路由器R1和R3作为它的客户端。1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.R1、R2和R3的IGP配置EIGRP。3.在R1、R2、R3和R4四台路由器上配置BGPR1(config)#router bgp 100R1(config-router)#bgp router-id 10.1.1.1R1(config-router)#neighbor
2021-05-25 12:06:18
3440
原创 BGP地址聚合的配置
一、实验内容BGP地址聚合（汇总路由）实验拓扑图实验步骤及要求1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.在R1、R2和R3配置BGP路由协议,具体配置如下：R1(config)#router bgp 100R1(config-router)#bgp router-id 10.1.1.1 //配置BGP路由器IDR1(config-router)#neighbor 12.12.12.2 remote-as 200R1(config-router
2021-05-25 12:05:09
634
原创 BGP的基本配置
一、实验内容BGP基本配置2.使用loopback接口地址配置BGP3.配置BGP对等体组实验任务一 BGP基本配置实验拓扑图实验步骤及要求1.配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2.在R1、R2和R3配置BGP路由协议,具体配置如下：R1(config)#router bgp 64512//启用AS 64512自动系统的BGP路由R1(config-router)#neighbor 172.16.255.2 remote-as 6451
2021-05-25 12:03:51
9999
2
原创 策略路由的配置
一、实验内容实验任务一 基于源IP地址的策略路由(PBR)实验拓扑实验步骤及配置命令1.R1、R2和R3的IP地址和路由协议配置路由协议要求配置RIPv2，关闭自动汇总，路由器IP地址参考配置如下：R1(config)#interface f0/0R1(config-if)#ip address 192.1.1.3 255.255.255.0R1(config)#interface serial 1/0R1(config-if)#ip address 150.1.1.1 255.255
2021-05-25 12:00:50
1514
原创 数据结构线性表的基本操作（增删改查）
#include<stdio.h>#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 int length; //顺序表的当前长度}Sqlist; //顺序表的类型//初始化顺序表void InitList(SqList &L){ for(int i=0; i<MaxSize; i+.
2021-05-13 08:42:39
599
原创 数据结构线性表的静态、动态分配
#include<stdio.h>#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 int length; //顺序表的当前长度}Sqlist; //顺序表的类型//初始化顺序表void InitList(SqList &L){ for(int i=0; i<MaxSize; i+.
2021-05-08 22:46:39
960
原创 分发列表和前缀列表的配置
实验一 使用分发列表对出站路由更新进行过滤实验步骤及要求：1.配置各台路由器的IP地址。2.配置EIGRP路由协议，关闭自动汇总。3.在R3上查看路由表。4.只允许通过路由器R2的接口f0/0将网络172.16.0.0的路由信息通告出去，网络10.0.0.0不能通告出去。(1)在R2上创建访问控制列表access-list 1 permit 172.16.0.0 0.0.255.255(2)在R2上将访问控制列表1应用于通过接口f0/0出站的分组router eigrp 1distr
2020-07-22 12:05:15
1086
1
原创 路由映射表的配置
实验一 使用路由映射表过滤路由更新实验步骤及要求：1.配置各台路由器的IP地址。2.配置OSPF与RIP v2的协议，并关闭RIP V2的自动汇总。3.在R2上配置路由重分发R2(config)#router ospf 1R2(config-router)#redistribute rip metric 200 subnetsR2(config-router)#exitR2(config)#router ripR2(config-router)#redistribute ospf 1
2020-07-22 12:02:07
1222
原创 路由重分发的配置
实验一、RIP、EIGRP和OSPF路由重分发的综合实验拓扑中，R1左侧s0/0/1接口连接Internet替换为环回接口loopback0进行模拟。R1的loopback0 IP地址：1.1.1.1/24实验步骤及要求：1、配置各台路由器的IP地址，并且使用Ping命令确认各路由器的直连口的互通性。2、配置各台路由器的路由协议。R1(config)#router ripR1(config-router)#version 2R1(config-router)#no auto-summary
2020-07-22 11:57:57
5675
原创 OSPF路由汇总和虚链路的配置
实验一：OSPF路由汇总的配置实验步骤及要求1.配置各台路由器的IP地址2.在R1、R2和R3上进行OSPF的配置3.在R3和R4上进行RIPv2配置，并关闭自动汇总r3(config)#router ripr3(config-router)#verison 2r3(config-router)#network 172.20.0.0r3(config-router)#no auto-summaryr4(config)#router ripr4(config-router)#veriso
2020-07-22 11:54:16
943
原创 OSPF特殊区域(NSSA Area与Totally NSSA Area)的配置
实验：配置区域1为OSPF NSSA Area 和Totally NSSA Area1.配置各台路由器的IP地址R1的s0/0接口IP地址：131.131.2.1R2的s1/0接口IP地址：131.131.2.2R2的s1/1接口IP地址：172.16.255.1R3的s0/0接口IP地址：172.16.255.2R3的s0/1接口IP地址：172.16.255.9R4的s2/0接...
2020-04-19 17:56:17
1318
原创 OSPF特殊区域(Stub Area与Totally Stub Area)的配置
实验：配置区域1为OSPF末节区域( Stub Area)和OSPF完全末节区域( Totally Stub Area)1.配置各台路由器物理接口和环回接口的IP地址R1的s0/0接口IP地址：172.16.255.1R2的s1/0接口IP地址：172.16.255.2R2的s1/1接口IP地址：172.16.255.9R3的s0/0接口IP地址：172.16.255.10R3的s0...
2020-04-19 17:53:16
2612
原创 OSPF多区域配置
路由器各个接口IP地址如下：Router1 Fa0/0接口：10.1.1.1Router2 Fa1/0接口：10.1.1.2Router2 Fa0/0接口：192.168.1.5Router3 Fa1/0接口：192.168.1.6Router3 Fa0/0接口：192.168.1.10Router4 Fa1/0接口：192.168.1.9Router4 Fa0/0接口：192.1...
2020-04-19 17:43:46
472
原创 PPP的配置
简介：HDLC是思科路由器串行接口的默认封装协议。PPP(Point to Point Protocol)数据链路层协议。两种认证方式：一种是PAP，一种是CHAP。相对来说PAP的认证方式安全性没有CHAP高。PAP在传输password是明文的，而CHAP在传输过程中不传输密码，PAP认证是通过两次握手实现的，而CHAP则是通过3次握手实现的。任务一 PPP基本配置一、基本配置1.三台...
2020-04-12 13:12:57
4903
原创 DHCP的配置
实验一 DHCP的基本配置R0上配置Router>enableRouter#configure terminalRouter(config)#hostname R0R0(config)#interface fastEthernet 0/0R0(config-if)#ip address 172.16.1.1 255.255.255.0R0(config-if)#exitR...
2020-04-12 13:10:15
1102
原创 NAT的配置
一、静态NAT的配置1.主机1、路由器R1和R2接口IP地址等网络配置2.边界路由器R1去外网默认路由的配置3. 边界路由器R1的NAT配置Router(config)#hostname R1R1(config)#interface fastEthernet 0/0R1(config-if)#ip nat inside //将该接口标记为NAT内部接口R1(config-if)...
2020-04-12 13:01:10
13665
原创 PVST实验
实验步骤：在两个三层交换机上运行生成树协议STP，使得SW1为vlan 1的根，SW2为vlan 2的根，vlan1的数据流走左侧，若失效则走右侧，vlan2的数据流走右侧，若失效则走左侧。以此来增加链路的可靠性，当一条链路出现故障的时候，可以自动切换到另一条链路上。配置命令：(1)三台交换机 添加vlan 2；(2)三台交换机之间的端口都设置成trunk；(3)按照图上的命令，在三层...
2020-04-12 12:54:16
570
原创 VTP配置实验
实验一 VTP基本配置实验实验步骤：1.配置四台交换机的VTP域为cisco，交换机之间相连的接口为trunk。VTP域名配置命令：Switch(config)#vtp domain cisco2.按照图中标识配置VTP模式。VTP模式配置命令：服务器模式：Switch(config)#vtp mode server客户机模式：Switch(config)#vtp mode cli...
2020-04-12 12:52:27
7754
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人