引言：由于线性表的顺序存储结构在插入和删除时需要大量移动数据元素，从而引入线性表的链式存储结构。线性表的链式存储结构：用一组任意的存储单元（可以连续也可以不连续）存储线性表的数据元素。为了表示数据元素ai和其直接后继ai+1之间的逻辑关系，对ai来说，除了存储其本身的数据信息外，还需要存储其直接后继的存储位置。这两部分信息组成数据元素ai的存储映像（结点）。它包含两个域：其中存储数据元素信息的域称为...
分类：
其他好文 时间：
2015-08-25 14:21:45
阅读次数：
139
操作集合：比较方法，当前串与串的Unicode码值得大小，和C语言不一样，C比较的是ASCII码。串的顺序存储结构；串的链式存储结构。下面是自定义的MyString://用户自定义的MyString类
publicclassMyString{
privatechar[]value;//字符数组
privateintcount;//字符串的长度
/..
分类：
其他好文 时间：
2015-08-25 12:42:17
阅读次数：
157
链式存储结构二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为： 其中，data域存放某结点的数据信息；lchild与rchild分别存...
分类：
其他好文 时间：
2015-08-20 22:08:02
阅读次数：
142
第二章 线性表
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
1、线性表：是n个数据元素的有限序列。
直接前驱元素、直接后继元素，n = 0时，称为空表。
一个数据元素可以有若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。...
分类：
其他好文 时间：
2015-08-06 22:37:43
阅读次数：
192
一个线性表是由n个数据元素构成的有限序列，其特点是数据元素之间存在着线性关系。在计算机中表示这种关系的两种不同存储结构是顺序存储结构和链式存储结构。
1、顺序表
顺序表是在内存中用一组地址连续的存储单元依次存储线性表的数据元素，借助数组来实现。顺序表中数据元素的逻辑关系通过其“存储位置相邻”来表示。
对于顺序表，主要有初始化、建立、销毁、插入、删除、按值查找、等基本操作。插入和...
分类：
其他好文 时间：
2015-08-02 01:06:54
阅读次数：
133
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
孩子兄弟表示法采用链式存储结构，链表由一个数据域和两个指针域组成。其中，数据域 存放结点的数据信息，一个指针域用来指示结点的第一个孩子结点，另一个指针域用来指示结点的下一个兄弟结点。#include
#include
#include
#include
typedef int ElemType;
typedef struct CSNode//孩子兄弟表示法类型定义
...
分类：
其他好文 时间：
2015-07-28 21:05:49
阅读次数：
155
上一篇博文中主要总结线性表中的链式存储结构实现，比如单向链表、循环链表，还通过对比链表和顺序表的多项式的存储表示，说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍，并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类：
其他好文 时间：
2015-07-27 01:56:56
阅读次数：
175
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素，为了便于插入元素，设立队尾指针。这样，插入元素的操作与队列长度无关
队列的链式存储结构typedef struct QNode
{
QElemType data;
QNode *next;
}*QueuePtr;
struct LinkQueue
{
QueuePtr front, rear;//队头，队尾指针...
分类：
其他好文 时间：
2015-07-25 15:18:37
阅读次数：
123
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
