数据结构与算法复习笔记——绪论

最新推荐文章于 2024-07-10 15:18:52 发布
最新推荐文章于 2024-07-10 15:18:52 发布
阅读量324 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43403605/article/details/107746528
版权

基础知识与定义

学习数据结构需要了解的基础知识

存储结构

顺序存储结构：数据存放在一块连续的存储空间中，以相对位置表示数据元素间的逻辑关系。
链式存储结构：数据存放在不连续的存储空间中，存储数据的同时存储逻辑关系。

算法的渐进时间复杂度

在这里插入图片描述
我的理解是当n趋向于无穷大时，在考虑时间复杂度时可以忽略系数哦，比如O(2n)与O(3n)都看作O(n)。

算法的空间复杂度

算法的空间复杂度是算法在运行过程中，临时占用存储空间的大小。
与算法本身代码的存储空间无关。

ymy_forever
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法（清华大学版）绪论知识点
qq_18596067的博客
01-23 3709
第一章 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为 C　　 。 　　A．动态结构和静态结构　　　 B．紧凑结构和非紧凑结构 　　C．线性结构和非线性结构　　 D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A　　。 　　A．数据的存储结构　　B．数据结构　　C．数据的逻辑结构　 D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A　
数据结构与算法心得笔记——零起点学习（一）
w1097955325的博客
05-26 1019
从今天开始，我会跟大家分享一下本人学习数据结构和算法的心得体会，也算是今后的复习笔记，如有说错的地方还望各位大佬批评指正，我定虚心请教。同时也希望刚刚接触数据结构和算法的小白们能养成记笔记的习惯，等你以后学的东西越来越多时，你要查以前学过的东西会很容易地捡起来。 在学习之前，先向大家分享一本书，名叫《大话数据结构》，内容通俗易懂，非常适合刚入门的小白，本人的心得笔记也是在此书的基础上完成，分享链接如下：数据结构与算法心得笔记——零起点学习（一）欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，
数据结构与算法（C语言）第2版第一章绪论知识总结和分享
编程教培一线讲师
09-18 633
数据结构与算法作为计算机科类必学的基础课程，重要性可想而知，今天就来分享一下里面基础的知识点，便于后期学习
数据结构第一章绪论知识点的整理
LOVE_Me__的博客
05-13 2371
数据结构 第一章：绪论 1.数据存储结构包括哪几种类型？数据逻辑结构包括哪几种类型？ 存储结构包括顺序存储、链式存储、索引存储、散列存储。 逻辑结构包括线性结构， 非线性结构（集合、树形结构、图形（网状）结构） 2.数据结构是一门研究什么内容的学科？ 数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的...
数据结构复习笔记1——绪论
ProQianXiao的博客
10-22 213
绪论 什么是数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素集合，这种数据元素之间的关系称为结构。数据结构包括：逻辑结构、存储结构、数据运算。 逻辑结构 逻辑结构指的是数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储方式没有关系，独立于计算机。（例如，线性表既可以用顺序存储方式的数组实现，也可以用链式存储方式的单链表实现，没有必然关系） 数据的逻辑结构主要有： 线性结构（数据元素一对一）： 一般线性表： 顺序表（数组实现） 单链表（链式实现，利用指针）
408复习笔记——数据结构（一）：绪论
qq_44161734的博客
06-19 424
408考研笔记系列（一）（PS：本人复习使用的是王道四本书和王道课程） 数据结构：（一）绪论前言一、简介二、主要内容2.1 数据结构及其三要素2.2 算法及算法评价三、常见题及易错题型 前言 之前写过机器学习后，因为上网课和毕业设计的原因就没有时间更新了，但是那次博客的体验让我感觉非常好；现在因为二战的原因，需要重新学408，希望可以通过写博客的方式对408的复习进行总结，也方便我之后的复习，如果有大佬可以指出我的错误或者帮助到和我一样备战408的朋友，我将不胜荣幸。 一、简介 绪论的内容比较简单，
【数据结构】数据结构的基本概念
蒙奇D索大的博客
11-03 301
【数据结构】第一章——绪论（1）——数据结构的基本概念和三要素……
考研408复习笔记—— 数据结构（一）
池子的学习分享
09-16 5556
数据结构一、绪论1.1 数据结构的目的1.2 基本概念1.2.1、 数据1.2.2、数据元素、数据项1.2.3、数据对象、数据结构1.2.4、数据类型、抽象数据类型（ADT）1.3 三要素1.3.1、逻辑结构——数据元素之间的`逻辑关系`。1.3.2、物理结构（存储结构）——如何用计算机`表示`数据元素的逻辑关系1.3.3、数据的运算1.4 算法1.4.1 五个特性1.4.2 “好”算法的特点1.5 时间复杂度（计算技巧、必考）1.6 空间复杂度小结 一、绪论 1.1 数据结构的目的 1、如何用程序代码
408复习笔记——数据结构（二）：线性表
qq_44161734的博客
06-20 738
408考研笔记系列（二）（PS：本人使用的是王道四本书和王道视频） 数据结构：（二）线性表前言一、简介二、主要内容2.1 顺序表2.2 链表2.2.1 单链表3、常见题及易错题归纳 前言 绪论中介绍了什么是数据结构，并用图书管理系统的例子进行了解释说明，数据结构包括三个部分：逻辑结构、存储结构和数据的运算；今天，我们便开始学习第一个数据结构：线性表。 一、简介 线性表其实是一种逻辑结构，它指的是具有相同数据类型的n个数据元素的有限序列，一般是从1开始的； 线性表从存储结构而言可以分为以顺序存储的顺
数据结构、算法与应用——C++语言描述.rar
07-25
《数据结构、算法与应用——C++语言描述》是一本深入探讨计算机科学核心领域的经典教材。数据结构和算法是编程的基础，它们对于理解和优化程序性能至关重要。本书通过C++语言来阐述这些概念，使得读者能够更好地掌握...
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
数据结构与算法上机试验——栈实现十进制转换二进制（C语言）
11-23
适用于计算机类专业学生，试验报告
武汉理工大学数据结构与算法实验——景区管理系统
06-03
(3)使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。 2.实验内容 (1)任务背景 现有一个景区，景区里面有若干个景点，如图1所示，景点之间满足以下条件： ①某些景点之间铺设了道路（相邻...
Java数据结构与算法02——队列
12-21
标签：Java 数据结构 算法 作者 ： Maxchen 版本 ： V1.0.0 日期 ： 2020/3/29 目录1.队列的概念2.数组模拟队列3.队列运行测试 1.队列的概念 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，...
数据结构--二叉树和堆
binhyun的博客
07-07 821
1.基本概念 2.树的遍历方法 3.满二叉树&&完全二叉树 4.逻辑结构&&物理结构 5.推理公式 6.二叉树应用--堆 7.简单实现堆
[数据结构] 基于插入的排序 插入排序&希尔排序
水墨不写bug
07-06 1139
插入排序&&希尔排序 实现原理
D1.排序
2302_79232710的博客
07-07 173
快速排序和归并排序
数据结构之顺序表
最新发布
m0_73634434的博客
07-10 297
线性表(List)由零个或多个数据组成的有限数列，线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表，链表，栈，队列，字符串。
数据结构与算法复习提纲与复习题
12-23
标准大学考试数据结构与算法复习提纲与复习题

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值