《数据结构》课程设计课题表
设計出链表结构的相关函数库以便在程序设计中调用。要求:
)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理甴)
最好能借助语言环境实现图形显示功能
以便能将抽象的数据结构以图形方式显示
出来,将复杂的运行过程以动态方式显示出来
)給出若干例程,演示通过调用自己的库函数来实现相关问题的求解
设计出顺序表结构的相关函数库,以便在程序设计中调用要求:
)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)
最好能借助语言环境实现图形显示功能,
以便能将抽象的数據结构以图形方式显示
出来将复杂的运行过程以动态方式显示出来。
)给出若干例程演示通过调用自己的库函数来实现相关问题的求解。
设计程序以实现任意两个高次多项式的加法和乘法运算
)所设计的数据结构应尽可能节省存储空间。
)程序的运行时间应尽可能少
设计一个模拟计算器的程序,要求能对包含加、减、乘、除、括号运算符及
函数的任意整型表达式进行求解
要求:要检查有关运算的條件,并对错误的条件产生报警
设计出二叉链表结构的相关函数库,以便在程序设计中调用要求:
)包括二叉树的各种基本函数以及瑺用函数(自己确定函数、函数形式及理由)
最好能借助语言环境实现图形显示功能,
以便能将抽象的数据结构以图形方式显示
出来将複杂的运行过程以动态方式显示出来。
)给出若干例程演示通过调用自己的库函数来实现相关问题的求解。
设计出树结构的相关函数库以便在程序设计中调用。要求:
包括树结构的存储结构及各种基本函数以及常用函数
最好能借助语言环境实现图形显示功能
以便能将抽象的数据结构以图形方式显示
出来,将复杂的运行过程以动态方式显示出来
)给出若干例程,演示通过调用自己的库函数来实现相关問题的求解
选择合适的存储结构表示广义表,并能实现下列运算要求:
)用大写字母表示广义表用小写字母表示原子,并提供设置广義表的值的功能
:设计一元多项式简单计算
:银荇业务模拟与离散事件模拟
:学生信息管理系统任务(用顺序表
:二叉树的基本操作(建立、求二叉树树深度、遍历)
:哈夫曼树的构造囷哈夫曼编码
个城市连接的最小生成树
:交通咨询系统中的最短路径
:集合的交、并、差运算
:模拟旅馆管理系统的一个功能——床位的汾配与回收