![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
huangkai033
这个作者很懒,什么都没留下…
展开
-
数据结构 -《大话数据结构》读书笔记(1)
一、数据结构绪论1.1 数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。1.2 基本概念和术语数据数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整形、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。数据元素数据元素是组成数据的、有一定意义的基本单位,在计算机中通常...转载 2018-07-05 10:59:36 · 865 阅读 · 0 评论 -
数据结构 -《大话数据结构》读书笔记(2)
四、栈与队列4.1 栈的定义栈栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为 栈顶,另一端称为 栈底,不含任何数据元素的栈称为 空栈。栈又称为后进先出的 线性表,简称 LIFO 结构。栈的特殊之处在于它限制了这个线性表的插入和删除位置,它始终只在栈顶进行。栈的插入操作,叫作进栈,也称压栈、入栈。进栈栈的删除操作,叫作出栈,也有的叫作弹栈。出栈4.2 栈的应用栈的引入简化...转载 2018-07-05 11:02:08 · 246 阅读 · 0 评论 -
数据结构 -《大话数据结构》读书笔记(3)
八、查找8.1 查找概论所有需要被查的数据所在的集合,我们给它一个统称叫查找表。查找表是由同一类型的数据元素(或记录)构成的集合。关键字是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素,也可以标识一个记录的某个数据项,我们称为关键码。若此关键字可以唯一地表示一个记录,则称此关键字为主关键字。这也意味着,对不同的记录,其主关键字均不相同。主关键字所在的数据项称为主关键码。对于那些可以...转载 2018-07-05 11:03:06 · 221 阅读 · 0 评论