![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
jim船长
这个作者很懒,什么都没留下…
展开
-
数据结构学习笔记——数据结构初步
一.基本概念1.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集。数据即符号,具备两个前提:可以输入到计算机中能被计算机程序处理2.数据元素:是组成数据且有一定意义的基本单位,在计算机中通常作为整体处理(记录)。是数据结构中建立数据模型的着眼点。如 , 植物(数据)中的花(数据元素)、草(数据元素)、树(数据元素)。3.数据项:一...原创 2018-10-13 23:17:39 · 134 阅读 · 0 评论 -
数据结构学习笔记——算法初识
一. 算法的定义——算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。为了解决某个或某类问题,需要把指令表示成一定的操作序列,操作序列包括一组操作,每一个操作都完成特定的功能。  二. 算法的特性输入输出有穷性确定性可行性具有零个或多个输入,但至少有一个或多个输出执行有限的步骤后,不会出现无限循环,且在可...原创 2018-10-14 14:52:46 · 148 阅读 · 0 评论 -
数据结构学习笔记——线性表之顺序表(c语言实现)
1.概念顺序表即线性表的顺序存储结构 ,指的是用一段地址连续的存储单元依次存储线性表数据元素。在线性表中,每个数据元素的类型都相同,一般可以用一维数组来实现顺序存储结构。2.实现完整代码下载地址 https://download.csdn.net/download/luotuoxiansheng/10746233(1)建立顺序表的结构利用c语言结构体来建立顺序表的结构,顺序表结构体中包...原创 2018-10-26 15:53:02 · 513 阅读 · 0 评论 -
数据结构学习笔记——线性表之单链表(c语言实现)
1.概念链式存储结构:是指把数据元素存放在任意内存未被占用的存储单元里,这组存储单元可以是连续的,也可以是不连续的。大概就是这样:因此,为了表示每个数据元素a1,与其直接后继数据元素 a2 之间的逻辑关系,对数据元素a来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。对此有如下几个概念:数据域指针域指针(链)头指针存储数据...原创 2018-10-31 20:55:07 · 5000 阅读 · 0 评论 -
数据结构学习笔记——堆栈之链式存储结构(c语言实现)
栈的链式存储结构使用单链表实现,同线性表一样,链式存储结构的堆栈在存储空间的利用上显得更加灵活,只要硬件允许一般不会出现溢出的情况。但链式栈相对于顺序栈稍显麻烦,若所需堆栈空间确定,顺序栈显得方便一些。关于链式和顺序式的选择视具体情况而定。...原创 2018-11-03 16:34:45 · 633 阅读 · 0 评论 -
数据结构学习笔记——循环队列、链队列(c语言实现)
一.循环队列1.循环队列的结构循环队列即为头尾相接的队列,它的最大存储空间和顺序队列一样由数组界定,但队列的长度并不一定等同于数组的长度;循环队列的队首和队尾分别由两个指针front、rear标识,于是这样就能做到首尾相接。循环列表的结构图示:代码示例:typedef struct{ ElemType data[MAXSIZE]; int front; int...原创 2018-11-04 14:48:01 · 505 阅读 · 0 评论