i13145821的博客

实验四 二叉树的创建与遍历 一、实验目的 1、掌握二叉树的二叉链表存储结构； 2、掌握利用二叉树的先序遍历方法创建一个二叉树； 3、掌握二叉树遍历的递归实现方法，掌握利用队列“先进先出”的结构特点实现层序遍历。 二、实验内容 按扩展先序遍历序列输入二叉树中结点的值，（用‘#’表示空），构造一棵二叉树； 以递归算法实现二叉树的先序、中序、后序遍历； 实现二叉树的层次遍历（采用队列实现）。 三、实验步骤和设计思想 1、按扩展先序遍历序列输入二叉树中结点的值，（构造一棵二叉树； 2、以递归算法实现二叉树的先序、中

实验三 顺序栈和顺序队列的实现 实验类型： 验证性 实验学时：2学时 一、实验目的： 1、 掌握顺序栈和顺序循环队列的实现和基本运算。 2、 掌握栈的“后进先出”及队列“先进先出”的结构特点。 3、 掌握栈及队列插入、删除等基本操作的实现算法，能够应用基本操作解决问题，实现相应算法。 二、实验内容: 1、设计栈的顺序存储结构体，编程实现栈的基本操作。 2、借助已设计好的栈的基本操作，实现数制转换算法conversion(int n)，算法功能为

C语言 数据结构 实验二 线性表的链式存储及其操作 实验项目：线性表的链表实现：遍历、插入、删除、翻转 实验类型: 基础性 【指导思想】 用链表存储线性表，实现线性表的基本操作。 【实验目的及要求】 1、 复习C语言的指针的定义、链表的使用； 2、 理解线性表的属性； 3、 实践线性表的链式实现方法以及相关的操作。 4、 要求：提交实验报告，附源程序 涉及的知识点： 线性表的逻辑属性、运算 带表头的单链表的操作：定义、输入、输出、链表内容的翻转 元素/链表的操作：元素的插入、删除 【实验内容】 1.单链

C语言 数据结构 线性表的顺序存储及其操作实验 C语言 数据结构 线性表的顺序存储及其操作实验 .顺序表的基本操作实践。 1.顺序表的基本操作实践。 实现顺序表的建立、输入、输出、查找、插入、删除等功能，每个功能用一个函数实现。 (1)建立4个元素的顺序表list[]={3，2，4，5}，实现顺序表建立的基本操作。 (2)在list[]={3，2，4，5}的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。 (3)在list[]={3，3，4，9，5}中删除指定位置（i=3）上的元素4，实现顺序表的删