动态数据结构的优点

大榕树 \ Pascal语言 \ Pascal入门

动态数据结构的优点

原文链接：http://www.mydrs.org/program/list.asp?id=172
我们知道,在pascal程序中,所有需要的变量或常量,但使用钱都必须定义.而有的时候,我们在运行程序前,并不知道需要多少个元素,也就不知道数组应该定义多大.这时候,就需要用到动态数据,也就是,在程序使用前,只需要对他的类型进行定义,而元数的多少,可以在程序运行是根据情况来向系统申请.由于新申请的储存单元的地址具有不确定性,所以需要用链表象一根线一样把数据联起来.链表的类型由单向,双向,循环几种类型.
还有在进行图的算法时，有时需要用到“链表”这个数据结构，它比用数组构建的“邻接矩阵”节省空间。

作者：kaidi
来源：本站论坛
时间：2001-08-15

上一篇：ACM网上竞赛消息
下一篇：Pascal单元的编写