数据结构分为逻辑结构和物理结构。
逻辑结构
1，集合结构。2，线性结构。3，属性结构。4，图形结构。
物理结构
1，顺序存储。2，链式存储。
算法设计要求：时间效率高，存储量 低。
时间复杂度和空间复杂度可以相互转换。如果要要比较两个函数的运行效率，可以从时间复杂度入手。
顺序存储结构获取数据的时间复杂度是O(1)，因为可以通过下标直接获得数据。
顺序存储结构插入操作的时间复杂度是O(1) ~O(n),因为需要遍历。
顺序存储结构容易造成空间上的碎片。因为顺序结构在申请空间的位置是一块一块紧连在一起的，多余的空间很难被利用。
链式存储结构获取数据的时间复杂度是O(n),以为需要遍历数据才可以获取。
链式存储结构插入操作的时候，第一个元素的插入的时间复杂度是O(n),剩余的元素插入的时间复杂度是O(1),因为第一个元素遍历的时候已经确定了位置，剩余的元素只需要跟在第一个元素后面直接插入即可。
数据结构分为逻辑结构和物理结构。 逻辑结构 1，集合结构。2，线性结构。3，属性结构。4，图形结构。 物理结构 1...
本系列为数据结构学习笔记，如有错误请指正~ 数据结构（一）：数组和链表 一、理论知识 栈和队列都是线性数据结构，属...
理论知识： 设计模式、面向对象、算法、数据结构 设计模式 面向对象 算法 数据结构 技术标准： HTTP标准 HT...
参考书： 1."严蔚敏"的数据结构，其主要内容为理论 2."高一凡"的数据结构，根据1的题目来编写程...
基础概念 数据（Data） 书上的是这样介绍的： 我的理解为，举个栗子，我们全班的人员信息就是数据，其中的一个人员...
1.2.1数据、数据元素、数据项和数据对象 数据（Data）是客观事物的符号表示，是所有能够输入到计算机中并被计算...
在程序设计领域，程序就是数据结构加算法的理论早已深入人心。在手机游戏的后台系统中，数据结构就是各式各样的struc...
数据结构学科的定义：主要是为研究和解决如何使用计算机处理非数值问题而产生的理论、技术和方法。数据结构：是相互之间存...
数据结构 我们如何用Python中的类型来保存一个班的学生信息？ 如果想要快速的通过学生姓名获取其信息呢？ 实际上...
衡量程序运行的效率——复杂度 时间复杂度 定义：定性描述该算法的运行时间主要影响关系：代码结构 常用经验 顺序结构...
本文标题：数据结构理论
本文链接：https://www.haomeiwen.com/subject/ylddgttx.html
网友评论