记录它的指数值,对于这样的情况就不再付出存储空间来存放它了;基于此,可以采用一个带有头结点的单链表来表示一个一元多项式。
数据类型定义可描述如下:
typedef struct pnode
{int coef; /*系数域*/
int exp; /*指数域*/
struct pnode *next; /*指针域,指向下一个系数不为0的子项*/
}PolyNode, *PolyLink;
PolyLink A, B, C; /*单链表存储的多项式A、B、C*/
2.算术表达式求值
设计要求:将任意一个算术表达式转化为逆波兰表示,并根据逆波兰表示计算表达式的值。
基本功能:
算法输入:一个算术表达式,由常量、变量、运算符和括号组成(以字符串形式输入)。为简化,规定操作数只能为正整数,操作符为+、-*、/,用#表示结束。
算法输出:表达式运算结果。
实现提示:
算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级,又要考虑括号,因此,算术表达式的求值不可能严格地从左到右进行。因而在程序设计时,借助栈实现。设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时,完成运算符和运算数的识别处理,以及相应运算。
3. 简易家谱系统
设计要求:输入家族成员情况,建立树结构,统计家族成员人数,能查询家族成员辈份情况。
系统功能:
1. 输入、修改与删除家谱信息功能
2. 查询功能:
1)某家谱成员的所有子孙的集合
2) 某家谱成员的所有祖先的集合
3) 某家谱成员的所有同辈成员的集合
4)求某家谱成员的所有上一辈成员的集合
5)给出两个家谱成员,确定他们的关系
3. 统计功能
1)统计家谱成员总人数
2) 统计从事某种职业的人数
实现提示:
使用多叉树表示家族成员的关系。
4.哈希表及其应用
建立一个小型信息管理系统(可以是图书、人事、学生、物资、商品等任何信息管理系统)。
基本功能:
使用哈希查找表存储信息;实现查找、插入、删除、统计、输出等功能;
实现提示:
利用关键字与存储位置之间的对应关系的哈希函数构造哈希表,哈希表既可以用于存储
数据结构课程设计指导书主编 荣祺 适用专业: 计算机科学与技术 上海应用技术学院 2006 年 08 月 目录 第一章 第二章 第三章 课程设计教学大纲 ... 2 课程设计...
2011下数据结构课程设计指导书_工学_高等教育_教育专区。本书介绍,怎样书写你的课程设计报告。课程设计指导书 课程设计指导书一、课程设计的地位、目的和作用 课程...
《数据结构 A》课程设计指导书计算机与控制学院 一.目的通过本课程设计,使学生更加系统地理解和掌握数据结构的基本概念;使学生能自如地根 据实际要求,设计相应的...
《数据结构》课程设计指导书 数据结构》计算机与通信学院 肖小克 一.目的通过本课程设计,使学生更加系统地理解和掌握数据结构的基本概念;使学生能自如地根 据实际...
数据结构课程设计指导书李娅 编 电子与信息工程学院计算机系 2013-3 1 一、课程设计的目的和意义本课程设计是学生在学完了《数据结构》课程后,培养学生程序设计...
《数据结构与算法》课程设计 指导书 计算机学院 一.设计要求: 本课程设计是为了配合《数据结构与算法》课程的开设,通过设计一个完整的程序, 使学生掌握数据结构的...
数据结构课程设计指导书 1 课程管理系统功能:假定有 n 门课程,每门课程有课程编号,课程名称,总学时,学分,开课学期等信息。试设计一课程管理系统, 使之能提供以下...
《数据结构》课程设计指导书 沈阳理工大学.信息学院 2013.11.1 一.目的与意义 软件设计能力对计算机专业的学生是很重要。 通过数据结构的学习, 使学 生对软件...
数据结构课程设计 指导书 2014.9 一、实验目的通过训练,实现以下三方面目标: 1.使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作...
热门文档