首页

线性表

线性表 xiàn xìng biǎo

百度百科释义

线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。我们说“线性”和“非线性”,只在逻辑层次上讨论,而不考虑存储层次,所以双向链表和循环链表依旧是线性表。在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。受限线性表主要包括栈和队列,受限表示对结点的操作受限制。线性表的逻辑结构简单,便于实现和操作。因此,线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

词语分字解释


  • 线(xiàn)

    基本字义

    线(綫)xiàn(ㄒ一ㄢˋ)

    ⒈  用丝、棉、麻、金属等制成的细长可以任意曲折的东西:丝线。棉线。线圈。线材。线绳。

    ⒉  几何学上指一个点任意移动所构成的图形:直线。曲线。线条。

    ⒊  像线的东西:光线。视线。线索(a.事情的头绪或门径;b.文学作品中情节发展的脉络或文章的思路)。战线。生命线。

    ⒋  量词,用于抽象事物,数词限用“一”,表示极少:一线希望。

    汉英互译

    line、thread、string、route

    造字法

    形声:从纟、戋声

    English

    line, thread, wire; clue


  • (xìng)

    基本字义

    xìng(ㄒ一ㄥˋ)

    ⒈  人或事物的本身所具有的能力、作用等:性质。性格。性命(生命)。性能。个性。属性。

    ⒉  性质,思想、感情等方面的表现:典型性。开放性。指令性。

    ⒊  男女或雌雄的特质:性别。男性。女性。

    ⒋  有关生物生殖的:性交。性欲。性爱。性感。性解放。

    ⒌  表示名词(以及代词、形容词)的类别的语法范畴。

    汉英互译

    nature、character、sex、gender、quality

    造字法

    形声:从忄、生声

    English

    nature, character, sex


  • (biǎo)

    基本字义

    表(錶)biǎo(ㄅ一ㄠˇ)

    ⒈  外部,外面,外貌:表面。外表。仪表。表象。表层。表皮。

    ⒉  显示:表示。表态。表征。表达。表露。表演。表情。略表心意。

    ⒊  中医指用药物把感受的风寒发散出来:表汗。

    ⒋  分类分项记录事物的文件:表册。表格。表报。调查表。

    ⒌  计时间的器具,通常比钟小,可以带在身边:钟表。手表。怀表。

    ⒍  计量某种量的器具:电表。

    ⒎  标志,榜样:表率(shuài )。为(wéi )人师表。

    ⒏  称呼父亲或祖父的姊妹、母亲或祖母的兄弟姊妹生的子女,用来表示亲属关系:表亲。表兄弟。

    ⒐  测量的标尺:表尺。圭表(古代测日影的器具)。

    ⒑  封建时代称臣子给君主的奏章:表章。诸葛亮《出师表》。

    ⒒  树梢:林表。

    汉英互译

    watch、surface、meter、table、list

    相关字词

    造字法

    会意:从毛、从衣

    English

    show, express, manifest, display


线性表相关词语

线性表相关成语