![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
panchi2757
这个作者很懒,什么都没留下…
展开
-
心得
今天刚开始学数据结构(c语言版),呵呵~先写一个小收获作为开始吧! 进行线性表的并集运算,应先排序再依序“复制”到新表。时间复杂度为线性(La+Lb),如果直接合并,则为(La*Lb)。排序再合并的算法好处:1由于La和Lb中的元素依值递增(同一集合中元素不等),则对Lb中每个元素,不需要在La中从表头遍历;2由于用新表Lc表示“并集”,则插入操作实际上是借原创 2007-03-17 13:09:00 · 521 阅读 · 0 评论 -
顺序线性表的基本操作算法
#include #include #include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINC原创 2007-04-04 16:34:00 · 3407 阅读 · 0 评论