课程设计要求

返回
boolean
E peek // 查看队头元素而不移除它。 peek() E DeQueue //移除队头元素并作为此函数 DeQueue() 的值返回该元素。 E DeQueue item) // 把元素插入队尾。 DeQueue(E
HashTable工具设计
要求： 要求：
1用类或函数实现HashTable数据结构的存储和运 算，实现的类或函数放在头文件“HashTable.h” 中，可以被别的函数使用； 2设计一个函数，利用已经实现的“HashTable.h” 中的相关功能，实现一个集体中人名的哈希表。
int size size()
LinkedList工具设计
返回
LinkedList是List的链式实现，其具体的功能 和实现要求同List。
Stack和Queue工具设计
要求： 要求：
1用类或函数实现Stack和Queue数据结构的存储 和运算，实现的类或函数分别放在头文件 “Stack.h”和“Queue.h”中，可以被别的函数使 用； 2设计一个函数，利用已经实现的“Stack.h” 中 Stack的相关功能，实现一个任意序列的逆置操 作；设计另外的一个函数，利用已经实现的 “Queue.h” 中Queue.的相关功能，实现任意两 个队列的合并运算。
Biblioteka Baidu
BinarySortTree工具设计
要求： 要求：
1用类或函数实现BinarySortTree数据结构的存储 和运算，实现的类或函数放在头文件 “BinarySortTree.h”中，可以被别的函数使用； 2利用已经实现的“BinaryTree.h”中的相关功能， 对一个已知的学生成绩表文件按照学号为关键字 生成对应的二叉排序树索引文件，并利用该文件 实现相应的查找操作。
返回
如果 set 中尚未存在指定的元素o，则添加此 元素。 如果 set 中没有指定集合c中的所有元素，则 将其添加到此 set 中。 移除 set 中的所有元素。 如果 set 包含指定的元素o，则返回 true。 如果此 set 包含指定集合c中的所有元素，则 返回 true。 如果 set 不包含元素，则返回 true。 如果 set 中存在指定的元素o，则将其移除。 移除 set 中那些包含在指定集合c中的元素。 仅保留 set 中那些包含在集合c中的元素。 返回 set 中的元素数（其容量）。 返回包含此 set 中所有元素的数组
课程设计候选题目
工具包设计类题目 递归设计类题目 文件索引类题目 演示类题目 其它题目
课程设计候选题目
工具包设计类题目
设计某种数据结构的工具（包），实现该种数据 结构相应的运算； 设计的语言可以采用C或其它面向对象语言（如 C++，java，VB等）；将设计的工具包存放到单 独的“.h”文件中，可以被用户调用； 利用实现的工具包，完成其它要求的某些操作。
List工具设计
一个列表（List）是一个元素的序列，元素可 以重复。用户可以根据元素的整数索引（在 列表中的位置）访问元素，并搜索列表中的 元素。List支持下列运算： 要求： 要求：
1用类或函数实现List数据结构的存储和运算，实 现的类或函数放在一个头文件“List.h”中，可以 被别的函数使用； 2设计另外的函数，利用已实现的“List.h”中的相 关功能，实现任意两个列表的合并运算。
数据结构课程设计
课程设计是一门独立的实践课程，占1个学分。 课程设计内容：
从候选题目中选择题目，根据题目要求设计并实现相应的系统 具体实现语言不限
候选题目中各题的难易程序以及实现的复杂度都不尽相 同，这些因素在最后考核时都予以考虑。 课程设计的验收时间：第18周 课程设计考核
课程设计结束时，要求提交课程设计报告和可运行的系统。 课程设计的成绩主要根据学生的设计过程和报告综合评定得出。具 体的成绩评定标准如下： 1． 设计过程成绩，占课程总成绩的50%； 2． 设计报告成绩，占课程总成绩的50%。
返回
向此二叉树插入一棵子树c（c的右子树为空）作为p的左孩子，p 原来的左子树变为c的右子树。 向此二叉树插入一棵子树c（c的右子树为空）作为p的右孩子， p原来的右子树变为c的右子树。 删除此二叉树中p节点的左子树。 删除此二叉树中p节点的左子树。 返回此二叉树的深度。 返回二叉树的先序遍历序列。 返回二叉树的中序遍历序列。 返回二叉树的后序遍历序列。 返回二叉树的层次遍历序列。
Tree工具设计
BiTree Void BiTree Boolean BiTree E Void BiTree BiTree BiTree Void Void Void Void int String String String String InitBiTree() InitBiTree DestroyBiTree () CreateBiTree () IsEmpty() IsEmpty Root() Root Value(BiTree p) Assign(BiTree p, E e) Parent(BiTree p) Parent BiTree p LeftChild(BiTree p LeftChild BiTree p) RightChild(BiTree p) RightChild BiTree p InsertLChild(BiTree c) InsertLChild BiTree p, BiTree c （可选 操作） InsertRChild(BiTree c) InsertRChild BiTree p, BiTree c （可选 操作） DeleteLChild(BiTree p) DeleteLChild BiTree p （可选操作） DeleteRChild(BiTree p) DeleteRChild BiTree p （可选操作） Depth() Depth PreOrderTraverse() PreOrderTraverse InOrderTraverse() InOrderTraverse PostOrderTraverse() PostOrderTraverse LevelOrderTraverse() LevelOrderTraverse 构造空二叉树。 销毁二叉树。 创建一棵非空二叉树。 判断二叉树是否为空。 返回此二叉树的根节点。 返回此二叉树中节点p的值。 将此二叉树中节点p的值赋为e。 返回此二叉树中节点p的双亲。 返回此二叉树中节点p的左孩子。 返回此二叉树中节点p的右孩子。
List工具设计
boolean add o) add(E void clear clear() boolean contains o) contains(E E get get(int index) int indexOf(E indexOf o) 向列表的尾部追加指定的元素。 void add add(int index, E element)
HashTable工具设计
void clear clear() E get(Object key) get boolean isEmpty isEmpty() K[] keys keys() E put key, V value) put(K E remove remove(Object key) int size size() String toString() toString
返回
在列表的指定位置插入指定元素。 从列表中移除所有元素（可选操作）。 如果列表包含指定的元素，则返回 true。 返回列表中指定位置的元素。 返回列表中首次出现指定元素的索引，如果 列表不包含此元素，则返回 -1。 如果列表不包含元素，则返回 true true。 返回列表中最后出现指定元素的索引，如果 列表不包含此元素，则返回 -1。 移除列表中指定位置的元素。 移除列表中出现的首个指定元素。 从列表中移除指定List c中包含的所有元素 （可选操作）。 用指定元素替换列表中指定位置的元素（可 选操作）。 返回列表中的元素数。
boolean isEmpty() isEmpty int lastIndexOf(E lastIndexOf o)
E remove remove(int index) boolean remove(E o) remove boolean E removeAll(List c) removeAll set(int index, E element) set
返回
将此哈希表清空，使其不包含任何键。 返回此哈希表中指定键所映射到的值。 测试此哈希表是否为空。 返回此哈希表中的所有的键的集合。 将指定 key 映射到此哈希表中的指定 value。 从哈希表中移除该键及其相应的值。 返回此哈希表中的键的数量。 返回此 Hashtable 元素的字符串表示形式， 其形式为 ASCII 字符 ", " （逗号加空格） 分隔开的、括在括号中的一组条目。 返回此 Hashtable 中所包含值的 集合。
返回
查找二叉排序树中关键字等于key的元素， 若找到，返回该元素在树中的位置， 否则返回空。 若此二叉排序树中不存在关键字等于 e.key的元素，则插入e。 若此二叉排序树中存在关键字等于e.key 的元素，则删除之。 返回此二叉树的中序遍历序列。
1用类或函数实现集合数据结构的存储和运算， 实现的类或函数放在一个头文件“Set.h”中，可 Set.h” 以被别的函数使用； 2设计另外的函数，利用已实现的“Set.h”中集合 的相关功能，实现任意两个集合的并、交、差和 补运算。
Set工具设计
boolean boolean add(E o) add addAll(Set c) addAll
E[] values values()
Tree工具设计
要求： 要求：
1用类或函数实现BinaryTree数据结构的存储和运 算，实现的类或函数放在头文件“BinaryTree.h” 中，可以被别的函数使用； 2设计一个函数，利用已经实现的“BinaryTree.h” 中的相关功能，输出一棵二叉树的所有叶子节点。
BinarySortTree工具设计
BiTree Void BiTree InitBSTree() InitBSTree DestroyBSTree () SearchBSTree (key) InsertBSTree(E e) InsertBSTree E e DeleteBSTree(E e) DeleteBSTree E e TraverseBSTree() TraverseBSTree 构造空二叉排序树。 销毁二叉排序树。
Stack和Queue工具设计
Stack 是后进先出（LIFO）的堆栈。它支持以下运算： boolean empty // empty() 测试堆栈是否为空。 E peek // 查看栈顶元素而不移除它。 peek() E pop //移除栈顶元素并作为此函数的值返回该元素。 pop() E push(E item) //把项压入栈顶。 push Queue 是先进先出（FIFO）的队列。它支持以下运算： empty() empty // 测试队列是否为空。
void clear clear() boolean contains(E o) contains boolean containsAll(Set c) containsAll
boolean isEmpty() isEmpty boolean remove o) remove(E boolean removeAll removeAll(Set c) boolean retainAll retainAll(Set c) int size size() E[] toArray() toArray
工具包设计类题目
Set工具设计 List工具设计 LinkedList工具设计 Stack Queue Stack和Queue工具设计 HashTable工具设计 Tree工具设计 BinarySortTree工具设计 BTree工具设计
返回
Set工具设计
设计并实现一个集合数据结构Set。一个集合 中没有重复元素，支持下列运算： 要求： 要求：