![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
猿来如此dj
目前西安工作-航天宏图公司大数据开发工程师,欢迎大家交流。
展开
-
数据结构之线性表和树
1:线性表具有同一数据类型的有限数据序列。线性表主要由顺序存储结构或链式存储结构(链表又包括单链表、循环链表、双向链表。)表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。在线性表中数据有前驱元素和后继元素(除第一个和最后一个元素外),每个元素都有自己的位置(简单理解为下标,可以通过get(i)获取)。所以线性表结构的数据对于随机插入、删除、移动时间复杂度为O(n)。修改一条元素,元素其后面的元素都要改变位置。顺序存储结构:具有连续的物理地址,数据连续在一起结构类似于数组。随机插入删除效率低原创 2022-02-21 12:08:30 · 1558 阅读 · 0 评论 -
json Schema 数据校验工具
1:JSON Schema简介和XML Schema用来验证xml数据结构一样,jsonSchema是验证JSONdata数据结构的强大工具。1.1:基础知识在JSON模式中,空对象和true都是完全有效的模式,可以接受任何有效的JSON。a.json文件{ } 或者true1.2:定义关键字解释架构关键字:$schema and $id. Id是唯一标识产品的数值。因为这是产品的规范标识符,所以它是必需的。模式注释:title and description.原创 2021-11-10 15:37:29 · 2543 阅读 · 0 评论