![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
流云疏影
记录一下我学习的历程
展开
-
数据结构和算法-01
一、什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 数据结构事实上就是这样子:程序设计 = 数据结构 + 算法再简单的来说数据结构就是关系,没错,就是数据元素相互之间存在的一种或多种特定关系的集合。 传统上,我们把数据结构分为逻辑结构和物理结构。 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们今后最需要关注和讨原创 2017-01-14 11:39:38 · 260 阅读 · 0 评论 -
数据结构与算法-02线性表-01
一、线性表的定义 线性表(List):由零个或多个数据元素组成的有限序列。 这里强调几个关键的地方: 首先它是一个序列,也就是说元素之间有个先来后到的顺序。若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他元素都有且只有一个前驱与后继,另外,线性表强调是有限的。二、抽象数据类型 1. 数据类型:指一组性质相同的值的集合以及定义在此集合上的一些操作的总称。例如整型,浮点型,字符型。原创 2017-01-14 13:03:58 · 249 阅读 · 0 评论 -
数据结构和算法03-线性表02
一、线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。比起顺序存储结构每个数据元素只需要存储一个位置就可以了。 链式存储结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址(指针)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域.指针域中存储的信息称为指针或链。这原创 2017-01-15 12:43:33 · 299 阅读 · 0 评论