顺序表&链表:
约瑟夫环(单循环链表)
一元多项式运算(建立+运算)
栈&队列:
数制转换(栈存余数)
表达式求值(树?)
迷宫求通路(栈)回退机制
马踏棋盘全部走遍(栈)回退机制
舞伴问题(队列)不等长循环链表,两两匹配
串(定长顺序串、堆串、块链串):
串赋值、插入、删除、连接、求子串
串的模式匹配:BF算法
串的模式匹配:KMP算法
文本编辑程序
数组和广义表:
矩阵转置
建立十字链表
魔方阵问题
树:
二叉树的遍历(先序、中序、后序、层次)
树的横向打印
哈夫曼树、哈夫曼编码
数据压缩
算术表达式
等价类划分
N皇后问题