![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
数据结构之顺序串
1. 与链串的对比(待完善…) 2. 代码实现 2.1 定义规范 import java.util.Arrays; /** * @author LiuYun * @version 1.0 */ public abstract class BaseSeqString { protected char[] chars; /** * 初始化用来存储的字符数组 */ public BaseSeqString(char[] chars) {原创 2022-04-17 11:53:00 · 398 阅读 · 1 评论 -
数据结构之单链表
1. 什么是线性表 线性表是最常用,最简单,也是一种最基本的数据结构。 线性表在计算机中可以使用顺序储存与链式储存两种存储结构来实现。 顺序表:顺序存储结构表示的线性表为顺序表 链表:链表是采用链式存储结构实现的,其中链表又有单链表,双向链表,循环链表之分。 2. 顺序表的局限 若要为顺序表扩容,则需要分配一个地址连续且更大的存储空间,并把原来所有的数据元素一并拷贝到新的存储空间中。如果数据量大则会非常耗时 因为顺序表要求逻辑上相邻的元素物理地址必须是相邻的,这就使得增删数据元素会引起一半的数据元原创 2022-03-29 09:40:58 · 833 阅读 · 0 评论