插入与删除： #include <stdio.h> #define MaxSize 10 typedef struct { int data[MaxSize]; int length; }SqList; bool ListInsert(SqList &L, int i, int e) { if (i ...
分类：
其他好文 时间：
2020-06-14 10:48:53
阅读次数：
63
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <ctype.h> 4 #include <stdbool.h> 5 #define MAXSIZE 7 6 typedef int ElemType; 7 typedef struct Or ...
分类：
编程语言 时间：
2020-05-19 14:32:17
阅读次数：
55
一、list实现方式 list就是一种采用分离式技术实现的动态顺序表。在建立空表时，系统分配一块能容纳8个元素的存储区；在执行插入操作（insert或append）时，如果元素存储区满就换一块4倍大的存储区。但如果此时的表已经很大（目前的阀值为50000），则改变策略，采用加一倍的方法。 二、imp ...
分类：
编程语言 时间：
2019-09-21 23:21:28
阅读次数：
103
#include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define Status int #define OVERFLOW -1 #define OK 1 #define ERROR 0 #define Elem... ...
分类：
其他好文 时间：
2018-09-24 14:49:20
阅读次数：
163
线性表有2种，分为顺序表和链表。 顺序表： 采用顺序存储方式，在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种，单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类：
其他好文 时间：
2017-10-27 21:30:32
阅读次数：
191
前面介绍的模板有关知识大部分都是用顺序表来举例的，现在我们就专门用模板来实现顺序表，其中的很多操作都和之前没有多大区别，只是有几个比较重要的知识点需要做专门的详解。 问题一实质同下面的问题3，后面再做详细分析。 这里很有必要详解实现上面赋值运算符重载的现代写法的实现原理 ：首先看上面代码（list1 ...
分类：
编程语言 时间：
2017-05-02 23:31:10
阅读次数：
342
顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。这样的存储方式使得线性表逻辑上相邻的元素，其在物理存储单元中也是相邻的。只要知道了第一个元素的存储地址，就可以知道线性表中任何一个元素的存储地址。本文利用C++语言，在Windows平台 Visu ...
分类：
编程语言 时间：
2017-04-04 22:53:03
阅读次数：
289
前面我们实现了顺序表，但是我们应该会考虑到一个问题，顺序表一次性创建那么大空间造成的浪费很多，所以在这里，我们需要一个可以动态增长的顺序表来满足我们的需求！实现中需要注意的是：在这里我们要注意的是首先你应该给顺序表一个容量，当每次满了的时候，进行扩容！另外，在这里我分别使用了三种的排序算法：插入排序，选择排序，冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_...
分类：
其他好文 时间：
2016-06-02 13:54:32
阅读次数：
191
实现动态顺序表SeqList.h#pragmaonce
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<malloc.h>
typedefintDataType;
typedefstructSeqList
{
DataType*arry;
size_tsize;
size_tcapacity;
}SeqList;
voidcheck(SeqList*Seq);//..
分类：
其他好文 时间：
2016-04-27 07:03:39
阅读次数：
229
第一篇文章中用c实现了静态顺序表，但是使用静态顺序表还有不足的地方。当我们需要存储的数据很少时，如果静态顺序表的数组容量较大就会造成空间的浪费；当我们需要存储的数据很多时，如果静态顺序表的数组容量较小可能就会造成数据丢失。所以一般情况我们应该尽量把顺序表实现..
分类：
其他好文 时间：
2016-04-19 20:17:40
阅读次数：
175
