数据结构知识点
fighting123678
这个作者很懒,什么都没留下…
展开
-
数据结构里的false、error、overflow、infeasible用法
1、overflow 一般用于exit的参数中,比如创建指针时,一般判断一下内存是否分配成功,不成功一般调用return exit(overflow);2、infeasible 其意思是不可行的,一般在某个判断中,如果什么什么不可行,就会return infeasible 例如:求后继元素时,如果是最后一个元素,则求其后继是不可行的,此时就会return infeasible;3、很...原创 2019-12-30 15:45:09 · 8223 阅读 · 3 评论 -
顺序表与链表基本定义
一、选择题 1、 2、原创 2019-07-17 20:29:25 · 2136 阅读 · 0 评论 -
有序表
1、定义 若线性表中的数据元素相互之间可以比较,而且数据元素在线性表中依值非递减或非递增有序排列,则称该线性表为有序表。 2、3、链式有序表合并两个有序递增集合合并到另外一个集合中,另一个集合也是递增排列。(1)指针pa和pb初始化,分别指向La和Lb的第一个结点。 (2)Lc的结点取值为La的头结点。 (3)指针pc初始化,指向Lc的头结点。 (4)...原创 2019-07-17 20:29:36 · 1350 阅读 · 0 评论 -
一元多项式的表示
1、 在计算机中,可以用一个线性表来表示: P = (p0, p1, …,pn),但是对于形如S(x) = 1 + 3x10000 – 2x20000的多项式,上述表示方法不合适。2、对于形如S(x) = 1 + 3x10000 – 2x20000的多项式为稀疏多项式,一般情况下的一元稀疏多项式可写成Pn(x) = p1xe1 + p2xe2 + ┄ + pmxem,其中:pi 是指数为ei...原创 2019-07-17 20:29:12 · 1095 阅读 · 0 评论 -
i++(先操作再加一)和++i(先加一再操作)
1、数组中的i++和++iint i=1;a[i++]=a[1]=2;然后i+=1;a[++i]=a[2]=2;2、while中的i++和++iwhile(++i)判断的是i+1的值while(i++)判断的是i的值3、for中的i++和++i因为是一个单独的语句,所以说i++和++i是没有什么区别的...原创 2019-07-17 20:29:04 · 1223 阅读 · 0 评论