数据结构
数据结构学习笔记
一只渣猫
这个作者很懒,什么都没留下…
展开
-
线性表
线性表前面在c和c++的学习中,我对线性表已经有了大致的了解,下面是我在学习了数据结构之后对线性表理解的一些补充。线性表是最常用且最简单的一种数据结构,简言之,一个线性表是n个数据元素的有限序列。线性表的顺序存储结构是一种随机存取的存储结构。只要确定了起始位置,表中任一数据元素都可随机存取。线性链表是非随机存取的存储结构。这种存储结构为非顺序映像或链式映像。指针为数据元素之间的逻辑关系的映像。若线性表为空表,则头结点的指针域为“空”。...原创 2020-07-21 10:21:38 · 118 阅读 · 0 评论 -
算法
算法以下来自学习《数据结构(c语言版)》和网络算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法具有下列5个重要特征:有穷性一个算法必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成。确定性算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的输出。可行性算法中描述的操作都是可以通过已经实现的基本运算原创 2020-07-17 11:50:12 · 255 阅读 · 0 评论 -
数据结构基本概念和术语(二)
抽象数据类型(ADT)以下来自学习《数据结构(c语言版)》抽象数据类型和数据类型实质上是一个概念与数据类型相比,抽象数据类型的范畴更广,它还包括用户在设计软件系统时自己定义的数据类型。定义抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。其定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示与实现无关。意义“抽象”的意义在于数据类型的数学抽象特性。按值的不同特性,可细分为以下3种类型:原子类型:变量的值不可分解固定聚合类型:值由确定数目的成分按某种结构组原创 2020-07-13 09:51:45 · 174 阅读 · 0 评论 -
数据结构基本概念和术语(一)
基本概念和术语以下来自学习《数据结构(c语言版)》数据是对客观事物的符号表示,在计算机科学中指所有能 输入到计算机中并被计算机程序处理的符号的总称。(如图像,声音)数据元素是数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位。数据对象是性质相同的数据元素的集合,是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素之间的关系成为结构。通常有4种基本结构集合线性结构树形结构图状结构或网状结构原创 2020-07-09 11:30:37 · 396 阅读 · 2 评论