#include#define MaxSize 100typedef int DataType;typedef struct//定义结构体Seqlist{ DataType list[MaxSize]; int size;} SeqList;//初始化顺序表Lvoid ListIniti...
分类：
其他好文 时间：
2015-09-25 16:27:21
阅读次数：
210
#include#define MaxSize 100typedef int DataType;typedef struct//定义结构体Seqlist{ DataType list[MaxSize]; int size;} SeqList;//初始化顺序表Lvoid ListIniti...
分类：
其他好文 时间：
2015-09-25 16:17:54
阅读次数：
189
//动态顺序表#pragmaonce#define__SEQ_LIST__#ifdef__SEQ_LIST__#include<stdio.h>#include<assert.h>#include<string.h>#include<malloc.h>typedefintDataType;#defineDEFAULT_CAPICITY3typedefstructSeqList{ DataType*array;//数据块指针 size_tsiz..
分类：
其他好文 时间：
2015-09-22 19:05:51
阅读次数：
190
1，为什么说线性表的顺序存储结构是一种随机存取结构？ 答: 因为在线性表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。 由此，只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取，所以线性表的顺序存储结构是一种随机存取结构//包含...
分类：
其他好文 时间：
2015-09-20 13:13:33
阅读次数：
249
1.比较顺序表和链表的优缺点，他们分别在什么场景下使用它。顺序表支持随机访问，单链表不支持随机访问。顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。
分类：
其他好文 时间：
2015-09-20 07:02:35
阅读次数：
140
前言：线性表是最常用的一种数据结构。线性表是n个数据元素的有限序列。线性表有两种表示：顺序表示和链式表示。顺序表示是指以组连续的存储空间依次存储线性表的数据元素，如数组就是一个线性表。而链式表示的特带你是用一组任意的存储单元存储线性表的数据元素（也可以连续，也可以不联系）。在此，主要记录链式表的学习...
分类：
其他好文 时间：
2015-09-16 06:19:37
阅读次数：
135
#include#include#includetypedef int ElemType;typedef struct node{ ElemType data; struct node *next;}LinkList;void CreateList(LinkList *&L,ElemType a[....
分类：
其他好文 时间：
2015-09-14 21:09:10
阅读次数：
128
顺序表类定义： 1 template 2 class SeqList : 3 { 4 public: 5 SeqList(int mSize); 6 ~SeqList() 7 { 8 delete[] elements; 9 }10 bool ...
分类：
其他好文 时间：
2015-09-13 15:48:55
阅读次数：
132
本程序是双倍扩容顺序表类定义： 1 template 2 class SeqList :public Linearlist 3 { 4 public: 5 SeqList(int mSize); 6 ~SeqList() 7 { 8 delete[] elem...
分类：
其他好文 时间：
2015-09-13 15:48:36
阅读次数：
145
【linearlist.h】： 1 #include 2 using namespace std; 3 template 4 class Linearlist 5 { 6 public: 7 virtual bool IsEmpty() const = 0; 8 virtual i...
分类：
其他好文 时间：
2015-09-13 15:46:29
阅读次数：
229
