随笔分类 -  数据结构

摘要:数组 数组是一种最基本的数据结构,它是内存上的一块连续存储空间。正因如此数组的随机访问很方便。但数组也有其固有的限制,大小分配后不能改变。STL中的数组STL中的Array是静态数组模板,就是我们所说的数组。使用方法如下。 std::array a1 = { 1, 2, 3 }; std::arraya3 = {"a","b"}; STL中的Vector是动态数组模板,根据需要动态的分配内存。Vector的采用加倍的扩容策略。Push_back()最坏情况,最好和平均情况是。数组和动态数组常用来组成更复杂的数据结构。链表 链表是一种线性表(有n个元素组成 阅读全文
posted @ 2014-02-26 10:37 tpys 阅读(4972) 评论(0) 推荐(0) 编辑