数据结构
文章平均质量分 94
weth
不干计算机咯,提桶跑路
展开
-
c语言实现家谱(孩子兄弟树)数据结构
一、需求分析(一)题目【问题描述】家谱记载了一个家族的世系繁衍及重要人物事迹。使用树型结构对家谱进行管理,实现查看祖先和子孙个人信息,插入家族成员,删除家族成员的功能【基本要求】(1)采用树形结构完成对家谱成员信息的建立,可利用孩子兄弟表示方法表示树型结构(2)完成家谱成员信息查找、插入、修改、删除功能(3)判断两个人的家族关系(4)进行子孙、祖先、堂兄弟关系的查询【拓展要求】(1)实现树的层次遍历,显示家族每一代的成员(2)打印家谱的树型结构操作(3)判断两个成员是否属于直系或旁系原创 2021-05-03 15:59:48 · 17269 阅读 · 13 评论 -
数据结构——B-Tree ADT B树抽像数据结构实现(C语言)
(部分图片源自网络,侵删。部分代码参考《数据结构》(吴伟民))(可执行文件和代码稍后上传)一、B-Tree的定义计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成。B树,概括来说是一个一般化的二叉查找树(binary search tree),可以拥有多于2个子节点。与自平衡二叉查找树不同,B树为系统大块数据的读写操作做了优化。B树减少定位记录时所经历的中间过程,从而加快存取速度。B树这种数据结构可原创 2021-03-05 19:04:28 · 790 阅读 · 0 评论 -
双向链表基本函数头文件(C语言)
一、代码0.其他typedef int ElemType;typedef struct DuLNode { ElemType data; struct DuLNode *prior; struct DuLNode *next;} DuLNode, *DuLinkedList;typedef enum { error=0, success=1,} Result;2.初始化Result InitList_DuL(DuLinkedList *L) { *L=(Du原创 2020-07-19 16:40:13 · 689 阅读 · 1 评论 -
数据结构——单链表多链表基本操作菜单实现(c语言)
本文将单链表与双向链表的基本操作在同一个程序中实现。其中单链表头文件中的函数与双向链表头文件中的函数可以分离出来单独使用。菜单程序的实现的程序较为复杂,变量多且作用范围不同,如果修改代码需要对代码非常熟悉,没有很好的做到函数的可分离。见谅!一、菜单功能及从属关系注意:1.程序设置了两个单链表节点指针和两个双向链表节点指针,但是表现给使用者的链表数同时间内最多两条,最少0条。(我写了一个函数来提示使用者创建链表的情况)2.进行每一项操作前,程序都需要确认进行操作的是哪一条链表,本质是确认该链表的.原创 2020-07-19 02:28:58 · 5597 阅读 · 1 评论 -
单链表基本函数头文件(c语言)
配有动画演示。内容为单链表的基本操作,包括生成链表,插入节点,删除节点,交换奇偶节点,置换链表顺序,销毁链表,判断链表是否为环状,查询节点数据,遍历输出链表节点数据,找到链表中点原创 2020-07-18 23:24:43 · 3443 阅读 · 0 评论