![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 91
通过C语言实现数据结构
今天很清醒
这个作者很懒,什么都没留下…
展开
-
数据结构-树
树是)个结点的有限集。当= 0时,称为空树。在任意一颗非空树中应该满足:1) 有且仅有一个根结点。2) 当> 1 时,其余结点可分为> 0) 个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树。如下图:= 6,其余结点B:{D}、{E};E:{∅,∅};F:{∅,∅}显然,树的定义是递归的,在树的定义中又用到了自身,所以树是一种递归的数据结构。原创 2023-12-29 19:33:56 · 1342 阅读 · 1 评论 -
数据结构-串
字符串简称串。串是或字符串组成的有限序列。S: 串名;a: 每一个字符;n=0时,串称为空串。原创 2023-12-24 16:56:21 · 1636 阅读 · 0 评论 -
数据结构-单链表
线性表的链式存储又称单链表。它是指通过一组任意的存储单元来存储线性表中的数据元素。每个链表结点除了存放元素自身数据外,还需存放指向后继结点的指针(单链表情况)。下图中就是一个链表结点结构,data为数据域,next为指针域。带头结点和不带头结点:(本文采用带头结点方式创建链表不管带不带头结点,头指针都始链表终指向的第一个结点;而头结点是链表的第一个结点,数据域通常不存数据。使用头结点可以方便我们对链表的插入、删除、判空等操作。如下图,头结点数据域不存值,next指向第一个实际结点。原创 2023-11-15 23:12:27 · 83 阅读 · 2 评论