随笔分类 - 数据结构

散列表应用---电话号码查询系统

摘要：问题介绍设计电话号码查询系统基本要求 1.设每个记录有下列数据项：电话号码、用户名、地址； 2.从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； 3.采用合适的方法解决冲突； 4.查找并显示给定电话号码的记录； 5.查找并显示给定用户名的记录； 6.插入用户记录； 7.删除用户记录阅读全文

posted @ 2018-12-13 00:33 Tiancfq 阅读(3207) 评论(0) 推荐(0) 编辑

前序遍历和中序遍历唯一确定一颗二叉树

摘要：恢复内容开始问题描述如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一颗二叉树。基本要求已知一棵二叉树的前序序列和中序序列，试设计完成下列任务的一个算法：（1）.构造一颗二叉树（2）.证明构造正确（即分拨儿以前序和中序遍历该树，将得到的结果与给出的序列进行比较）（3）.对阅读全文

posted @ 2018-11-29 23:46 Tiancfq 阅读(13315) 评论(0) 推荐(1) 编辑

用循环链表解决约瑟夫环的问题

摘要：约瑟夫环问题简介约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。阅读全文

posted @ 2018-11-01 22:53 Tiancfq 阅读(448) 评论(0) 推荐(0) 编辑