移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。

发布日期:2020-12-11

对比顺序表与单链表,说明顺序表与单链表的主要优点和主要缺点。

试题解析

单链表

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。

中文名
单链表
类型
数据结构元素
简介
地址任意的存储单元存放数据元素
外文名
Singly Linked List
实质
一种链式存取的数据结构
建立过程
申请空间、得到数据、建立链接

顺序表

顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

中文名
顺序表
结构
存储结构
外文名
Contiguous List
形式
数组

点和

点和(点胡)是麻将游戏中的基础术语之一,又称“吃和(吃胡)”或“食和(食胡)”。也就是胡别家打出的牌

中文名
点和
简介
麻将游戏中的基础术语之一
相关麻将术语
点炮,放炮
别名
吃和、食和
参考
《中国麻将竞技规则》
官方定义
和他人打出的牌

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~