Xin_Qing_的博客

一、实验目的、要求 1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。 二、实验内容 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 5．在主函数中设计一个简单的菜单，分别测试上述算法。 *6．综合训练: 1)利用栈实现表达式求值算法。 2)利用栈实现迷宫求解。 三、实验说明 1．基本要求：实现算法 1、3 或算法 2、4

这是我写的关于动态链表最全面的代码了，包括增删改查逆置合并等等。 由于第九题和第十一题很简单，延伸发展一下就行了，所以我没有深入写下去。 如果有类似的题目建议不要抄我的应付了事，毕竟做学问还得在自身。 一、实验目的、要求 1．掌握握单链表的基本操作：插入、删除、查找等运算。 2．掌握单向链表的存储特点及其实现。 二、实验内容 1．随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 2．遍历单向链表。 3．把单向链表中元素逆置（不允许申请新的结点空间）。 4．在单向链表中删除所有的偶数元素结