您的当前位置:首页正文

数据结构实验题目

2024-04-22 来源:步旅网
1、 用顺序表存储结构实现线性表,对线性表进行插入和删除(具体数据自定),显示线性

表的变化情况。

2、 用带头结点的单链表实现线性表,对线性表进行插入和删除(具体数据自定),显示线

性表的变化情况。

3、 正读和反读一样的字符成为英文回文,字符串的非英文字母字符不算,大写和小写等价,

如:Rise to vote sir. 编写程序,判断输入的字符串是否为英文回文,要求用栈和队列。 4、 建立二叉树的二叉链表,输出二叉树的先序、中序、后序和层序序列。交换二叉树的所

有结点的左、右子树,在输出二叉树的先序、中序、后序和层序序列。 5、 根据二叉树的二叉树的先序、中序建立该二叉树的二叉链表存储结构,输出以根为轴心,

逆时针旋转90后的二叉树。 F G E C A B D 6、 编写程序,求后缀表达式的值,假定后缀表达式中的操作数,只有0,1,2…….,9共

有10 种可能。中间和最后结果可以是其他数,运算符只有+,—,×,/,共四种,其中+,—只表示双目加减,不表示单目正负,假定后缀表达式是正确的,除数不为0。

实验报告涉及:实验内容、实验心得、实验结果、代码等(老师说的) 另:由于翘课次数较多,要交的题目我只记了这五题(据说有六题),别的不太清除。

因篇幅问题不能全部显示,请点此查看更多更全内容