本文共 461 字,大约阅读时间需要 1 分钟。
顺序存储是有序的一个挨着一个,比如:日志空间也是连续的。这样的顺序存储密 度空间大,而且每一个数据都是有效的。
顺序存储缺点:它的存储空间是已经确定好的,确定好了之后是不能修改的。这样 会给我们带来一些不方面。
链式存储是不连续的存储,节点中是离散的。它分为两部份,1部分是数据域,1 部分是指针域。
注意1:链式存储是离散式的,如果没有指针域,那么下个节点就不知道找谁了。
注意2:链式存储的空间是可以动态分配的,因为是动态的在查找和修改的时候效 率比较低。
注意:索引相当于一个字典通过偏旁部首和拼音进行索引进行查询需要的内容。
散列存储也叫哈希存储,主要是对数据处理,建立key键值,提高操作的效率。
运算关系分为:增、删、改、查。
运算关系主要是对非数值的数据进行操作。
插入操作:如插入一本书。
删除操作:如某书不需要,则做好删除标记。
修改操作:如修改元素中的某些信息。
查询操作:如查找一本书的信息。
排序操作:如按照数值信息建立索引。
转载地址:http://xcuti.baihongyu.com/