/* ***********************************************Author :mubaixuCreated Time :2015-12-08 20:45:05File Name :线性表顺序存储操作********************************...
分类：
其他好文 时间：
2015-12-08 21:51:07
阅读次数：
210
这一章节我们来看一下线性表顺序存储结构删除操作的简单实现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
本文是数据结构基础系列网络课程(2)：线性表中第6课时线性表顺序存储的应用中所讲的例程。例：删除元素
问题：已知长度为n的线性表A采用顺序存储结构，设计算法，删除线性表中所有值为x的数据元素。
要求：时间复杂度为O(n)、空间复杂度为O(1)的算法
解法0：用基本运算实现，不满足复杂度要求
（注：本文中所需要的list.h和list.cpp见点击参照…）#include "list.h...
分类：
其他好文 时间：
2015-09-08 08:27:27
阅读次数：
310
（1）如何存储//如何存储 typedef struct { ElementType Data[MAXSIZE]; int Last; }List; List L, *PtrL; 访问下标为i的元素：L.Data[i] 或 PtrL->Data[i] 线性表的长度：L.Last+1 或者 PtrL-...
分类：
其他好文 时间：
2015-08-11 21:08:49
阅读次数：
103
队列是一种特殊的线性表
队列仅在线性表的两端进行操作
队头(Front)：取出数据元素的一端
队尾(Rear)：插入数据元素的一端
队列不允许在中间部位进行操作！
queue常用操作
销毁队列
清空队列
进队列
出队列
获取队头元素
获取队列的长度
队列也是一种特殊的线性表；可以用线性表顺序存储来模拟队列。
主要代码：
// seqqueue.h
// 顺...
#include<stdio.h>
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
}SqList;
int get_elem(SqList *L, int i, ElemType *e)
{
if(L->length==0 ...
分类：
其他好文 时间：
2015-07-15 17:13:52
阅读次数：
142
一、线性表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
#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 /* 存储空间初始分配量 */
typedef in...
分类：
其他好文 时间：
2015-07-07 19:27:39
阅读次数：
86
不同于采用线性表顺序存储结构的vector和deque容器，list双向链表中任一位置的元素差值、插入和删除，都具有高效的常数阶算法时间复杂度O(1)。
头文件
#include
创建list对象
1)list();//创建一个没有任何元素的list对象。
listl 2)list(size_type n);//创建一个具有n个元素的list对象，每个元素采用它的类型下的默认值。
li...
分类：
编程语言 时间：
2015-07-03 17:32:46
阅读次数：
172
