顺序表一：线性表的存储结构顺序表的顺序存储是指一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构中相邻的元素存储在连续的物理存储单元中。采用顺序存储结构存储的线性表通常简称顺序表，可将顺序表归纳为：关系线性化，结点顺序存。用C语言定义线..
分类：
其他好文 时间：
2016-01-17 21:52:13
阅读次数：
295
所谓顺序表，即线性表的顺序存储结构。下面给出的是数据结构---线性表的定义。ADT List{ 数据对象： 线性表的数据对象的集合为{a1,a2,a3,...,an}，每个元素的类型为ElemType。 数据关系： 除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个...
分类：
编程语言 时间：
2015-12-29 01:05:20
阅读次数：
684
顺序存储结构主要优点节省存储空间，随机存取表中元素缺点插入和删除操作需要移动元素在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接...
分类：
编程语言 时间：
2015-12-17 12:31:00
阅读次数：
222
数据结构与算法JavaScript (三) 链表我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于 javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难...
分类：
编程语言 时间：
2015-12-02 18:31:26
阅读次数：
245
栈和队列StackandQueue栈（Stack）：栈也是一种特殊的线性表，是一种后进先出（LIFO）的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。栈的物理存储可以使用顺序存储结构，也可以使用链式存储结构。队列（Queue）：队列是..
分类：
编程语言 时间：
2015-11-01 19:40:26
阅读次数：
166
http://blog.csdn.net/jnu_simba/article/details/8828716 感谢simba大哥给我的参考
分类：
其他好文 时间：
2015-10-23 18:39:11
阅读次数：
155
这一章节我们来看一下线性表顺序存储结构删除操作的简单实现package com.ray.testobject;
public class Test {
private Object[] list;
public Object[] getList() {
return list;
}
/**
* 初始化list
*
* @param num
* ...
分类：
编程语言 时间：
2015-10-12 19:21:03
阅读次数：
157
这一章节主要总结线性表顺序存储结构的优缺点。在总结之前，我们来讨论一下线性表顺序存储结构的执行方法的时间复杂度：存储、读取：O（1）插入、删除：O（n）优点：1.无需为表中的逻辑关系增加额外的存储空间2.可以快速存取表中对象缺点：1.插入和删除需要移动大量的对象2.存储设备的碎片化3.当线性表过大的时候，很难确定长度...
分类：
编程语言 时间：
2015-10-12 17:28:09
阅读次数：
153
#include#define MaxSize 100typedef int DataType;typedef struct//定义结构体Seqlist{ DataType list[MaxSize]; int size;} SeqList;//初始化顺序表Lvoid ListIniti...
分类：
其他好文 时间：
2015-09-25 16:17:54
阅读次数：
189
#include #include #define OK 1#define ERR 0#define MAXSIZE 100//定义顺序存储结构typedef struct list{ int elem[MAXSIZE]; int last;}SeqList;//初始化线性表SeqList *Ini...
分类：
其他好文 时间：
2015-09-22 21:45:34
阅读次数：
185
