线性表定义： 1、0个或多个元素的集合 2、元素之间是有序的 3、元素个数有限 4、元素数据的类型必须相同线性表是相同类型的n个数据元素的有限序列。逐项访问，顺序存储前驱 后继线性表的顺序存储结构：SeqList.h#ifndef _SEQLIST_H_#define _SEQLIST_H_...
分类：
其他好文 时间：
2015-08-30 21:07:31
阅读次数：
149
引言：由于线性表的顺序存储结构在插入和删除时需要大量移动数据元素，从而引入线性表的链式存储结构。线性表的链式存储结构：用一组任意的存储单元（可以连续也可以不连续）存储线性表的数据元素。为了表示数据元素ai和其直接后继ai+1之间的逻辑关系，对ai来说，除了存储其本身的数据信息外，还需要存储其直接后继的存储位置。这两部分信息组成数据元素ai的存储映像（结点）。它包含两个域：其中存储数据元素信息的域称为...
分类：
其他好文 时间：
2015-08-25 14:21:45
阅读次数：
139
1、线性表的顺序存储结构是一种（随机存取的存储结构）；2、一个广义表可以为其他广义表所共享；3、栈具有记忆功能。可以用浏览网页的情况来理解，浏览第一个页面A，然后从页面A进入页面B，进而进入C，然后按回退，可返回B和A，这说明浏览网页有记忆功能，栈的原理与之类似；4、数组插入和删除需要平均移动数组长...
分类：
其他好文 时间：
2015-08-12 13:00:57
阅读次数：
106
第二章 线性表
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
1、线性表：是n个数据元素的有限序列。
直接前驱元素、直接后继元素，n = 0时，称为空表。
一个数据元素可以有若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。...
分类：
其他好文 时间：
2015-08-06 22:37:43
阅读次数：
192
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
线性表的顺序存储结构，也称为顺序表，指用一段连续的存储单元依次存储线性表中的数据元素。根据顺序表的特性，我们用数组来实现顺序表，下面是我通过数组实现的Java版本的顺序表。package com.phn.datestructure;
/**
* @author 潘海南
* @Email 1016593477@qq.com
* @TODO 顺序表
* @date 2015年7月16日
*/...
分类：
编程语言 时间：
2015-07-19 00:14:59
阅读次数：
183
一、线性表1、线性表的顺序存储结构（1）线性表顺序存储结构代码：1 #define MAXSIZE 20 2 typedef int ElemType;3 typedef struct4 {5 ElemType data[MAXSIZE];6 int length; // 线性表当前长度...
分类：
其他好文 时间：
2015-07-12 11:09:58
阅读次数：
117
线性表的抽象数据类型什么是线性表。线性表其实就是零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成线性表的抽象数据类型如下：线性表的顺序存储结构事实上我们可以用c语言的一维数组来实现顺序存储结构，源码如下：#include "stdio.h" #include...
分类：
其他好文 时间：
2015-07-05 18:27:58
阅读次数：
204
串的定长顺序存储表示是一种类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。
在实现时主要实现以下功能：
int Length(SString s); //串长
bool StringConcat(SString T, SString s1, SString s2);//用T返回s1和s2连接的串
v...
分类：
其他好文 时间：
2015-05-18 06:39:20
阅读次数：
161
类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。下面我们以串联接为例，讲解一下这种存储结构时串的操作。javascript自带有concat方法，该方法返回字符串值，该值包含了两个或多个提供的字符串的连接。
其实思路很简单，就是将第二个串拼接在第一个串后面，代码如下
{CSDN:CODE:666163}
从上面的算法可以看出，在顺序存储结构中，实...
分类：
编程语言 时间：
2015-05-14 08:44:40
阅读次数：
142
