算数入门之数据结构

2023-05-26 0 372

计算机程序

相关联的英文字是data structure,是统计数据的组织机构、 管理工作和储存文件格式,

其采用目地是为的是高效率地出访和修正统计数据。

计算机程序的共同组成形式

1. 非线性内部结构

非线性内部结构是最简单的计算机程序,主要包括字符串 链表,和由它派生出的堆栈基元表
算数入门之数据结构

字符串和链表

2. 树

树是相较繁杂的计算机程序,当中较为有指标性的是链表,由它又派生出了二叉树堆等等的计算机程序。
算数入门之数据结构

3. 图

图是更加繁杂的计算机程序,即使在图中常呈现多对多的关联关系。
算数入门之数据结构

4. 其他计算机程序

除上述所列的几种基本计算机程序以外,还有一些其他的千奇百怪的计算机程序。

它由基本计算机程序变形而来,用于解决某些特定问题,如跳表基元链表位图

等。

有了计算机程序这个舞台,算法才可以尽情舞蹈。 在解决问题时,不同的算法会

选用不同的计算机程序。 例如排序算法中的堆排序,利用的就是二叉树堆这样一种统计数据

内部结构;再如缓存淘汰算法LRU(Least Recently Used,最近最少采用),利用的

就是特殊计算机程序基元链表。

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务