码迷,mamicode.com
首页 >  
搜索关键字:线性表    ( 2902个结果
顺序表的C语言实现
一直在复习数学,想着要在六月底之前把数学三门四本书都过一遍,最近看到了线性代数了,好多学了都忘记了,慢慢来吧!前段时间看的线性表了,才看了一点点,关于顺序表大致实现了下,后面抽看看看数据结构了,数学得全力复习了。准备暑假开始系统复习专业课,加油吧!顺序表代码如下,简单实现了下,正好抓住这个机会复习了...
分类:编程语言   时间:2014-06-06 21:33:49    阅读次数:371
javascript实现数据结构: 稀疏矩阵之三元组线性表表示
稀疏矩阵(Sparse Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设 δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
分类:编程语言   时间:2014-06-06 16:28:48    阅读次数:393
javascript实现数据结构:稀疏矩阵的十字链表存储表示
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:编程语言   时间:2014-06-06 15:38:15    阅读次数:389
javascript实现数据结构:广义表
原文:javascript实现数据结构:广义表广义表是线性表的推广。广泛用于人工智能的表处理语言Lisp,把广义表作为基本的数据结构。广义表一般记作: LS = (a1, a2, ..., an)LS是广义表的名称,n是它的长度,ai可以是单个元素,也可以是广义表,分别称为广义表LS的原子和子表。习...
分类:编程语言   时间:2014-06-05 14:59:05    阅读次数:464
栈的表示和实现
基本概念定义:栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作...
分类:其他好文   时间:2014-06-04 14:51:58    阅读次数:653
[考研系列之数据结构]线性表之栈
?基本概念 栈的定义 限定仅在表尾进行插入或删除的线性表 组成 栈顶 栈底 基本操作 入栈(PUSH) 往栈中插入一个元素 弹栈(POP) 从栈顶删除一个元素 栈的表示 顺序栈 链栈 对于顺序栈,有两...
分类:其他好文   时间:2014-06-02 22:28:26    阅读次数:337
单链线性表
线性表的链式表示与实现
分类:其他好文   时间:2014-06-02 08:41:56    阅读次数:199
顺序线性表
线性表的顺序表示和实现
分类:其他好文   时间:2014-06-01 17:08:22    阅读次数:359
数据结构 线性表
线性表 线性表分为链表和顺序表 链表按有无头结点分为有头结点链表和无头结点链表,按是否循环分为循环链表和非循环链表,按是否双向分为单向链表和双向链表 1。不带头结点非循环单链表 2.带头结点非循环单链表(头结点的值域是没有意义的) 3.不带头结点循环单链表 4.带头结点循环单链表(尾节点的下一个节点指向第一个值域有意义的节点) 5.不带头结点非循环双向...
分类:其他好文   时间:2014-06-01 13:00:46    阅读次数:329
C数据结构-栈和队列,括号匹配举例
1.栈和队列是两种特殊的线性表             运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构 2.栈的基本运算 1).Stackinit(&s) 构造一个空栈 2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0 3).Push(&s,x)  在栈s 的顶部插入元素x,简称将x入 栈 4).Pop(&...
分类:其他好文   时间:2014-06-01 09:08:36    阅读次数:278
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!