好好学习基础知识，出人头地就靠它了，内外兼修。（好吧，我现在内外都不行）写这篇文章的目的就是为了，巩固刚学完的线性表，个人能力有限，若有不当之处，望指出。 线性表 　　好了，扯完了，说正事： 　　1、定义 　　　　线性表是一种及其常用的并且最简单的一种数据结构。简单来说，线性表 ...

　　线性表(linear_list)是最常用且最简单的一种数据结构，简言之，一个线性表是n个数据元素的有序序列。 例如：（a1 , ... , ai-1 , ai , ai+1 , ... , an)：ai-1 是 ai 的直接前驱，ai+1 是 ai 的直接后驱。 并且，当 i ...

逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着，这种存储结构称为线性表的顺序存储结构。 也就是说，逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中，之间不存在空隙，这样的存储结构称为顺序存储结构。 使用顺序存储结构存储的数据，第一个元素 ...

线性表定义：　　1、0个或多个元素的集合　　2、元素之间是有序的　　3、元素个数有限　　4、元素数据的类型必须相同 线性表是相同类型的n个数据元素的有限序列。逐项访问，顺序存储前驱 后继 线性表在程序中表现为一种特殊的数据类型。 线性表的操作则表现为一组函数。 顺序表 ...

线性表 1. 线性表的种类： 顺序表 链接表： 2. 顺序表的实现 顺序表的实现 思路： $$ Loc(e_i) = Loc(e_0)+c*i $$ ​ 其中c为存储一个元素所需要的空间，即size ​ 元素内置：下图左 元素外置：下图 ...

前言 上一篇《数据结构和算法之时间复杂度和空间复杂度》中介绍了时间复杂度的概念和常见的时间复杂度，并分别举例子进行了一一说明。这一篇主要介绍线性表。 线性表属于数据结构中逻辑结构中的线性结构。回忆一下，数据结构分为物理结构和逻辑结构，逻辑结构分为线性结构、几何结构、树形结构和图形结构四大结构 ...

转载请注明出处：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《数据结构与算法（一），概述》中介绍了数据结构的一些基本概念，并分别举例说明了算法的时间复杂度和空间复杂度的求解方法。这一篇主要介绍线性表。 本节内容： 一、基本概念 ...

1、链表 （1）概念 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构 （2）结点组成 数据域：存储元素数值数据 指针域：存储直接后继结点的存储 ...