引言:由于线性表的顺序存储结构在插入和删除时需要大量移动数据元素,从而引入线性表的链式存储结构。线性表的链式存储结构:用一组任意的存储单元(可以连续也可以不连续)存储线性表的数据元素。为了表示数据元素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
1、线性表的顺序存储结构是一种(随机存取的存储结构);2、一个广义表可以为其他广义表所共享;3、栈具有记忆功能。可以用浏览网页的情况来理解,浏览第一个页面A,然后从页面A进入页面B,进而进入C,然后按回退,可返回B和A,这说明浏览网页有记忆功能,栈的原理与之类似;4、数组插入和删除需要平均移动数组长...
分类:
其他好文 时间:
2015-08-12 13:00:57
阅读次数:
106
二叉树的顺序存储结构#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char TElemType;
typedef TElemType SqBiTree[MAX_TREE_SIZE];//0号单元存储根结点struct position//新增
{
int level, order;//结点所在的层,在该层的序号(按满二叉树计算)
};// func...
分类:
其他好文 时间:
2015-08-07 20:10:50
阅读次数:
144
1.线性表(List):由零个或多个数据元素组成的有限序列。 2.线性表的抽象数据类型:由属性和方法组成的一种数据类型,例如类 3.线性表的存储结构: ????1>?顺序存储结构:one by one,插入或删除都是后面跟...
分类:
其他好文 时间:
2015-08-06 22:43:20
阅读次数:
124
第二章 线性表
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
1、线性表:是n个数据元素的有限序列。
直接前驱元素、直接后继元素,n = 0时,称为空表。
一个数据元素可以有若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称为文件。...
分类:
其他好文 时间:
2015-08-06 22:37:43
阅读次数:
192
3. 蛤蟆的数据结构进阶三静态查询之折半查询
本篇名言:“但是话不行,要紧的是做。 --
鲁迅”
继续来看静态查询的折半查询。
欢迎转载,转载请标明出处:
1. 折半查找
折半查找要求查找表用顺序存储结构存放且各数据元素按关键字有序(升序或隆序)排列,也就是说折半查找只适用于对有序顺序表进行查找。
折半查找的基本思想是:首先以整个查找表作为查找范围,用查找条件中...
分类:
其他好文 时间:
2015-08-02 23:24:18
阅读次数:
138
一个线性表是由n个数据元素构成的有限序列,其特点是数据元素之间存在着线性关系。在计算机中表示这种关系的两种不同存储结构是顺序存储结构和链式存储结构。
1、顺序表
顺序表是在内存中用一组地址连续的存储单元依次存储线性表的数据元素,借助数组来实现。顺序表中数据元素的逻辑关系通过其“存储位置相邻”来表示。
对于顺序表,主要有初始化、建立、销毁、插入、删除、按值查找、等基本操作。插入和...
分类:
其他好文 时间:
2015-08-02 01:06:54
阅读次数:
133
经过数据结构(二)系列文章,已经把线性结构中最常用的数据结构进行了介绍,包括顺序存储结构中顺序表、顺序队列和顺序栈,链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分,还记得下面的一副数据结构的分类图吧,对于非线性逻辑,主要介绍树和图。本文主要先针对树进行复习和总结,后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类:
其他好文 时间:
2015-07-29 14:03:31
阅读次数:
171
栈的顺序存储结构#define STACK_INIT_SIZE 10
#define STACK_INCREMENT 2struct SqStack//顺序栈
{
SElemType *base;//在栈构造指针之前和销毁之后,base值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已分配的存储空间,以元素为单位
};栈的9个基本...
分类:
其他好文 时间:
2015-07-23 17:43:36
阅读次数:
137