![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
pengGeiii
这个作者很懒,什么都没留下…
展开
-
线性表(二)
线性表的抽象数据类型ADT xian原创 2014-11-20 21:33:51 · 336 阅读 · 0 评论 -
线性表(一)
1.数据类型的定义分为以下1.yuan'zi原创 2014-11-20 21:31:44 · 443 阅读 · 0 评论 -
线性表(四)实现
下面是自己写的一个线性表的实现/*#include#include#define MAXSIZE 100typedef int ElementType;* * 对于插入和删除的时间复杂度为O(n) * 对于,读取时间复杂度为O(1) * 最好的情况是0(1) * 最坏的情况是O(n) * 平均情况是0((n-1)/2) * 简化后为O(n)原创 2014-12-25 23:46:53 · 392 阅读 · 0 评论 -
线性表的链式存储结构和顺序存储结构优缺点
线性表的链式存储结构和顺序存储结构优缺点 顺序存储用一段连续的存储单元依次存储线性表的数据元素单链表采用链式存储结构,用一组任意的存储单元存放线性表元素 时间性能 查找顺序存储O(1)单链表O(n)插入和删除顺序存储平均需要移动表长一半的元素 时间为0(n)单链表在计算出某位置的指针后,插入和删除时间仅为O(1) 空间性能顺序存储结构需要原创 2014-12-28 20:55:42 · 4891 阅读 · 0 评论