数据结构简记--1

已于 2023-10-16 21:50:57 修改
阅读量136 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
于 2022-09-19 22:46:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51787442/article/details/126938957
版权

第 1 章 数据结构与算法

        数据结构三要素：逻辑结构、存储结构（物理结构）、数据的运算

        逻辑结构：线性结构、非线性结构

        线性结构：线性表、栈、队列、串、数组

        非线性结构：树、图、集合

        存储结构：顺序存储、链式存储、索引存储、散列存储

        算法的五个特性：有穷性、可行性、确定性、输入、输出

        算法应达到的目标：正确性、可读性、健壮性、高效率、低存储

        算法效率的度量：时间复杂度、空间复杂度

忘三日
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构课设-模拟电梯
12-22
人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门各需要20t； 每个人进出电梯均需要25t； 电梯加速需要15t； 下行时要不要加速...
数据结构简记--3
忘三日的博客
09-24 525
数据结构、栈、队列、数组
数据结构简记--2
忘三日的博客
09-23 951
线性表
数据结构简记--7
忘三日的博客
06-27 43
查找：在数据集合中寻找满足某种条件的数据元素的过程。查找表：用于查找的数据集合成为查找表，它由同一类型的数据元素（或记录）组成。关键字：数据元素中唯一标识该元素的某个数据项的值，使用关键字的查找，查找结果是唯一的。平均查找长度（ASL,Average Search Length)：所有查找过程中进行关键字的比较次数的平均值。
数据结构简记--4
忘三日的博客
06-27 27
字符串简称串，计算机上非数值处理的对象基本都是字符串数据。串是由零个或多个字符组成的有限序列。一般记为S='a1a2a3a4···an'。其中，S是串名，单引号括起来的字符序列是串值；ai可以是字母、数字或其他字符；串中字符个数n称为串的长度。n=0时的串称为空串。串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。
LeetCode简记----数据结构
bald_man_cxx的博客
12-13 90
需要能1 快速定位 2 快速删除 hash表+双向链表。LRU 最近最少（最久）未使用。
总结-数据结构简记
米吉米粒的专栏
05-29 177
1、数据结构：相互之间存在一种或多种特定关系的数据元素集合2、数据结构分类：逻辑结构（数据元素之间的相互关系）；物理结构（数据在计算机中的存储形式）3、逻辑结构：集合结构，线性结构，树形结构，圆形结构4、物理结构：      4.1、顺序存储：把数据元素存放在地址连续的存储单元里，其数据间逻辑关系和物理关系一致     4.2、链式存储：把数据元素存放在任意存储单元里，这组存储单元可以是连续的，也...
数据结构题目-稀疏矩阵
weixin_61133168的博客
12-20 1359
小黑子食不食油饼？
数据结构简记
qq_44243071的博客
02-23 63
数据结构简记
数据结构-图
weixin_60850533的博客
08-03 723
图
电梯模拟代码 数据结构课设
06-04
人和电梯的各种动作均要消耗一定的时间单位（简记为 t），比如： 有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门； 关门和开门各需要 20t； 每个人进出电梯均需要 25t； 电梯加速需要 15t； 上升时，...
电梯模拟代码【数据结构课】
12-18
人和电梯的各种动作均要消耗一定的时间单位（简记为 t），比如： 有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门； 关门和开门各需要 20t； 每个人进出电梯均需要 25t； 电梯加速需要 15t； 上升时，每一层...
数据结构排序算法
05-24
不稳定的排序算法：快速排序、希尔排序、堆排序、选择排序(简记：快些选堆)所需辅助空间最多：归并排序。所需辅助空间最少：堆排序。平均速度最快：快速排序。当n较大，则应采用时间复杂度为O(nlogn)的排序方法：...
广工数据结构课程设计
12-10
人和电梯的各种动作均要耗费一定的时间单位（简记为t)，比如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门各需要20t； 每个人进出电梯均需要25t； 如果电梯在某层静止时间超过300t，则...
【数据结构】二叉树
m0_73911405的博客
05-05 626
前序：根，左子树，右子树中序：左子树，根，右子树后序：左子树，右子树，根N代表空元素前序 1 2 3 N N N 4 5 N N 6 N N中序 N 3 N 2 N 1 N 5 N 4 N 6 N后序 N N 3 N 2 N N 5 N N 6 4 1层序 1 2 4 3 5 6一层层从左到右一个树分成根和子树，子树再分为根和子树。
【Go 数据结构】链表，栈与队列
weixin_55818116的博客
05-05 1257
Go语言实现常见的数据结构，这一系列你一定不要错过，快来学习吧，教你如何使用Go语言实现链表，队列和栈。
多年后，再探算法和数据结构
最新发布
qq_52010229的博客
05-09 427
多年来，通过深入学习和实践各种编程语言，我对数据结构和算法在程序设计中的中心地位有了新的认识。本次从汇编语言到高级编程语言的探讨，展示了无论技术如何进步，构成程序的核心—算法和数据结构—始终保持其基础和不变的角色。
相交链表（数据结构）
Jason_from_China的博客
05-08 453
160. 相交链表 - 力扣（LeetCode）
xxl-job拒绝访问
09-02
common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [将 xxl-job...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值