#include<stdio.h> #include<stdlib.h> #include<cstring> typedef int SLDataType; typedef struct SeqList { SLDataType* _data;/*需要动态开辟的数组*/ size_t _size;/ ...
分类：
其他好文 时间：
2021-04-02 13:28:47
阅读次数：
0
1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 #define SEQLIST_INIT_SIZE 8 / ...
分类：
其他好文 时间：
2020-08-03 12:18:10
阅读次数：
69
完成顺序存储结构线性表的抽象实现 在SeqList中的关键操作都已经实现了，但它还是一个抽象类，为什么呢？顺序存储空间的指定并没有在SeqList中完成，由StaticList和DynamicList这两个子类中完成。 SeqList设计要点——抽象类模板，存储空间的位置和大小由子类完成——实现顺序 ...
分类：
其他好文 时间：
2019-12-16 00:04:50
阅读次数：
115
1 顺序表 ADT + Status InitList(SeqList &L) 初始化顺序表 + Status GetElement(SeqList L, int i, ElementType &e) (按位)取值 + int LocateElement(SeqList L, ElementType ...
分类：
编程语言 时间：
2019-08-22 09:30:25
阅读次数：
151
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include typedef struct seqlist { int arr[10]; //首元素地址 int capacity; //数组一共能容纳多少数据。sizeof... ...
分类：
其他好文 时间：
2019-07-26 01:15:19
阅读次数：
114
头文件如下#ifndef_SEQLIST_H_#define_SEQLIST_H_//顺序表的动态存储#include<stdio.h>#include<stdlib.h>#include<string.h>typedefintSLDataType;typedefstructSeqList{SLDataType*array;//指向动态开辟的数组size_tsi
分类：
编程语言 时间：
2019-07-22 11:33:40
阅读次数：
129
答案：i=14;i=10; 2.请输出B.test()的输出结果 答案： i am B; i am B; 1; 2; 3.有序集合seqList{1,1,2,3,5,8,13,21,34.........}请查找集合中第一个大于2147483647的数。 答案：此函数是有名的斐波那契数。实现此函数的 ...
问题： 如何判断某个数据元素是否存在于线性表中？ 查找一个元素是否在线性表中，每次查找就需要使用for循环，因此，我们需要封装一个find成员函数。 在List.h中添加find函数： SeqList.h中添加find的实现： LinkList.h中添加find的实现： 测试程序如下： 运行结果： ...
分类：
其他好文 时间：
2018-09-15 12:23:16
阅读次数：
202
typedef的作用是给一个数据类型起一个别名。 SeqList 就相当于struct LIST，它具有定义变量的能力，和int，char的作用类似。 而 SeqList2就是一个变量，和int a；里面的a的性质差不多。 当我们为结构体指针申请空间的时候，通常malloc里面会使用sizeof运算 ...
分类：
编程语言 时间：
2018-09-14 13:55:27
阅读次数：
168
我们在上节博客中说到，在 SeqList 下又可以衍生出 StaticList 和 DynamicList 两个子类。那么我们今天就来看看这两个子类，它们是如何实现的以及它们之间有何区别。 A、StaticList 的设计要点：首先必须是一个类模板。其次是使用原生数组作为顺序存储空间，最后是使用模板参数决定数组大小。 B、DynamicList 类的设计要点：它也必须得是一个类模板。申请连续堆空间作为顺序存储空间；动态设置顺序存储空间的大小；保证重置顺序存储空间时的异常安全性。
分类：
其他好文 时间：
2018-08-14 00:20:28
阅读次数：
246
