数据结构实验指导与课程设计

第1章 基础实验

1.1 线性表

本节要点

学习目标

基本知识点

实验1 顺序表基本功能实现

实验2 链表基本功能的实现

1.2 栈和队列

本节要点

学习目标

基本知识点

实验3 栈和队列的基本功能实现（1）——栈的顺序表示和实现

实验4 栈和队列的基本功能实现（2）——栈的链式表示和实现

实验5 栈和队列的基本功能实现（3）——队列的链式表示和存储

实验6 栈和队列的基本功能实现（4）——队列的顺序表示和实现

实验7 栈的应用——数制转换

1.3 树

本节要点

学习目标

基本知识点

实验8 二叉树的应用

1.4 图

本节要点

学习目标

基本知识点

实验9 图的应用

1.5 查找和排序

本节要点

学习目标

基本知识点

实验10 排序算法的应用

实验11 查找算法的应用

第2章 课程设计

2.1 课程设计1 考生报名管理系统

2.1.1 问题描述

2.1.2 需求分析

2.1.3 项目设计

2.1.4 项目实现

2.1.5 项目运行初始界面

2.2 课程设计2 报数游戏

2.2.1 问题描述

2.2.2 需求分析

2.2.3 项目设计

2.2.4 项目实现

2.2.5 项目运行界面

2.3 课程设计3 八皇后问题

2.3.1 问题描述

2.3.2 需求分析

2.3.3 项目设计

2.3.4 项目实现

2.3.5 项目运行界面

2.4 课程设计4 停车场管理系统

2.4.1 问题描述

2.4.2 需求分析

2.4.3 项目设计

2.4.4 项目实现

2.4.5 运行结果

2.5 课程设计5 文本文件的检索——KMP

2.5.1 问题描述

2.5.2 需求分析

2.5.3 项目设计

2.5.4 项目实现

2.5.5 项目运行结果

2.6 课程设计6 超市商品目录管理

2.6.1 问题描述

2.6.2 需求分析

2.6.3 项目设计

2.6.4 项目实现

2.6.5 项目运行初始界面

2.7 课程设计7 压缩软件的设计——哈夫曼编码

2.7.1 问题描述

2.7.2 需求分析

2.7.3 项目设计

2.7.4 项目实现

2.7.5 项目运行初始界面

2.8 课程设计8 城市地铁规划问题

2.8.1 问题描述

2.8.2 需求分析

2.8.3 项目设计

2.8.4 项目实现

2.8.5 项目运行初始界面

2.9 课程设计9 课程安排计划——AOV

2.9.1 问题描述

2.9.2 需求分析

2.9.3 项目设计

2.9.4 项目实现

2.9.5 项目运行初始界面

2.10 课程设计10 机票预订管理系统

2.10.1 问题描述

2.10.2 需求分析

2.10.3 项目设计

2.10.4 项目实现

2.10.5 项目运行初始界面

第3章 Code::Blocks

3.1 安装Code::Blocks

3.1.1 下载

3.1.2 安装

3.2 Code::Blocks编程环境配置

3.2.1 环境

3.2.2 编辑器

3.2.3 编译器

3.2.4 调试器

3.3 编写程序

3.3.1 创建一个工程

3.3.2 添加和删除文件

3.3.3 新建文件

3.3.4 编辑、保存文件

3.4 编译程序

3.4.1 运行程序

3.4.2 调试程序