c++数据结构--实验
线性表的基本操作
1.实验内容与要求
1)理解线性表的概念
2)设计一个线性表,分别用顺序存储结构和链式存储结构实现,完成线性表的构造、查找、插入、删除、输出等基本操作。
3)掌握两种存储结构的优缺点以及在实际应用中如何选择存储方式。
4)选作:约瑟夫环的顺序存储结构和链式存储结构
栈和队列
1.实验内容与要求
1)理解栈和队列的逻辑结构及应用场景
2)针对实际问题选择循环队列或链栈的方法,编程实现构造、插入、删除等基本操作
3)掌握栈和队列的存储原理
4)选作:将十进制数转换为其它进制数并输出(栈)
二叉树的基本操作
1.实验内容与要求
1)理解二叉树的基本结构
2)编程实现二叉树的构造、前序、中序、后序、层序遍历等基本功能
3)选作:编程实现二叉树的构造、前序、中序、后序、层序遍历等基本功能。
图的基本操作
1.实验内容与要求
1)理解邻接矩阵和邻接表的概念
2)任选一种存储方式实现以下操作:图的构造、深度优先遍历以及广度优先遍历
3)选作:邻接表转换邻接矩阵。