数据结构
须臾一刻
路漫漫其修远兮、吾将上下而求索。
展开
-
数据结构学习笔记第四节:线性表的链式存储C和C++的实现
一、线性表链式存储结构的定义1、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的也可及时布偶连续的。即这些数据元素可以存储在内存未被占据的任意位置。2、以前的顺序结构中,每个元素只需要存放数据元素就可以了。现在链式结构中,除了要存放数据元素的信息外,还要存储它的后继元素的存储地址。我们把存储数据元素信息的区域称为数据域,把存储直接后继位置的域称...原创 2020-05-06 22:10:57 · 313 阅读 · 0 评论 -
数据结构学习笔记第三节:线性表中顺序表的C与C++的实现
3.1、线性表的定义线性表(List):零个或多个数据元素的有限序列。首先它是个序列。也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个前驱和后继。 线性表强调是有限的 在复杂的线性表中,一个数据元素可以由若干个数据项组成3.2、线性表的抽象数据类型线性表的抽象数据类型定义如下:ADT 线性表 (List)Dat...原创 2020-04-30 13:04:51 · 307 阅读 · 0 评论 -
数据结构学习笔记第二节:算法的相关概念说明
1.1算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。1.2算法的特性输入:算法具有零个或多个输入 输出:至少有一个或多个输出 有穷性:算法在执行有限的步骤后,自动结束而不会出现无限循环,并且每一个步骤在可接受时间内完成。 确定性:算法的每一步骤都具有确定的含义,不会出现二义性。(在一定条件下,只有一条执行路径,相同的输...原创 2020-04-04 21:28:30 · 435 阅读 · 0 评论