关于使用数据结构的问题

来源:百度知道 编辑:UC知道 时间:2024/05/28 05:20:45
刚开始学习数据结构(c语言描述),我有个问题就是一般使用的数据结构类型像线型表,树,图等等 ,有没有个标准的模板。还是需要的时候自己开发?

在我认为它是有模板的,但是有时候,你用的时候,可以根据自己的需要,给这添加一些其它相关的属性,就像,你定义结点的类型一样,有时候你把结点定义为整形,但是如果是字符的,那么我们就要它定义成字符,甚至有时候,我会多定一个,一个是数一个是字符,就是这样的活,但是这又是这么的死,因为,遍历的方法,以及在各种结构中的操作,也就那么几个,就是那样 一个算法,没有什么要改的东西,你认为。/??

库(library)是一系列程序组件的集合,它们可
以在不同的程序中重复使用。库函数设计的第一位的要求就是通用性,模板(template)为通用性带来了不可估量的前景,我们可以在使用模板时才对某些类型作选择。模板是标准C++实现代码复用的有力工具,特别是在有关数据结构的算法方面。为程序员提供大量实用的库是C++的又一特色。
标准模板库(Standard Template Library)是ANSI/ISO C++最有特色、最实用的部分之一。STL包含了容器类(container)、迭代子(iterator)和算法(algorithm)三个部分。泛型算法(generic algorithm)和函数对象(function object)的概念与使用使算法摆脱了对不同类型数据个性操作的依赖,这样就可以编出更具通用性的算法。