数据结构之“Ordered List and Sorted List”(三)
来源:互联网 发布:下载行者软件 编辑:程序博客网 时间:2024/06/05 17:49
本篇将给出两份测试代码,测试上一篇的两个实现列表。此外,也将比较两种实现的优缺点。
一、测试代码
1,测试数组实现
// test for ListAsArray { ListAsArray list1(10); Int pArray[] = { Int(1), Int(2), Int(3), Int(4), Int(5) }; for (unsigned int i = 0; i < 5; ++i) list1.Insert(pArray[i]); list1.Put(std::cout); for (unsigned int i = 0; i < 5; ++i) list1.Withdraw(list1.FindPosition(pArray[i])); //list1.Withdraw(pArray[i]); }
2,测试链表实现
// test for ListAsLinkedList { ListAsLinkedList list1; Int pArray[] = { Int(1), Int(2), Int(3), Int(4), Int(5) }; for (unsigned int i = 0; i < 5; ++i) list1.Insert(pArray[i]); list1.Put(std::cout); for (unsigned int i = 0; i < 5; ++i) list1.Withdraw(list1.FindPosition(pArray[i])); }
二、性能比较(点击打开链接)
1,时间复杂度
基于数组的List的访问速度更快,基于链表的List添加项更快。详细比较如下表:
2,空间复杂度
“ListAsArray”的空间比较固定,“ListAsLinkedList”空间是动态变化的。但是,后者需要占用额外的指针空间。
0 0
- 数据结构之“Ordered List and Sorted List”(三)
- 数据结构之“Ordered List and Sorted List”(一)
- 数据结构之“Ordered List and Sorted List”(二)
- 数据结构之“Ordered List and Sorted List”(四)
- 数据结构之“Ordered List and Sorted List”(五)
- 数据结构之“Ordered List and Sorted List”(六)
- 数据结构之“Ordered List and Sorted List”(七)
- [python] list.sort and sorted
- CSS3 ordered list styles
- leetcode 虐我篇之(三)Remove Duplicates from Sorted List
- java数据结构之List
- 数据结构List之ArrayList
- 数据结构List之Vector
- 数据结构List之LinkedList
- 【二】数据结构之List
- 数据结构之List
- 数据结构之vector&list
- Redis数据结构详解之List(二)
- 数据库多张表链接操作
- char*和char[ ]的区别
- java线程安全
- Android Studio 小知识——Error:Execution failed for task : app:dexDebug. com.android.ide
- 学习一段python简单备份程序
- 数据结构之“Ordered List and Sorted List”(三)
- 【文章推荐】Android MVP模式 简单易懂的介绍方式
- android各版本的差别
- pthread_cond_wait()与pthread_cond_signal()
- svn常用命令
- iOS 删除已经配置的类库和移除CocoaPods
- PHP----String
- c# json解析 .net4.0
- 程序员与创业公司的那些事儿-----写在离职当天