Stranger_R的博客

顺序表介绍顺序表前先来了解一下顺序结构：将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。而采用顺序存储结构的线性表简称为“ 顺序表”。     顺序表的基本操作：创建顺序表，初始化顺序表，数据元素的插入，删除某个数据元素，遍历顺序表，顺序表的存储特点逻辑上相邻的元素，物理上也相邻若已知表中首元素在存储器中的位置，则其他元素存放位置亦可通过公式得到：LOC（ai）=LOC（a...

线性表（linear_list）线性表是最常用且最简单的一种数据结构，一个线性表是n个数据元素的有限序列。至于数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，或者其他更复杂的信息。在一些稍复杂的线性表中，一个数据元素可以由若干个数据项组成，在这种情况下，常把数据元素称为记录，而含有大量记录的线性表又称为文件。线性表中的个数n定义为线性表的长度，n=0时称为空表...

链表    链表(Linked list)是一种常见的基础数据结构，是一种线性表，但它是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。优点链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 使用链表结构可以克服数组链表需要预先知道数据大小...