![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
ncc
一片星空~
毕业l来北京快一年的菜鸟
展开
-
数据结构-查找技术
查找原创 2022-05-07 11:40:13 · 2037 阅读 · 0 评论 -
数据结构-索引
数据结构、索引原创 2022-04-10 17:32:09 · 4529 阅读 · 0 评论 -
线性关系-多维数组
多维数组存储结构原创 2022-03-20 19:15:02 · 602 阅读 · 0 评论 -
线性关系-字符串
字符串数据结构原创 2022-03-20 18:10:39 · 470 阅读 · 0 评论 -
线性关系-队列初步了解
这两种结构也是线性关系的特殊的两种使用结构场景;栈的特点就是,先进后出,或者说后进先出;队列的特点就是,先进先出;1.使用场景:生活中例如排队呀,一般先进先出,类似的概念;其次,例如磁盘缓冲区、操作系统的作业调度一般也是队列实现的,等;2.例如:a,b,c依次入队列,后续出也是a.b.c;一般插入的存储入口叫做队尾,rear;一般删除、查询的存储出口叫做对头,front;3.队列的顺序存储结构:循环队列本质上还是顺序表的实现,连续的存储单元,单队列,一般插入存储单元时,直接新增,o(原创 2022-02-05 00:06:36 · 218 阅读 · 0 评论 -
线性关系-栈初步了解
这两种结构也是线性关系的特殊的两种使用结构场景;栈的特点就是,先进后出,或者说后进先出;队列的特点就是,先进先出;1.使用场景:生活中例如洗盘子,碟盘子,肯定后洗的先出来,类似的概念;其次,在对源程序编译时类似于表达式括号匹配原则就是栈来实现的,等;2.例如:a,b,c依次入栈,后续出栈就是c,b,a;3.栈的顺序存储结构:顺序栈本质上还是顺序表的实现,连续的存储单元,通常数组下表为0的为栈底,最后一个存储单元就是top,栈顶,在栈顶进行插入、删除、查询操作,时间复杂度都是o(1);栈空原创 2022-02-04 23:33:55 · 314 阅读 · 0 评论 -
数据结构-线性表
线性结构:数据元素之间,一对一的关系。线性表,简称表,是指n个相同类型的数据元素组成的有限序列。一:线性表的顺序存储结构例如Java的数组;线性表的顺序存储结构叫做顺序表。是用一组地址连续的存储单元依次存储数据。1.构造函数:无参构造函数,创建一个空的顺序表,只需将顺序表长度初始化为0即可;有参构造函数,即创建一个长度为n的顺序表。2.求线性表的长度,获取成员便利length即可;3.查找操作:按位查找,直接根据下标获取即可,data[n],o(1);按值查找,循环获取,o(n);4原创 2022-02-02 18:52:43 · 692 阅读 · 0 评论 -
数据结构初步了解
现状:现在毕业以及两年半了,感觉常规开发上面很少用过数据结构以及配套算法。一般一个程序=数据结构+算法;目前常规开发,也都是业务代码开发、以及框架自带的配置或者第三方插件直接使用,但是数据结构也是常用的,但是用的很low;数据结构:可以理解为,对抽象数据定义为一个合理的结构体进行封装,存储在计算机中,方便后续算法使用或者业务代码使用。例如:1.实现无穷级菜单,你能知道使用arraylist进行存储数据,但是呢,你想实现无穷级菜单,就要额外处理了,需要一点算法:当然肯定又常规的递归,进行初始的无原创 2022-02-02 16:26:15 · 519 阅读 · 0 评论