数据结构
文章平均质量分 87
习惯有你521
这个作者很懒,什么都没留下…
展开
-
数据结构笔记(三)
数据结构笔记(三) 3、树 由 n(n>=1)个有限结点组成一个具有层次关系的集合。它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。直观的看法,树是以分支关系定义的层次结构。 用途:(1) 人类社会中的族谱和各种社会机构组织 (2)文件目录结构 树的一些基本概念: ...原创 2018-12-13 11:29:19 · 203 阅读 · 0 评论 -
数据结构笔记(四)
数据结构笔记(四) 4、散列表 散列表,也叫哈希表,是根据关键码和值 (key和value) 直接进行访问的数据结构,通过key和value来映射到集合中的一个位置,这样就可以很快找到集合中的对应元素。 记录的存储位置=f(key) 这里的对应关系 f 成为散列函数,又称为哈希 (hash函数),而散列表就是把Key通过一个固定的算法...原创 2018-12-13 18:09:17 · 140 阅读 · 0 评论 -
数据结构笔记
数据结构笔记1. 绪论随着计算机深入到各个领域,它的作用已不再局限于科学计算,而更多的用于控制,管理及数据处理等非数值计算的处理工作。而它加工出理的对象也由纯粹的数值发展到字符,表格和图像等各种具有一定结构的数据。一个“好”的程序,必须分析待处理的对象的特性以及各处理对象之间存在的关系。这就是数据结构这门学科产生的背景。1.1 什么是数据结构?数据结构是一门研究非数值计算的程序...原创 2023-07-27 11:07:09 · 206 阅读 · 0 评论 -
数据结构笔记(一)
数据结构笔记(一)1. 绪论 随着计算机深入到各个领域,它的作用已不再局限于科学计算,而更多的用于控制,管理及数据处理等非数值计算的处理工作。而它加工出理的对象也由纯粹的数值发展到字符,表格和图像等各种具有一定结构的数据。一个“好”的程序,必须分析待处理的对象的特性以及各处理对象之间存在的关系。这就是数据结构这门学科产生的背景。1.1 什么是数据结构? ...原创 2018-12-07 16:11:36 · 205 阅读 · 0 评论 -
数据结构笔记(二)
数据结构笔记(二) 2、线性表2.1 线性表的逻辑结构 线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是线性结构),同时也是其他数据结构的基础。 对于非空的线性表或者线性结构的特点: (1)存在唯一的一个被称作“第一个”的数据元素; ...原创 2018-12-10 16:16:52 · 180 阅读 · 2 评论