zoukankan
html css js c++ java
顺序存储元素储存扩充
一体式结构由于顺序表信息区和数据区连续存储在一起,所以若想更换数据区,则只能整体搬迁,即整个数据表对象(存储顺序表的结构信息的区域)改变了
分离式结构若想更换数据区,只需要将表信息中的数据区域链接地址更新即可,顺序表对象不变
扩充的两种策略:
每次扩充增加固定数目的存储位置,每次扩充增加10个元素位置,这种策略称之为线性增长
特点:节省空间,但是操作频繁,操作次数多
每次扩充容量加倍,如每次扩充增加一倍容量
特点:节省时间,可能会浪费空间资源。以空间换时间
查看全文
相关阅读:
hdu 2222 Keywords Search
Meet and Greet
hdu 4673
hdu 4768
hdu 4747 Mex
uva 1513 Movie collection
uva 12299 RMQ with Shifts
uva 11732 strcmp() Anyone?
uva 1401
hdu 1251 统计难题
原文地址:https://www.cnblogs.com/pipiyan/p/10764503.html
最新文章
C++之路进阶——codevs4416(FFF的后宫)
C++之路进阶——bzoj1455(罗马游戏)
C++之路进阶——bzoj3172(单词)
C++之路进阶——bzoj1030(文本生成器)
C++之路进阶——hdu2222(Keywords Search)
笨笨的电话网络
2009 潜伏者
2009 Hankson 的趣味题
2010 机器翻译
2010 乌龟棋
热门文章
2010 关押罪犯
2011 聪明的质监员
2011 计算系数
2011 选择客栈
生日蛋糕
Matlab 补充知识
Crossing River 题解(贪心)
D. Circle Game 题解(对称博弈)
Problem D. Country Meow 题解(三分套三分套三分)
G
Copyright © 2011-2022 走看看