数据结构实验题目

【数据结构实验题目】


1、递推算法：储油问题


2、递归算法：迷宫问题的实现及算法优化


3、穷举法：百钱买百鸡的问题及算法改进


4、线性表的顺序方式和链式表的实现
1）链表
单链表的逆转
循环单链表
双链表的实现


2）线性表LList的操作
是否为空
长度
返回index的对象
设置序号为index的值
插入对象
删除对象


5、栈和队列的实现及运算
1）栈
栈的初始化
栈的插入和弹出
判断栈是否为空
栈的溢出问题
双向栈的实现


2）队列
队列的初始化
队列的入队和出对
判断队列是否为空
队列的溢出和循环队列


6、串的顺序存储和链式存储
串的运算
复制
连接
求串长
取子串
插入
删除
置换
串的比较


7、串的模式匹配
1) Brute-Force
2) KMP(无回朔)


8、二叉树的链式存储的实现及其基本操作


9、图的存储的实现及其应用


10、线性表之顺序查找和二分查找的实现


11、二叉排序树的构造及查找的实现


12、散列表查找之除余法德实现


13、经典排序算法的实现
插入排序
直接插入
希尔法
交换排序
冒泡
快速
选择排序
直接选择
堆排序
归并排序
基数排序