计算机程序
相关联的英文字是data structure,是统计数据的组织机构、 管理工作和储存文件格式,
其采用目地是为的是高效率地出访和修正统计数据。计算机程序的共同组成形式
1. 非线性内部结构
非线性内部结构是最简单的计算机程序,主要包括字符串、 链表,和由它派生出的栈、堆栈、 基元表。字符串和链表
2. 树
树是相较繁杂的计算机程序,当中较为有指标性的是链表,由它又派生出了二叉树堆等等的计算机程序。3. 图
图是更加繁杂的计算机程序,即使在图中常呈现多对多的关联关系。4. 其他计算机程序
除上述所列的几种基本计算机程序以外,还有一些其他的千奇百怪的计算机程序。
它由基本计算机程序变形而来,用于解决某些特定问题,如跳表、 基元链表、 位图等。
有了计算机程序这个舞台,算法才可以尽情舞蹈。 在解决问题时,不同的算法会
选用不同的计算机程序。 例如排序算法中的堆排序,利用的就是二叉树堆这样一种统计数据
内部结构;再如缓存淘汰算法LRU(Least Recently Used,最近最少采用),利用的
就是特殊计算机程序基元链表。