在线咨询
eetop公众号 创芯大讲堂 创芯人才网
切换到宽版

EETOP 创芯网论坛 (原名:电子顶级开发网)

手机号码,快捷登录

手机号码,快捷登录

找回密码

  登录   注册  

快捷导航
搜帖子
分享 抽象数据类型队列的定义
凌阳教育 2016-3-25 17:02
和栈相反,队列是一种先进先出的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。假设队列为 q= ( a1,a2,…,an ),那么, a1 就是队头元素, an 则是队尾元素。队列中 ...
个人分类: C语言数据结构|847 次阅读|0 个评论
分享 行编辑程序
凌阳教育 2016-3-24 17:32
一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中“每接收一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用 ...
个人分类: C语言数据结构|384 次阅读|0 个评论
分享 循环链表
凌阳教育 2016-3-17 16:09
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点,如图所示为单链的循环链表。类似地,还可以有多重链的循环链表。 循环链表的操作和线性链表基本一致,差别仅在于算法中的循环条件不是 p ...
个人分类: C语言数据结构|323 次阅读|0 个评论
分享 静态链表
凌阳教育 2016-3-17 16:09
在归并两个链表为一个链表时,不需要另建新表的结点空间,而只需将原来两个链表中结点之间的关系解除,重新按元素值非递减的关系将多有结点链接成一个链表即可。 有时,也可借用一维数组来描述线性链表,其类型说明如下所示: //------------------ 线性表的静态单链表存储结构 ------- ...
个人分类: C语言数据结构|533 次阅读|0 个评论
分享 如何将两个有序链表并为一个有序链表
凌阳教育 2016-3-17 16:08
假设头指针为 La 和 Lb 的单链表分别为线性表 LA 和 LB 的存储结构,现要归并 La 和 Lb 得到单链表 Lc ,按照算法 MergeList 的思想,需设立 3 个指针 pa 、 pb 和 pc ,其中 pa 和 pb 分别指向 La 表和 Lb 表中当前待比较插入的结点,而 pc 指向 Lc 表中当前最后一个结点,若 pa-data ≤ pb-data ,则将 pa 所指向结点 ...
个人分类: C语言数据结构|468 次阅读|0 个评论
分享 线性表的顺序表示和实现
凌阳教育 2016-3-14 15:34
线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。 假设线性表的每个元素需占用 l 个存储单元,并以所占的第一个单元的存储地址作为数据元素的存储位置 LOC ( ai )之间满足下列关系: LOC ( ai ) = LOC ( ai ) +l 一般来说,线性表的第 i 个数据元 ...
个人分类: C语言数据结构|377 次阅读|0 个评论
分享 数据结构-线性表
凌阳教育 2016-3-14 15:33
一般来说,用计算机解决一个具体问题时,大致需要经过以下几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序,进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找住这些操作对象之间含有的关系,然后用数学的语言加以描述。例如 ...
个人分类: C语言数据结构|583 次阅读|0 个评论
关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-4-27 19:10 , Processed in 0.016950 second(s), 3 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
返回顶部