Liocric的博客

本科数据结构课程实验：二叉树的基本操作以及基于哈夫曼树的数据压缩算法

实验二 栈与队列的储存与操作说明:由于本次实验分数据结构（栈与队列）的基本操作、附加实验：基字符串模式匹配算法的病毒感染检测问题，同时栈的储存与操作又分为顺序栈和链栈两个部分，故该实验报告分为了：顺序栈的储存与操作、链栈的储存与操作、队列的储存与操作、附加实验等四个部分。一、顺序栈的储存与操作（一）实验目的1．理解栈是限定只能在栈顶进行操作的线性表；2．理解栈的存储结构特点，掌握栈的存储分配要点；3．掌握栈的基本操作及实现，深刻领会栈操作的后进先出特征，并能正确分析其时间复杂度，知.

实验名称 实验一 单链表的基本操作 实验目的 1．理解线性表的逻辑结构；2．理解单链表的存储结构特点，掌握单链表的存储分配要点；3．掌握单链表的基本操作及实现，并能正确分析其时间复杂度。 实验内容 实验具体内容：1. 定义单链表的存储结构；2. 单链表的基本操作（1）初始化单链表（无参和有参）；（2）求单链表长度；（3）按位置查找；（4）按值查找；（5）在位置i插入一个数据元素；（6）删除位置i的数据元素；（7）遍历单链表；（...