大话数据结构
极致 for 简单
贵在坚持
展开
-
线性表
线性表:多个元素的序列元素之间是有顺序的:除了第一个元素无直接前驱元素,最后一个元素无直接后继元素外,其余所有元素有且仅有一个前驱后继元素。线性表的两个属性:线性表长度:线性表元素个数,随着对线性表插入删除的操作,线性表的长度在变化,为此在实现数据结构时,通常需要为线性表添加长度属性线性表元素位序:每个元素都对应着一个位序,即元素在线性表中的位置,从1开始取值。位序这个属性丰富了线性表的操...原创 2019-05-03 12:36:09 · 175 阅读 · 0 评论 -
为什么要学好数据结构和算法
数据结构:数据元素之间存在特定的关系是一种抽象数据类型数据结构如何影响编程?解决实际问题时,搞清数据对象及其之间的关系后存入到内存中,让计算机能帮助我们处理,数据是以何种方式存入到内存的,将直接影响我们算法的实现过程。不同的数据结构,不同的算法,带来不同的执行效率!学数据结构的目的:1、解决问题的时候,能够选择最适合问题的数据结构(数据元素之间一一对应的关系,主要执行修改操作,元素个数已...原创 2019-04-30 16:50:59 · 1483 阅读 · 0 评论 -
串
串是由0个或是多个字符组成的有限序列,与线性表的定义类似,不同之处在于线性表的数据元素为数值,而串是字符。由于数据元素的不同,因此串的抽象数据类型也不同,线性表常常对单个元素进行操作,而串不是对单个字符进行操作,常用于对子串的操作!串的比较:组成串的字符之间编码进行,字符编码指的是字符在字符集中的次序。常用的字符编码:ACSII编码,使用7位二进制数表示128种字符,可表示的字符太少;Unic...原创 2019-05-09 13:12:35 · 97 阅读 · 0 评论 -
栈和队列
数据结构是一张抽象数据类型,由数据存储方式和操作决定数据结构。与线性表类似,我们可以有两种存储方式,但由于对操作的限定:先进后出,使得操作实现的效果不同于一般线性表。其实栈是对线性表的一种约束,更细化数据结构(封装操作更精确,更利用用户的使用),比如想实现先进后出,若利用线性表也是可以的,但用户得次次指定元素的位置,用户得知道当前数据结构中元素的个数。对于用户来说,这样的数据结构不方便。栈和队列...原创 2019-05-07 11:22:30 · 149 阅读 · 0 评论