![](https://img-blog.csdnimg.cn/5d56f04a18ba45b7a6f187bab5f29a54.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 74
加强对数据结构的学习
-风裁尘-
这个作者很懒,什么都没留下…
展开
-
l4-d9 队列实现及其应用(下)
插入操作在队尾进行,删除操作在队头进行,由队头指针和队尾指针控制队列的操作。原创 2023-07-30 11:56:35 · 53 阅读 · 1 评论 -
l4-d10 树及实现(上)
树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 : 有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树 表示方法 :树形表示法、目录表示法。一个节点的子树的个数称为该节点的;一棵是指该树中节点的最大度数;度数为零的节点称为树叶或;度数不为零的节点称为;除根节点外的分支节点称为。原创 2023-07-30 15:35:24 · 72 阅读 · 1 评论 -
l4-d8 队列实现及其应用(上)
*定义队列中数据元素的数据类型*/#define N 64 /*定义队列的容量*//*用数组作为队列的储存空间*//*指示队头位置和队尾位置的指针*//*顺序队列类型定义*/规定:front指向队头元素的位置;rear指向队尾元素的下一个位置。在队列操作过程中,为了提高效率,以调整指针代替队列元素的移动,并将数组作为循环队列的操作空间。为区别空队和满队,满队元素个数比数组元素个数少一个。原创 2023-07-30 16:31:42 · 31 阅读 · 1 评论 -
l4-d11 树及实现(下)
【代码】l4d11 树及实现(下)原创 2023-07-31 11:14:07 · 37 阅读 · 0 评论 -
l4-d12 查找
•顺序、折半、分块查找和树表的查找中,其ASL的量级在O(n)~O(log2n)之间。•不论ASL在哪个量级,都与记录长度n有关。随着n的扩大,算法的效率会越来越低。•ASL与n有关是因为记录在存储器中的存放是随机的,或者说记录的key与记录的存放地址无关,因而查找只能建立在key的“比较”基础上。原创 2023-07-31 18:39:04 · 41 阅读 · 0 评论 -
l4-d6 单链表的操作实现
设计算法,将单链表H倒置:依次取原链表中各结点,将其作为新链表首结点插入H结点之后。原创 2023-08-05 10:31:21 · 44 阅读 · 1 评论 -
l4-d5 线性表之链表应用
链表的删除:即实现DeleteLinklist(h, i), 算法对应的链表结构如图所示。:同插入法,先调用函数GetLinklist(h, i-1),找到结点ai的前驱,然后将结点ai删除之。原创 2023-08-05 12:14:29 · 46 阅读 · 1 评论 -
l4-d4 线性表之链表
将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块,称为结点,通过地址或指针建立元素之间的联系结点的data域存放数据元素ai,而next域是一个指针,指向ai的直接后继ai+1所在的结点。带头结点的单链表:结点类型描述:若说明:listnode A;设p指向链表中结点ai获取ai,写作:p->data;而取ai+1,写作:p->next->data;若指针p的值为NULL,则它不指向任何结点, 此时取p->data或p->next是错误的。可调用C语言中。原创 2023-08-05 17:09:33 · 85 阅读 · 1 评论 -
l4-d2、d3 线性表之顺序表
线性表是包含若干数据元素的一个线性序列 记为: L=(a0, ...... ai-1, ai, ai+1 ...... an-1)L为表名,ai (0≤i≤n-1)为数据元素;n为表长,n>0 时,线性表L为非空表,否则为空表。线性表L可用二元组形式描述:L= (D,R)即线性表L包含数据元素集合D和关系集合R关系符在这里称为有序对表示任意相邻的两个元素之间的一种先后次序关系ai是ai+1的直接前驱, ai+1是ai的直接后继设有一个顺序表L={1,2,3,4,5,6}原创 2023-08-07 17:25:59 · 72 阅读 · 1 评论 -
l4-d13 排序
设文件f=(R1……Ri……Rj……Rn)中记录Ri、Rj(i≠j,i、j=1……n)的key相等,即Ki=Kj。若在排序前Ri领先于Rj,排序后Ri仍领先于Rj,则称这种排序是稳定的,其含义是它没有破坏原本已有序的次序。原创 2023-08-01 15:34:11 · 29 阅读 · 1 评论 -
l4-d7 栈实现及其应用
插入操作和删除操作均在链表头部进行,链表尾部就是栈底,栈顶指针就是头指针。/*定义栈中数据元素数据类型*//*数据域*//*链接指针域*//*链栈类型定义*/原创 2023-08-01 21:44:48 · 49 阅读 · 1 评论