1. 线性表的顺序存储结构 【顺序存储结构定义】 线性表的顺序存储结构，指的是用一段地址连续的存储单元依此存储线性表中的数据元素。 【设计思路】 可以用一维数组来实现顺序存储结构的线性表。 【顺序存储线性表类的组成】 DTLib顺序存储结构线性表相关的类有三个： - SeqList：顺序存储结构线性 ...
分类：
其他好文 时间：
2018-06-24 19:34:54
阅读次数：
148
用数据来实现顺序链表，将上层逻辑和底层链表的实现进行了分离，底层用void指针来满足所有类型的数据元素，上层需要传递对应的元素类型，并分配内存空间，底层不进行内存的管理工作。 优缺点和明显，查找循序，插入和删除需要移动所有的元素。 ...
分类：
其他好文 时间：
2018-06-10 15:28:43
阅读次数：
263
线性表有2种，分为顺序表和链表。 顺序表： 采用顺序存储方式，在一组地址连续的存储空间上存储数据元素的线性表(长度固定) 链表: 有3种，单链表、双向链表、循环链表(长度不固定)seqList.h #ifndef SEQLIST_H #define SEQLIST_H #include <stdio ...
分类：
其他好文 时间：
2017-10-27 21:30:32
阅读次数：
191
#include using namespace std; //ADT template class SeqList{ public: //构造函数 SeqList() { this->length = 0; this->data = NULL; } SeqList(int length); Seq... ...
分类：
编程语言 时间：
2017-09-22 21:08:03
阅读次数：
204
1 //采用线性表实现一个list集合 2 public class SeqList extends Object { 3 private Object[] elements; //数组 4 private int n; //长度 5 6 /** 7 * 构造方法，... ...
分类：
其他好文 时间：
2017-09-10 00:07:09
阅读次数：
245
线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称为顺序表。 顺序表实现的头文件SeqList.h： 顺序表的测试文件TSeqList.cpp： 输出结果： 顺序表插入操作注意事项： 1）判断表是否满，若满了不作插入； 2）检验插入位置的有效性； ...
分类：
其他好文 时间：
2017-09-02 14:20:54
阅读次数：
129
给一个严格递增数列，函数int binSearch(SeqList T, KeyType k)用来二分地查找k在数列中的位置。 函数接口定义： 其中T是有序表，k是查找的值。 裁判测试程序样例： 输入格式： 第一行输入一个整数n，表示有序表的元素个数，接下来一行n个数字，依次为表内元素值。 然后输入 ...
分类：
其他好文 时间：
2017-08-06 17:04:11
阅读次数：
128
seqlist.h <span style="font-size:24px;">#ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include<assert.h> #include<string.h> #define MA ...
分类：
其他好文 时间：
2017-07-09 16:02:39
阅读次数：
160
//int SeqList_Insert(SeqList* list, SeqListNode* node, int pos); //因为这里原来的式子node是一个指针，也就是地址，这里的也必须是指针类型的。 ...
分类：
其他好文 时间：
2017-06-20 22:25:43
阅读次数：
226
#include<stdio.h> /*包括输入输出头文件*/ #define ListSize 100 typedef int DataType; typedef struct { DataType list[ListSize]; int length; }SeqList; void InitLi ...
分类：
其他好文 时间：
2017-05-30 21:02:08
阅读次数：
208
