课程设计题目：模拟即时通信系统实现
一、题目描述
基于社交的即时通信是腾*公司的主要业务，先后有QQ、微信、微博等服务，可能还将继续推出微商、微唱、微走、微笑等产品。这些软件既可以独立提供服务，又互相辉映关联。腾*公司希望对各系统进行整合形成统一的立体社交软件平台。现请完成该平台的设计并实现。要求如下：
1、用户基本信息：
号码ID，昵称，出生时间，T龄（号码申请时间）、所在地、好友列表、群列表。
微博与QQ共享ID，微信采用独立ID，但是可以与QQ号码绑定对应。其他微X产品也分为这两种情况。
2、好友管理
（1）实现各功能好友信息的添加、修改、删除、查询的功能。
（2）可以查询微X之间各自共同好友。如微信可以添加QQ推荐好友。
3、群管理
（1）设定每个微X功能已有1001、1002、1003、1004、1005、1006等群号。
（2）加入群、退出群、挨T、查询群成员等。
2019-12-21 21:28:28
361KB
1
1）实现利用socket技术的发送和接收（单点服务器，多点客户端链接）
2）建立收发界面
3）收发需要同步解决问题
简单的概括，可视化界面套接字管理支持并发双全工
2019-12-21 20:58:16
58KB
1
第一次实验：
题目1 单链表相关算法的实验验证。
[实验目的]
验证单链表及其上的基本操作。
[实验内容及要求]
1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建单链表；
2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点；
3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；
4）存取操作：分别存取当前结点的值和单链表中第k个结点的值；
5）查找操作：查找值为x的元素在单链表中的位置（下标）。
题目2 分别给出堆栈、队列相关算法的实验验证。
[实验目的]
验证堆栈、队列及其上的基本操作。
[实验内容及要求]（以队列为例）
1、 定义队列类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建队列；
2）插入操作：向队尾插入值为x的元素；
3）删除操作：删除队首元素；
4）存取操作：读取队首元素。
第二次实验
题目1 二叉树相关算法的实验验证。
[实验目的]
验证二叉树的链接存储结构及其上的基本操作。
[实验内容及要求]
1、 定义链接存储的二叉树类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一棵二叉树，并对其初始化；
2）先根、中根、后根遍历二叉树(递归算法)；
3）在二叉树中搜索给定结点的父结点；
4）搜索二叉树中符合数据域条件的结点；
5）从二叉树中删除给定结点及其左右子树。
题目2 树和森林的遍历算法的实验验证。
[实验目的]
验证树和森林的遍历算法。
[实验内容及要求]
1、 定义左儿子—右兄弟链接存储的树类和森林类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建树和森林；
2）树和森林的先根遍历的递归和迭代算法；
3）树和森林的后根遍历的递归和迭代算法；
4）树和森林的层次遍历算法。
题目3 二叉查找树的验证实验。
[实验目的]
验证二叉查找树及其相关操作。
[实验内容及要求]
1、 定义二叉查找树的类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）实现二叉查找树结构；
2） 实现二叉查找树的查找、插入和删除等算法；
第三次实验
题目1 邻接表存储的图相关算法的实验验证。
[实验目的]
验证邻接表存的图及其上的基本操作。
[实验内容及要求]
1、 定义邻接表存储的图类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个邻接表存储的图；
2）返回图中指定边的权值；
3）返回图中某顶点的第一个邻接顶点；
4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号；
5）插入操作：向图中插入一个顶点，插入一条边；
6）删除操作：从图中删除一个顶点，删除一条边。
题目2 图的遍历算法的实验验证。
[实验目的]
验证图的遍历算法。
[实验内容及要求]
1、 定义邻接表存储的图。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个图；
2）图的深度优先遍历的递归算法；
3）图的深度优先遍历的迭代算法；
4）图的广度优先遍历算法。
第四次实验
折半插入排序，堆排序，快速排序
请阅读说明文档
2019-12-21 19:48:12
216KB
1