数据结构实验指导教程

基础实验

实验1程序设计基础与抽象数据类型

1.1实验目的

1.2实验原理

1.2.1结构体

1.2.2指针

1.2.3抽象数据类型

1.3实验要求

1.4实验内容和步骤

1.4.1熟悉代码开发与调试环境

1.4.2独立调试程序与编写程序

1.5实验参考

实验2线性表的顺序存储结构实现

2.1实验目的

2.2实验原理

2.3实验要求

2.4实验内容与步骤

2.5实验参考

实验3线性表的链接存储结构实现

3.1实验目的

3.2实验原理

3.3实验要求

3.4实验内容与步骤

3.5实验参考

实验4栈的实现与应用

4.1实验目的43数据结构实验指导教程目录4.2实验原理

4.3实验要求

4.4实验内容与步骤

4.5实验参考

实验5队列的实现

5.1实验目的

5.2实验原理

5.3实验要求

5.4实验内容和步骤

5.5实验参考

实验6递归调用

6.1实验目的

6.2实验原理

6.3实验要求

6.4实验内容与步骤

6.5实验参考

实验7二叉树的性质与链式存储结构

7.1实验目的

7.2实验原理

7.3实验要求

7.4实验内容与步骤

7.5实验参考

实验8二叉树构造、遍历

8.1实验目的

8.2实验原理

8.3实验要求

8.4实验内容与步骤

8.5实验参考

实验9线索二叉树、哈夫曼树、哈夫曼编码

9.1实验目的

9.2实验原理

9.3实验要求

9.4实验内容与步骤

9.5实验参考

实验10图的存储结构与遍历

10.1实验目的

10.2实验原理

10.3实验要求

10.4实验内容与步骤

10.5实验参考

实验11图的应用

11.1实验目的

11.2实验原理

11.3实验要求

11.4实验内容与步骤

11.5实验参考

实验12线性表查找

12.1实验目的

12.2实验原理

12.3实验要求

12.4实验内容和步骤

12.5实验参考

实验13二叉排序树

13.1实验目的

13.2实验原理

13.3实验要求

13.4实验内容和步骤

13.5实验参考

实验14哈希表查找

14.1实验目的

14.2实验原理

14.3实验要求

14.4实验内容和步骤

14.5实验参考135实验15直接插入选择排序

15.1实验目的

15.2实验原理

15.3实验要求

15.4实验内容和步骤

15.5实验参考

实验16交换排序与归并排序

16.1实验目的

16.2实验原理

16.3实验要求

16.4实验内容和步骤

16.5实验参考

综合实验

实验17综合实验案例

17.1学生成绩管理

17.2停车场管理

17.3家谱管理

17.4表达式求值问题

17.5公交线路管理

17.6考试报名管理

17.7景区旅游信息管理系统

参考文献

基础实验1TCP/IP属性设置

【实验目的】

【实验条件】

【实验基础】

【实验步骤】

1.1启动连入局域网的Windows 7计算机

1.1.1查看当前设置

1.1.2进入命令行状态

1.1.3输入ipconfig相关命令

1.2TCP/IP属性设置

1.2.1打开属性设置对话框

1.2.2进入IPv4的TCP/IP属性设置对话框

1.3设置结果

1.3.1记录具体设置情况

1.3.2使用ping命令测试网络连通性

1.4安装IPv6协议

1.5思考与练习

1.5.1选择题

1.5.2思考题

1.5.3IPv6 ISATAP配置（仅供参考）

基础实验2双绞线的制作与测试

【实验目的】

【实验条件】

【实验基础】

【实验步骤】

2.1使用工具压线钳制作直通线

2.1.1剥线162.1.2对线的第一端理线

2.1.3剪线

2.1.4压线

2.1.5作第二端

2.2制作交叉线

2.2.1按EIA/TIA568标准B制作第一端

2.2.2按EIA/TIA568标准A制作另一端

2.3制作反接线（仅供参考）

2.4结果验证： 测试连通性

2.4.1使用测试仪测试连通性

2.4.2使用计算机测试连通性

2.5练习与思考

2.5.1选择题

2.5.2思考与讨论题

基础实验3组建双绞线以太网

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

3.1选择并检测所需实验器材

3.2单一交换机模式组建简单以太网

3.2.1按实验拓扑连线

3.2.2设置属性参数

3.2.3检查连通性

3.3多交换机模式组建以太网

3.3.1级联

3.3.2交连

3.3.3为4台计算机设置TCP/IP属性值

3.3.4检测双向连通性

3.4小结

3.4.1接线结论

3.4.2分类

3.4.3DTE，DCE的区别

3.5习题与思考

3.5.1选择题

3.5.2思考题

基础实验4交换机的配置与应用

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

4.1硬件连接

4.2软件设置

4.3工作模式

4.3.1由用户模式进入特权模式

4.3.2由特权模式进入全局配置模式

4.3.3由全局模式进入端口配置模式

4.3.4配置远程登录的密码

4.4结果验证

4.4.1设置PC的IP地址

4.4.2验证Telnet登录密码

4.4.3提示

4.4.4小结

4.5练习与思考

4.5.1选择题

4.5.2思考题

基础实验5虚拟局域网的配置和应用

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

5.1实验拓扑

5.1.1硬件连接

5.1.2实验前的测试

5.2创建VLAN并记录

5.2.1在交换机中添加两个VLAN

5.2.2记录数据

5.3将交换机端口分配给VLAN

5.4结果验证

5.4.1同VLAN两个端口测试

5.4.2不同VLAN两个端口测试

5.4.3删除VLAN

5.5练习与思考

5.5.1选择题

5.5.2思考题

基础实验6ARP地址解析

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

6.1查看cache中的ARP表

6.1.1进入命令行状态

6.1.2查看本机ARP表项

6.2添加动态表项

6.3添加静态表项

6.3.1用arps命令添加静态表项

6.3.2与动态表项比较

6.4删除ARP表项

6.5练习与思考

6.5.1选择题

6.5.2思考题

基础实验7网络数据包的监听与分析

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

7.1网络协议分析软件简介

7.2第一次捕获数据包

7.2.1使用Ethereal抓包

7.2.2记录包大小

7.2协议分析

7.2清除系统缓存中的目的主机IP的ARP表项

7.3第二次捕获数据包

7.4使用显示过滤器Filter

7.4.1滤出ARP包

7.4.2滤出ICMP包

7.5练习与思考

7.5.1思考题

7.5.2填空题

基础实验8组建WLAN

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

8.1AdHoc特别网络

8.1.1实验网络拓扑图

8.1.2A机的安装与配置

8.1.3B机的安装与配置

8.1.4结果验证

8.2用无线路由器组建WLAN

8.2.1实验网络拓扑图

8.2.2设置无线路由器参数

8.3客户机设置

8.3.1A机设置

8.3.2B机设置

8.3.3结果验证

8.4宽带网接入

8.4.1登录无线宽带路由器

8.4.2启动向导

8.4.3设置无线

8.5练习与思考

8.5.1选择题

8.5.2思考题

基础实验9子网规划

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

9.1实验拓扑结构

9.2使用默认掩码划分子网

9.3使用变长掩码划分子网的案例

9.4结果验证

9.5练习与思考

9.5.1思考题

9.5.2问答题

基础实验10路由器常规配置

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

10.1路由器的物理连接与基本配置

10.1.1实验拓扑

10.1.2终端控制台的连接

10.2超级终端设置

10.2.1进入超级终端程序

10.2.2设置Com1属性

10.2.3启动路由器

10.3路由器工作模式

10.3.1从用户模式进入特权模式

10.3.2从特权模式进入全局配置模式

10.3.3从全局配置模式进入端口配置模式

10.4设置密码

10.4.1配置远程登录密码

10.4.2配置Serial 0/0端口的IP地址（选做）

10.5练习与思考

10.5.1思考题

10.5.2实操问答

10.5.3路由器启动和setup配置模式（选读）

基础实验11静态路由协议和RIP路由协议设置

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

11.1实验拓扑

11.2规划IP地址

11.2.1方法1--用路由命令配置IP地址

11.2.2方法2--Windows操作中的路由端口设置内容

11.3在每个路由器上配置静态路由

11.3.1方法1--用路由命令配置静态路由

11.3.2方法2--通过Windows配置静态路由

11.3.3设置RIP路由协议

11.4结果验证

11.4.1用ping命令测试

11.4.2用show ip route 命令测试

11.5练习与思考

11.5.1选择题

11.5.2问答题

11.5.3PacketTracer5.2软件

基础实验12Web服务器和FTP服务器的配置

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

12.1IIS6.0的安装、配置和测试

12.1.1从控制面板安装IIS

12.1.2启用IIS服务

12.1.3IIS测试

12.2使用IP地址，创建主网站

12.3结果验证--网站测试

12.4配置匿名访问FTP服务器

12.5练习与思考

12.5.1选择题

11.5.2思考题

基础实验13利用SSL实现Web的安全传输服务

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

13.1实验准备

13.1.1系统时间核对

13.1.2实验角色

13.1.3实验过程概述

13.2安装证书服务器

13.2.1IIS测试

13.2.2启动Active Server Pages服务

13.2.3安装独立根CA

13.2.4安装结果

13.3Web浏览器申请、安装证书

13.3.1申请证书

13.3.2颁发证书

13.3.3在CA查看挂起的证书、安装证书

13.4数字证书在Web站点安全访问中的应用

13.4.1证书管理界面

13.4.2结果验证

13.5练习与思考

13.5.1问答题

13.5.2选择题

基础实验14计算机网络综合设计

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

14.1研读任务书，小组立题

14.1.1组成小组

14.1.2调查研究

14.2获取第一手资料

14.2.1现场勘测

14.2.2小组协同工作

14.3信息整理、归纳

14.4绘制寻新图

14.4.1传输介质与设备

14.4.2填写自己所在楼层的相关调查数据

14.4.3服务器和IP地址状态及分析

14.5练习与思考

14.5.1问答题（必答）

14.5.2创新见解和释疑

第二篇进阶实验

进阶实验1系统初始配置与操作

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

1.1熟悉Windows Server 2008系统

1.2使用初始任务配置窗口

1.3使用服务器管理器

1.4使用PowerShell

1.5练习与思考

1.5.1问答题

1.5.2选择题

进阶实验2HyperV服务配置与Windows 2008系统安装

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

2.1安装和配置HyperV服务

2.1.1安装HyperV服务的注意事项

2.1.2安装和配置HyperV

2.2创建和管理虚拟机

2.2.1创建和配置虚拟网络

2.2.2创建和配置虚拟磁盘

2.2.3创建、配置虚拟机

2.2.4安装HyperV角色

2.2.5配置HyperV服务

2.3安装虚拟机操作系统Windows Server 2008 R

2.4结果验证

2.5习题与思考

2.5.1问答题

2.5.2选择题

进阶实验3磁盘管理

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

3.1准备工作

3.2基本磁盘的管理

3.2.1察看本机的物理磁盘状况

3.2.2Windows 2008特性--快速创建基本磁盘

3.3动态磁盘管理

3.3.1创建RAID5卷

3.3.2管理镜像卷

3.3.3创建带区卷

3.3.4创建跨区卷

3.3.5创建动态卷上的简单卷

3.4实验结果总结

3.4.1实验截图

3.4.2填写总结表格

3.5练习与思考

3.5.1问答题

3.5.2选择题

进阶实验4外部虚拟网DNS服务器安装与配置

【实验目的】

【实验要求】

【实验基础】

【实验步骤】

4.1配置外部网络并测试连通性

4.1.1创建外部网络并测试连通性

4.1.2DNS的域名空间设置

4.2安装DNS服务器

4.3配置DNS服务器

4.3.1添加正向搜索区域Network

4.3.2配置正向搜索区network.sise.com.cn

4.3.3正向映射结果验证

4.4反向搜索区域及其他配置

4.4.1创建反向查找区域及配置

4.4.2设置转发器

4.4.3设置"根提示"

4.4.4反向结果验证

4.4.5总结

......

全书共两部分： 基础实验和综合实验，其中实验1复习数据结构与算法用到的语言基础，实验2～实验5是线性结构部分，实验6～实验12是树与图结构部分，实验13～实验16是查找与排序部分，实验17是综合实验部分。全书结合理论知识指导了对应的基础实验及综合实验。本书适合作为高等院校计算机、软件工程专业高年级本科生、研究生的教材，同时可供对数据结构比较熟悉并且对数据结构有所了解的开发人员及广大科技工作者参考。