查找线性表中的某元素:L为带头接点的单链表的头指针,当第i个元素存在的时候,其值赋给e并返回OK,否则返回ERROR */
上传时间: 2013-12-14
上传用户:363186
求集合运算AUB 利用两个线性表la和lb分别存放集合A和B的成员,依次取出lb中的每个元素,按其值查找线性表la,若la中不存在该元素,则将它插入到la中去,最后线性表la就存放了集合AUB的元素.
上传时间: 2013-12-21
上传用户:cuiyashuo
线性表的基本操作,基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
上传时间: 2014-12-03
上传用户:JasonC
和线性表类似,栈也有两种存储表示:顺序栈和链栈。 顺序存储结构简称为顺序栈。和顺序表类似,对顺序栈也需要事先为它分配一个可以容纳最多元素的存储空间。
标签: 线性
上传时间: 2015-09-28
上传用户:来茴
内容包括:解线性代数方程组、插值、数值积分、待殊函数、函数逼近、随机数、排序、特征值问题、数据拟合、方程求根和非线性方程组求解、函数的极值和最优化、傅里叶变换谱方法、数据的统计描述、解常微分方程组、两点边值问题的解法和解偏微分方程组。每一个方法都包括功能、算法、使用说明、方法和例子五部分。
上传时间: 2013-12-17
上传用户:qoovoop
1、链接存储方法 链接方式存储的线性表简称为链表(Linked List)。 链表的具体存储表示为: ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的) ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link)) 注意: 链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。
上传时间: 2015-10-05
上传用户:Avoid98
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-30
上传用户:chenxichenyue
线性表算法实现与应用报告要求 主要讲顺序表的基本操作实现功能 以及链表的基本操作
上传时间: 2015-11-12
上传用户:cc1915
线性表的使用 如何建立线性表,同时进行线性表的删除,插入,查询等操作。
标签: 线性
上传时间: 2015-11-17
上传用户:稀世之宝039
数据结构中线性表的合并链式实现,VC++实现的。
上传时间: 2015-11-22
上传用户:baitouyu