![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
liyongshun82
这个作者很懒,什么都没留下…
展开
-
第一篇、数据结构需要知道的基本知识
女神节刚过,我又有了新的计划,如题,就是把数据结构和算法的知识再重新回顾一下,当然有一部分是为了总结知识准备面试,另一方面则是加强、加深自己的编码意识,从数据结构的层面上提升自己的认知。首先来看几个需要知道的基本概念和术语这张图是一份数据对象1、数据数据就是指能直接输入计算机中,被计算机处理的符号和被技术安吉操作的对象。他不仅包含整形,实型等数值数据,也包含声音、视频、图像...转载 2019-05-31 19:54:44 · 356 阅读 · 0 评论 -
第十篇、线性表中的链式存储结构--双链表
第8篇文章中我们介绍了下链式存储中链表中的一种--单链表,但是单链表有一个缺点,就是无法快速访问到前驱结点,当查找到某个元素时,如果想找前边的元素结点,需要再次从头开始遍历,这样就比较麻烦。那么就有人会问,是否可以在结点中再增加一个指针来指向前驱结点呢?答案是肯定的,增加了指向前驱结点的指针的链表称为双链表什么是双链表?双链表,顾名思义就是可以向两个方向走的链表。它的每一个结点...转载 2019-05-31 22:43:31 · 243 阅读 · 0 评论 -
第九篇、java中ArrayList源码解析
引言如题,为什么今天要给大家介绍java的中的ArrayList的源码呢?因为我毕竟是一个android开发工程师,不能一直给大家通过c语言讲解数据结构呀,java中也存在数据结构知识呢,我们的第7篇文章中介绍了下线性表中的顺序表,今天我们就来介绍一下java中的“顺序表的应用”,即ArrayList。那大家大概猜到了,既然我说ArrayList是顺序表在Java中的应用,那么他内...转载 2019-05-31 22:38:36 · 115 阅读 · 0 评论 -
第八篇、线性表中的链式存储(链表)
顺序表必须占用一块事先分配好的、大小固定的存储空间,不便于存储空间的管理,为此有人提出可以实现存储空间的动态管理,即链式存储方式——链表。本篇文章将学习下什么是链表,以及链表的实现。链表存储的原理和顺序存储不同,在链式存储中,结点之间的存储单元地址可能是不连续的。链式存储中每个结点都包含了两个部分: 存储元素本身的数据域 存储结点地址的指针域我们在前边讲解连式存储时,提到...转载 2019-05-31 22:26:09 · 688 阅读 · 0 评论 -
第七篇、线性表中的顺序存储(顺序表)
通过第六篇文章的学习我们知道,线性表分为顺序存储和连式存储两种结构,他们各自有自己的存储特点,在使用上也不同。今天先学习下线性表的顺序存储,即数据结构中的线性表顺序存储的原理我们在前边将学习数据结构的物理结构时,学习到了线性表的顺序存储结构,应该对他的存储原理有所了解了,即顺序存储,就是在存储器中分配一段连续的存储空间,逻辑上相邻的数据元素,其物理存储地址也是相邻的,假如要用顺序...转载 2019-05-31 22:18:57 · 1131 阅读 · 0 评论 -
第六篇、线性表概述(第一个数据结构,也是最简单的数据结构)
前面5篇文章我们讲解了数据结构和算法的一些概述,我们应该对数据结构和算法有了一定的认识了,本篇文章将会带着大家学习最简单的一个数据结构,即如题所述:线性表线性表,顾名思义是像线一样性质的表,他的用处多不胜数,是常用且最简单的一种数据结构。例如,一串英文字母,一队手拉手的小朋友,一份学生成绩单等都可以用线性表来表示。线性表的存储结构有顺序存储链式存储两种,本文章先介绍线性表的...转载 2019-05-31 22:07:37 · 338 阅读 · 0 评论 -
第五篇、算法概述
引言Niklaus Wirth曾提出了一个程序公式:程序=数据结构+算法。算法是数据结构的灵魂,这句话一点也不为过。一个数据结构设计的再好,如果没有算法,如同失去了灵魂的人,它的存在就毫无意义。将算法和数据结构结合起来,才能对数据结构进行各种运算操作。既然算法如此重要,我们接下来就学习一下什么是算法。算法是什么算法(algorithm)是解决特定问题的步骤描述,简单的说...转载 2019-05-31 22:02:55 · 308 阅读 · 0 评论 -
第四篇、抽象数据类型
抽象数据类型(Abstract Data Type,ADT)是指一个数学模型以及定义在这个模型上的一组操作。抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关。抽象数据类型有两个重要特征:数据抽象数据封装数据抽象所谓数据抽象是指用ADT描述程序处理的实体时,强调的是其本质的特征,无论内部结构如何变化,只要本质特性不变,就不会影响其外部使用。例如...转载 2019-05-31 20:59:11 · 3686 阅读 · 0 评论 -
第三篇、数据结构中存储结构
数据结构除了按照逻辑结构来分,还可以按照存储结构来分。存储结构反应的是数据元素在计算机中的存储形式,如何在计算机中正确的描述数据元素之间的逻辑关系,才是数据结构的关键和重点。常用的存储结构有1、顺序存储结构2、链式存储结构3、索引存储结构4、散列表4种,接下来分别介绍一下顺序存储结构顺序存储结构是把逻辑上相邻的结点存储在地址连续的存储单元里,数据元素之...转载 2019-05-31 20:21:03 · 1402 阅读 · 0 评论 -
第二篇、数据结构中逻辑结构
数据结构是相互之间存在一种或多种关系的数据元素的集合,这种关系包含两方面:逻辑关系和存储方式。逻辑关系又称为逻辑结构,用于描述元素之间的逻辑关系;而存储方式描述的是数据元素与数据元素之间的关系,在计算机存储器中的存储结构也称物理结构。ok,即关系图.png逻辑结构逻辑结构反映的是数据元素之间的关系,他们与数据元素在计算机中的存储位置无关,他只是数据结构在用户面前所呈现...转载 2019-05-31 20:03:05 · 1259 阅读 · 0 评论