文章插图
数据结构概念什么是数据结构——逻辑结构
数据结构是指相互之间存在一种或多种特定关系元素的集合线性结构 存在一对一的关系,如用户表里的username和password之间的关系树状结构 存在一对多的关系,如分类和商品之间的关系网状结构(图状结构) 存在多对多的关系,如课程和学生之间的关系什么是数据结构——物理结构
顺序存储 逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现链式存储 逻辑上相邻的结点在物理位置上不一定也相邻,结点间的逻辑关系是由附加的指针字段表示 。由此得到的存储结构表示称为链式存储结构 。索引存储 存储结点信息时建立除了建立存储结点信息外,还建立附加的索引表来标识结点的地址 。索引项的一般形式为<关键字,地址> 。关键字标识唯一一个结点,地址作为指向结点的指针散列存储 根据结点的关键字通过散列函数直接计算出该节点的存储地址 。这种方法本质上是对顺序存储方法的扩展算法【数据结构与算法的基本概念】算法的概念
一种解决问题的方法和思想算法的五大特性
输入 0个或多个输入输出 至少有1个或多个输出有穷性 在有限的步骤之后会自动结束,每一个步骤会在可接受的时间内完成确定性 每一步都有确定的含义,不会有二义性可行性 每一步都能够执行有限的次数完成
推荐阅读
- 架构设计:文件服务的设计与实现
- 与茶有关的对联
- 英国茶诗与中文茶诗(
- php经典趣味算法
- ZooKeeper 原理与服务器集群部署
- 白居易与茶诗
- 灰菜食用方法 灰菜功效与作用
- 苋菜的功效与作用都有哪些
- 荷叶山楂减肥茶 让饕餮与美丽并存
- 雅诗兰黛持妆粉底液好用还是清透粉底液好 兰蔻粉底液与雅诗兰黛粉底液对比