何大土  

2018年6月12日

线性表的链式表示和实现
摘要： 一、线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中的任意元素，时间复杂度为1。然而，在做插入和删除操作时，需大量移动元素。 链式存储结构，它不要求逻辑上相邻的元素在物理位置上也相邻，插入和删除操作时，只需修改结点的下一个元素指针，但查找元素时效率不如顺序 阅读全文
posted @ 2018-06-12 18:52 何大土 阅读(927) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 何大土
Powered by .NET 8.0 on Kubernetes
博客园