陈元春实用数据结构基础（第三版）学习指导与习题参考

数据结构 严蔚敏老师的经典教材，pdf的电子版 拿出来分享一些啊

从键盘输入主串s以及子串t1和t2。编写程序，将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。

林碧英《数据结构》复习题及参考答案，题型包括填空、单选、简答、算法设计等。 共分为1.概论 2.线性表 3.栈和队列 4-5.串和数组 6.二叉树 7.图 8.查找 9.排序 等章节

使用C++多文件编程，纯手写堆和哈夫曼树数据结构实现英文文件内容的压缩和解压 压缩和解压模块互相独立 , 可扩展性强。

严蔚敏的数据结构C语言实现代码.zip

王道数据结构2023年版-顺序表（代码+批注+理解+C/C++代码）

内容概要：采用栈数据结构实现滑动翻页效果，资源为Unity工程，内含动画、控制脚本、演示案例等。 适用人群：Unity开发者。 使用场景及目标：移动端、触控电脑端（滑动翻页），电脑端（键盘控制翻页），滑动翻页。 其他说明：C#代码

选题1：（易）实现顺序表各种基本运算的算法 参考实验指导书“实验题 1：实现顺序表各种基本运算的算法实现”。 选题2：（易）实现单链表各种基本运算的算法 参考实验指导书“实验题 2：实现单链表各种基本运算的算法实现”。 选题3：（易）编写算法实现二个有序的线性表的合并问题（存储结构可选：顺序表/单链表）。 参考课件“chap002线性表.ppt”相关例题。 选题4：（难）运用单向循环链表实现约瑟夫环的问题。 参考实验指导书“实验题 4：运用单向循环链表实现约瑟夫环的问题”。 选题5：（易）将元素X插入到链表中合适的位置。 完成习题集中的算法并编程实现：2.11。参考课件“chap002线性表习题讲解.ppt”2.11。 带头结点的单链表L，其中有n 个元素非递减有序排列，将元素X插入到链表中合适的位置。 提示：先创建链表，其中的元素值可由随机函数按阶段生成或键盘输入，先打印初始链表数据，然后插入新结点，再打印结果链表。 插入前： 插入后： 选题6：（易）删除表中所有大于mink且小于maxk的元素。 已知线性表中的元素（整数）以值递增有序排列，并以单链表作存储结构。试写一高效算法，删除表中所有大于mink且小于maxk的元素（若表中存在这样的元素），分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值为任意的整数）。 参考实验指导书“实验题 5：删除有序单链表中所有大于 mink 且小于 maxk的元素”。 选题7：（中等）删除单链表中多余元素。 完成习题集中的算法并编程实现：2.20。参考课件“chap002线性表习题讲解.ppt”2.20。 已知单链表中的元素有序，写一算法，删除表中所有值相同的多余元素（使操作后线性表中的元素值均不相同），同时释放被删结点空间。 选题8：（易）实现单链表的就地逆置。 完成习题集中的算法并编程实现：2.22。参考课件“chap002线性表习题讲解.ppt”2.22。 试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2...,an）逆置为（an,an-1,...,a1）。 选题9：（难）单链表拆分。 将带头结点的单链表LA中分拆成LB和LC两条单链表，LA中的data域为奇数的节点依次进入LB，而为偶数的节点进入LC。 参考课件“chap002线性表习题讲解.ppt”第35页例题。

数据结构实验一