分类：线性表

2020
10-30

Java实现线性表的顺序存储

本文实例为大家分享了Java实现线性表的顺序存储，供大家参考，具体内容如下顺序表：用一组地址连续的存储单元依次存储各个元素，使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表packagealgorithm.datastructure.seqlist;/*顺序表**用一组地址连续的存储单元依次存储各个元素，使得在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中的线性表**/publicclassSeqList{privateintlength;//顺序表长度... 继续阅读 >

2020
10-30

Java实现线性表的链式存储

本文实例为大家分享了Java实现线性表的链式存储，供大家参考，具体内容如下链表：一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。packagealgorithm.datastructure.linklist;importjava.util.NoSuchElementException;/**链表*物理存储上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现***/publicclassLinkedList{privateNodehead;//头节点pri... 继续阅读 >

2020
09-29

C++通过类实现线性表

本文实例为大家分享了C++类实现线性表的具体代码，供大家参考，具体内容如下下图是标准C语言实现的函数定义下面可以用C++实现，第一个参数就是this的指针list.h函数#pragmaoncetypedefintElem;classList{public:List(intsize);~List();voidClearList();//将数组长度设为0boolListEmpty();//判断数组是否为空intListLength();//获取数组长度boolGetElem(i... 继续阅读 >

2020
09-29

C++实现动态线性表

之前在学习c语言的时候用c语言实现了动态线性表。现在再使用c++实现一下动态线性表。相关数据结构方面就不多说了。在之前的博客里也有。下面就直接来实现吧。这里使用指针来遍历数组，这样在算size，capacity的时候，直接用指针相减的方式就可以得到元素个数，以及容量。Vector.h#include<iostream>#include<assert.h>#include<stdio.h>#include<string.h>//用typedef定义int为存储类型，想更改直接更改这一句即可。typedefintD... 继续阅读 >