第三章 数据结构 线性表的逻辑结构 和 线性表的顺序存储结构,链式存储结构
文章目录
- 线性表的特点
- 引用
- 集合与线性表的区别在于元素是否可以重复。
- 线性表的顺序存储结构
- 顺序存储的优缺点:
- 一维数组来表示顺序表的数据存储区域。
- 线性表的链式存储结构
- 链式存储的优缺点
线性表的特点
线性表是最简单的数据结构,是由0个或多个类型相同的数据元素组成的有限序列。
线性表中的元素是一 一对应的。
引用
集合与线性表的区别在于元素是否可以重复。
线性表的顺序存储结构
线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表的数据结构。
具有n个数据元素的线性表
L = (a1, a2, … ai - 1, ai, ai + 1, … an);
存放在从起始地址为b的一段连续的存储单元中,逻辑上相邻的两个元素在物理上也相邻。
线性表中的数据元素类型都是相同的,所以每个元素所占空间是一样的。
线性表的操作。
顺序存储的优缺点:
1.线性表的顺序存储结构可以直接存取数据元素,方便灵活、效率高,查询O(1)复杂度.
1.但其中插入和删除操作的耗费时间都主要在移动数据元素上。
2.且难以缺点存储空间的容量,需要设置较大的空间,会造成存储空间的浪费。
在线性表中找到第7个元素的存储位置。
一维数组来表示顺序表的数据存储区域。
线性表的链式存储结构
逻辑上关系的相邻,物理上不相邻。
链式存储的优缺点
链式存储结构易插入,删除,但需增设指示结点之间关系的指针域,不宜存取。
第三章 数据结构 线性表的逻辑结构 和 线性表的顺序存储结构,链式存储结构相关推荐
- 线性表之顺序存储和链式存储结构
线性表:由零个或多个数据元素组成的有限序列 线性表有两种物理存储结构:顺序存储结构和链式存储结构 一.顺序存储结构 顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的 ...
- 数据结构(二):线性表包括顺序存储结构(顺序表、顺序队列和顺序栈)和链式存储结构(链表、链队列和链栈)...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表 线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
- 数据结构教程(第四版)P85~87//队列的链式存储结构
这个代码一开始出了点问题,在进队列时没有将next指针置为NULL导致后面数据出错,不过好在,我问了一个朋友,才发现这个问题. 在此我要对我这位朋友表示感谢!3Q温小姐 #include<std ...
- 《数据结构》c语言版学习笔记——其他链表(线性表的链式存储结构Part2)
线性表的链式存储结构 数据结构系列文章 第三章 循环链表.双向链表 文章目录 线性表的链式存储结构 前言 一.循环链表 (一)定义 (二)尾指针 二.双向链表 (一)定义 (二)代码 总结 前言 提示 ...
- 《数据结构》c语言版学习笔记——单链表结构(线性表的链式存储结构Part1)
线性表的链式存储结构 数据结构系列文章 第二章 单链表结构 文章目录 线性表的链式存储结构 前言 一.单链表的建立 代码 二.单链表的读取 代码 三.单链表的插入 代码 四.单链表的删除 代码 五.单 ...
- 从零开始学数据结构和算法(二)线性表的链式存储结构
链表 链式存储结构 定义 线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类 结构图 单链表 应用:MessageQueue 插 ...
- 【数据结构】CH2 线性表的链式存储结构
目录 一.链表概述 1.相关定义 二.单链表 1.插入和删除节点的操作 (1)插入结点 (2)删除结点 2.建立单链表 (1)头插法 (2)尾插法 3.线性表基本运算在单链表中的实现 (1)初始化线性 ...
- 数据结构之线性表——(二、链式存储结构)[c语言]
数据结构之线性表--(二.链式存储结构-单链表) 链式存储结构以及基本运算的实现 背景:由于线性表的存储特点是用物理上的相邻实现逻辑上的相邻,他要求用连续的存储单元顺序存储线性表中的各个元素,所以,对 ...
- 数据结构和算法:(3)3.2线性表的链式存储结构
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素也就是说你这个可以放在A地点,这个可以放在E地点,A地点和E地点中间可以隔开一个C地点和D地点,这样是允许的),这组存储单元可以存在 ...
最新文章
- 【毕业求职季】-听说你想去大厂看学姐,带你看看网易java面经
- Android游戏开发中绘制游戏触摸轨迹的曲线图
- 安卓学习 之 数据存储(六)
- js实现向上滚动效果
- 身份证号码有效性检测算法 ( js版 转 C#版 )
- 【机房真是】。。。各种蛋疼。。。
- linux rsync删文件速度,Linux下使用rsync最快速删除大量文件的方法
- [ZJOI2011] 道馆之战(树链剖分)
- JAVA异常处理、常用类、反射、集合
- 在Spring中使用JDBC访问关系数据
- ​新冠疫情给 CTO 们带来的几点启示
- 华为平板电脑_华为MatePad Pro 5G:云游戏、云电脑加持,这台平板不只是平板
- ContentProvider简单介绍
- coreseek笔记
- 怎样才能在电脑上下载计算机一级考试软件?
- 迈信EP100伺服驱动器方案
- 计算机局域网访问受限制,电脑本地连接受限制的处理方法
- 【高级篇 / System】(7.0) ❀ 04. 高可用性 HA 配置 ❀ FortiGate 防火墙
- 斗牛java主程序设计_Java swing中制作斗牛游戏如何牛点
- 使用树莓派搭建家用 NAS
热门文章
- Google Pay支付遇到的问题,妈妈再也不用担心我的面试
- MPEG-DASH介绍
- MySQL 1054错误 Unknown column .... in 'on clause'
- 为什么物理诺奖颁给量子信息科学?——量子信息的过去、现在和未来
- java udp心跳机制_心跳包机制整理汇总
- Column 'id' in where clause is ambiguous
- 漫漫挨踢路,淡淡感想录
- 基于“python+”潮汐、风驱动循环、风暴潮等海洋水动力模拟
- Sylvester不等式证明
- 今天是2007年12月20号,今天心情