顺序表的实现
我也是正在学链表,所以就按自己的想法把顺序表的基本实现功能写出来分享给大家, 希望对你有帮助。
1:头文件list.h#ifndef _LIST_H_
#define _LIST_H_
#include
#include
#define ElemType int
#define error -1
typedef struct List
{
size_t size;...
分类:
其他好文 时间:
2015-04-29 10:10:49
阅读次数:
168
顺序表和单链表的优缺点对比:
顺序表的优点,无需为表示表中元素之间的逻辑关系而增加额外的存储空间;
可以快速的存取表中的任意位置的元素。
顺序表的缺点,插入后删除操作需要移动大量元素;
当线性表长度不稳定时,存储空间难确定,容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续,分散的。对于元素间如何来维护他们的关系(即逻辑...
分类:
编程语言 时间:
2015-04-28 21:04:50
阅读次数:
149
1.顺序表的定义static final int MAXLEN=100; //定义顺序表的最大长度class DATA{ String key; //结点的关键字...
分类:
其他好文 时间:
2015-04-28 16:00:38
阅读次数:
116
Seqlish.h#include<stdio.h>
#include<string.h>
#defineMAXSIZE100//定义线性表的最大长度
typedefstruct//定义顺序表结构
{
DATAListData[MAXSIZE+1];//保存顺序表的数组
intListLen; // 顺序表已存节点的数量
}SeqListType;
voidSeqListInit(SeqListType*..
分类:
其他好文 时间:
2015-04-28 02:08:22
阅读次数:
120
首先是main.cpp让我们来看看都有什么函数
#include
#include"SeqList.h"
using namespace std;
int main()
{
SeqList mylist;
InitSeqList(&mylist);
int select = 1;
ElemType item = 0;
ElemType pos...
分类:
其他好文 时间:
2015-04-25 16:45:44
阅读次数:
139
1,先了解下JAVA类库中的迭代器:JAVA提供了两种基本类型的迭代器,分别用两个接口来表示:Iterator,ListIterator。其中,Iterator接口中只定义了三个方法:hasNext()、iterator()、next(),而ListIterator中,除了拥有前面所述的三种方法外,...
分类:
编程语言 时间:
2015-04-24 22:41:03
阅读次数:
260
简述:使用EXPLAIN或DESC关键字可以模拟优化器执行SQL查询语句,从而知道MySQL是如何处理你的SQL语句的。这可以帮你分析你的查询语句或是表结构的性能瓶颈。通过explain命令可以得到:1、表的读取顺序2、表的读取操作的操作类型3、哪些索引可以使用4、哪些索引被实际使用5、表之间的引用...
分类:
其他好文 时间:
2015-04-24 18:14:24
阅读次数:
124
前方预警,不敢保证代码质量。 1 /// 2 /// 查找顺序表第i个位置的元素 3 /// 在显示情况中,我们更常用下标 4 /// 5 /// 6 /// 7 public T...
分类:
编程语言 时间:
2015-04-23 21:22:52
阅读次数:
119
线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类:
其他好文 时间:
2015-04-23 09:39:40
阅读次数:
136
线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类:
其他好文 时间:
2015-04-22 22:20:39
阅读次数:
141