天黑黑0000 2015-12-11 13:34 采纳率: 0%
浏览 1781

C语言数据结构课程设计实现一个集合数据结构

题目:设计并实现一个集合数据结构Set。一个集合中没有重复元素,支持下列运算:

boolean add(E o)
如果 set 中尚未存在指定的元素o,则添加此元素。
boolean addAll(Set c)
如果 set 中没有指定集合c中的所有元素,则将其添加到此 set 中。
void clear()
移除 set 中的所有元素。
boolean contains(E o)
如果 set 包含指定的元素o,则返回 true。
boolean containsAll(Set c)
如果此 set 包含指定集合c中的所有元素,则返回 true。
boolean isEmpty()
如果 set 不包含元素,则返回 true。
boolean remove(E o)
如果 set 中存在指定的元素o,则将其移除。
boolean removeAll(Set c)
移除 set 中那些包含在指定集合c中的元素。
boolean retainAll(Set c)
仅保留 set 中那些包含在集合c中的元素。
Set union(Set c)
返回将当前集合与集合c进行并运算得到的集合。
Set differ(Set c)
返回将当前集合与集合c进行差运算得到的集合。
Set intersection (Set c)
返回将当前集合与集合c进行交并运算得到的集合。
int size()
返回 set 中的元素数(其容量)。
E[] toArray()
返回包含此 set 中所有元素的数组

  • 写回答

2条回答

  • threenewbee 2015-12-11 15:16
    关注

    直接参考stl中set的源代码就可以了。

    评论

报告相同问题?

悬赏问题

  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 ubuntu系统下挂载磁盘上执行./提示权限不够
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码