![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法基础
文章平均质量分 50
HuiFeiDeTuoNiaoGZ
这个作者很懒,什么都没留下…
展开
-
第三章 线性表的链式表示
什么是链表 结点:包括数据域与指针域 链表:由一个或多个节点链接成 头指针:指向第一个节点 单链表由头指针唯一确定 双链表就是有两个指针域,循环链表就是尾节点指向头节点原创 2021-07-28 20:54:30 · 49 阅读 · 0 评论 -
第二章 线性表
定义 具有相同特性元素的有限序列 只有一个起点和终点,起点没有前驱,终点没有后继。 顺序存储结构的问题 空间分配不灵活 运算的空间复杂度高 线性表的类型定义 线性表的顺序存储结构 定义 逻辑上相邻的元素存储到相邻的物理存储单元。 存储器中的每个存储单元都有自己的编号,这个编号称为地址 存储位置公式 存取操作时间性能 通过该公式,就可以随时算出线性表中任意位置的地址 不管是第一个还是最后一个,都是相同的时间 也即对于线性表每个位置的存入或者取出数据 对于计算机来说都是相等的时间,也就是一个常数时间 因此原创 2021-07-24 16:20:10 · 81 阅读 · 0 评论 -
第一章 数据结构绪论
数据结构是研究啥的 通过问题,设计分析对象及对象间的关系,以解决问题。 是数据之间存在一种或多种特定关系的数据元素集合 为编写出一个“好”的程序,必须分析待处理对象的特性及各处理对象之间存在的关系 这也就是研究数据结构的意义所在 术语 数据 数据元素:数据的基本单位,也称节点、顶点 数据项:数据元素不可分割的最小单位 数据对象:性质相同数据元素构成的集合,是数据的一个子集 数据元素之间的逻辑关系就是逻辑结构,在计算机中存储的是物理结构或称存储结构 什么是程序 程序 = 数据结构 + 算法 逻辑结构 按照视点原创 2021-07-23 23:52:02 · 73 阅读 · 0 评论