第2章 顺序表及其顺序存储 目录 第2章 顺序表及其顺序存储 一、线性表 二、顺序表 2.1 顺序表的基本概念及描述 2.2 顺序表的实现 2.2.1 顺序表的存储结构 2.2.2 顺序表的插入操作（算法 ...

在了解线性表的这两种存储结构之前，我们需要了解【线性表的定义和性质】。 0 引言 在数据结构中，我们可以从不同的角度来划分数据，比如逻辑结构和物理结构。逻辑结构也就是通常我们学习的各种结构，如线性表、树、图等。物理结构是指在数据在计算机的存储的形式，所以也成为存储结构。 反过 ...

前言：前面已经介绍过数据结构和算法的基本概念，下面就开始总结一下数据结构中逻辑结构下的分支——线性结构线性表 一、简介 1、线性表定义 　　 线性表（List）：由零个或多个数据元素组成的有限序列； 　　这里有需要注意的几个关键地方： 　　　　1.首先他是一个序列 ...

一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。 它的优点是： 　　（1）方法简单，各种高级语言中都有数组，容易实现。 　　（2）不用为表示节点间的逻辑关系而增加额外的存储开销。 　　（3）顺序表具有按元素序号随机访问的特点。 缺点 ...

温故而知新，在接下来的几篇博客中，将会系统的对数据结构的相关内容进行回顾并总结。数据结构乃编程的基础呢，还是要不时拿出来翻一翻回顾一下。当然数据结构相关博客中我们以Swift语言来实现。因为Swift ...

这篇文章主要介绍顺序存储与链式存储的差异，主要是从两个大的维度和几个小的方面进行比较。 一，从空间性能角度 (1)由下表可以看出顺序存储的存储密度是1（100%）。什么意思呢？就是开辟一段连续的空间，用来存顺序表，这一段空间所有的位置都用来存储我们需要的数据信息，没有空间的浪费。所以利 ...

上一篇博客简单讲述了一下两种结构的概念这一篇博客主要想讲述一下他们之间的区别 顺序存储结构与链式存储结构的优缺点 1、###顺序存储结构 概念官方一点来说可以使用百度百科的介绍：顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系 ...

算法设计的要求 时间效率高 存储量低 顺序存储结构和链式存储结构的区别 链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的； 链式存储适用于在较频繁地插入、删除、更新元素时，而顺序存储结构适用于频繁查询时使用。 顺序存储结构和链式存储结构 ...