数据结构线性表的基本操作

《数据结构线性表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东建筑大学计算机科学与技术学院课程设计说明书题目：二叉树、树的遍历，重言式的判别课程：数据结构院（部）：专业：班级：学生姓名：学号：指导教师：完成日期：山东建筑大学计算机学院课程设计说明书目录课程设计任务书一I课程设计任务书二II课程设计任务书三错误！未定义书签。题目一4一、问题描述4二、基本要求4三、算法思想4四、数据结构4五、模块划分4六、源程序6七、测试数据6八、测试情况15题目二17一、问题描述17二、基本要求17三、算法思想17四、数据结构17五、模块划分17六、源程序18七、测试数据20八、测试情况21题目三错误！未定义书签。一、问题描述错误！未定义书签。二、

2、基本要求错误！未定义书签。三、算法思想错误！未定义书签。四、数据结构错误！未定义书签。五、模块划分错误！未定义书签。六、源程序错误！未定义书签。七、测试数据错误！未定义书签。八、测试情况错误！未定义书签。结论32参考文献33课程设计指导教师评语34山东建筑大学计算机学院课程设计说明书山东建筑大学计算机学院课程设计说明书山东建筑大学计算机学院课程设计任务书一设计题目二叉树的遍历已知技术参数和设计要求对任意给定的二叉树建立它的二叉链表存储结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。设计内容与步骤

3、1对给定节点，建立二叉链表存储结构；2利用栈的上述五种基本运算实现先序、中序、后序三种遍历。3输出三种遍历结果。设计工作计划与进度安排1、课程设计按照教学要求需要两周时间完成，2、两周中每天（按每周5天）至少要上机6小时来调试程序。3、总共至少要上机调试程序60小时。设计考核要求1、考勤20%2、课程设计说明书50%3、程序实现30%指导教师（签字）：教研室主任（签字）II山东建筑大学计算机学院课程设计说明书山东建筑大学计算机科学与技术学院课程设计任务书二设计题目树的遍历已知技术参数和设计要求对任意给定的树（顶点数自定）建立它的二叉链表存储结构，并利用栈的五种基本运算（置空

4、栈、进栈、出栈、取栈顶元素、判栈空）实现树的先根，后根两种遍历，输出两种遍历的结果。设计内容与步骤1将给定的树转换成二叉树。2对给定节点，建立二叉链表存储结构；3利用栈的上述五种基本运算实现先根，后根两种遍历。4输出两种遍历结果。设计工作计划与进度安排1、课程设计按照教学要求需要两周时间完成，2、两周中每天（按每周5天）至少要上机6小时来调试程序。3、总共至少要上机调试程序60小时。设计考核要求1、考勤20%2、课程设计说明书50%3、程序实现30%指导教师（签字）：教研室主任（签字）II山东建筑大学计算机学院课程设计说明书山东建筑大学计算机科学与技术学院课程设计任务书三设

5、计题目重言式判别指导教师汤晓兵班级信计102学生刘扬已知技术参数和设计要求[问题描述]一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然后，更多的是既非重言式，也非矛盾式。试写一程序，通过真值表判别一个逻辑表达式属于上述哪一类。[基本要求]1．逻辑运算符包括“

6、”，“&”和“~”，分别表示或，与和非，运算优先程度递增，但可由括号改变，即括号内的运算优先。2．逻辑变元为26个大小写字母，还可以是确定的值1或0，分别表示逻辑真和假。3．表达式中任何地方都可以含有多个空格符。4．程序结果会显示表达式的真值表，所有

7、变量名，和运算所耗时间（毫秒为单位）。设计内容与步骤[实现提示]（1）识别逻辑表达式的符号形式并建立二叉树可以有两种策略：自底向上的算符优先法和自顶向下分割，先序遍历建立二叉树的方法。（2）用递归实现。设计工作计划与进度安排1、课程设计按照教学要求需要两周时间完成，2、两周中每天（按每周5天）至少要上机6小时来调试程序。3、总共至少要上机调试程序60小时。设计考核要求1、考勤20%2、课程设计说明书50%3、程序实现30%指导教师（签字）：教研室主任（签字）II山东建筑大学计算机学院课程设计说明书题目一一、问题描述对任意给定的二叉树建立它的二叉链表存储结构，并利用栈的五种基

8、本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。二、基本要求1对给定节点，建立二叉链表存储结构；2利用栈的上述五种基本运算实现先序、中序、后序三种遍历。3输出三种遍历结果三、算法思想以字符串的形式“根左子树右子树”创建一棵二叉树。利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。四、数据结构（1）二叉树定义如下：typedefstructBiTNode{chardata;intnum;st