数据结构ing

最新推荐文章于 2024-05-02 23:57:32 发布
最新推荐文章于 2024-05-02 23:57:32 发布
阅读量129 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44229343/article/details/120134166
版权

数组

在内存中，数组是一块连续的区域

链表

数据需要一块连续的内存空间来存储，对内存的要求比较高。而链表恰恰相反，它并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。

优劣

数组的优点

随机访问性强
查找速度快

数组的缺点

插入和删除效率低
可能浪费内存
内存空间要求高，必须有足够的连续内存空间。
数组大小固定，不能动态拓展

链表的优点

插入删除速度快
内存利用率高，不会浪费内存
大小没有固定，拓展很灵活。

链表的缺点

不能随机查找，必须从第一个开始遍历，查找效率低

Kira R@bbit
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】持续更新ing
weixin_46577188的博客
04-12 1080
对C++/STL容器的数据结构（包括序列式容器list、vector、priority_queue、deque、stack、queue和关联式容器map/set、multimap/set、unordered_map/set、unordered_multimap/set等）、Redis的数据结构（string、list、hash、set、zet等）、MySql的数据结构、LevelDB/RocketDB的数据结构等。 低层实现主要包括红黑树、哈希表、B+树、LSM-Tree、压缩链表、双向链表、跳表等。。。。
【数据结构】队列
Welcome home | Jian Liao 's blog
03-20 1315
🍎栈和队列可以说是一对好兄弟，前面学习了栈，那队列当然也少不了。对于栈而言，队列可以说具有与他相反的性质，本章就给大家领悟一下队列的魅力。🍒队列是一种简单的数据结构，它的主要性质，就是数据先进先出(FIFO单调队列等等。所以说，我们要熟练其性质。💝队列还是比较简单呢，只要能够实现前面的数据结构，队列也可以说是洒洒水嘞。❤️‍🔥后续将会持续输出有关数据结构的文章，你们的支持就是我写作的最大动力！
JAVA自定义数据结构 更新ing
xjdlb
03-12 876
顺序表 链表 堆栈 队列树 图 哈希 堆串 动态数组 矩阵查找 排序 递归 复杂度 动态规划 概率 排列组合 位操作
【408数据结构】考点总结（更新ing）
qq_36674053的博客
11-10 3694
408数据结构考点分析总结
js 数据结构与算法 更新ing
12-12 182
http://blog.csdn.net/haoshidai/article/details/52263191
数据结构非递归遍历二叉树
07-06
c++实现的非递归遍历二叉树，cfree运行
数据结构和算法-思维导图.jpg
05-02
算法与数据结构思维导图, 完全详细版本 开始学习算法与数据结构的最好指导, 方便初学者找到学习路线以及中等水平者找到提升路径
【数据结构1.1】 数据结构的基本概念笔记.rar
04-21
【数据结构1.1】 数据结构的基本概念，笔记详细，可结合王道或者天勤等书籍结合学习.
湖南大学-数据结构-期末试题【2016-2019】.zip
10-25
湖南大学-数据结构-期末试题【2016-2019】.zip，一共五份试题：2016，2017，2018，2019（2019共2份试题）。
数据结构八：线性表之循环队列的设计
weixin_47040031的博客
04-27 1016
上篇博客，学习了栈，我们可以知道他也是一种线性表，遵从先进后出的原则，在本节，我们进一步学习另一种线性表—队列。就像饭堂里排队打饭的的队伍，作为一种先进先出的线性表，他又有哪些特别之处呢？又该如何应用呢？接下来，跟我走近队列的世界里。目录一、队列的应用场景二、队列的基本概念和结构2.1 队列的基本概念2.2 队列的结构2.3 队列的实现方式三、循环队列栈的接口函数实现3.0 循环队列设计的思想来源3.0.1 从数组存放的角度分析3.0.2 从时间复杂度的角度分析3.1 循环队列的三个关键问题及如何解决？3
数据结构---线性表（顺序表）附代码
2302_81153999的博客
04-27 769
假定数组有10个空间，已经使用了5个，向数组中插入数据步骤： 求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这里是否要判断数组是否满了，满了还能继续插⼊吗）..... 假设数据量非常庞大，频繁的获取数组有效数据个数会影响程序执行效率。同理，程序中如果不对数据进行管理，可能会导致数据丢失、操作数据困难、野指针等情况。常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等 ）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据。
数据结构-栈
2302_81705247的博客
05-02 804
遍历第一个数组，并将每一个元素放到栈中，直到栈顶元素与第二个数组的元素相同，弹出栈顶元素，并且第二个数组向后遍历，并判断栈顶元素是否与第二个数组的元素是否相同，如果相同，重复上一步骤。如果放入的元素大于minStack的栈顶元素，则不放入minStack，如果放入的元素小于minStack栈顶元素，则将该元素放入minStack。（2）pop：弹出stack的栈顶元素，如果stack的栈顶元素与minStack的栈顶元素相同，则minStack也弹出栈顶元素。给一个括号的式子，看式子中的括号是否相互匹配。
数据结构绪论
nanshenchao的博客
04-29 843
算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。1.有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。2.确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。3.可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。4.输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的，在它们被调用时，从主调函数获得输入值。
数据结构（三）------栈
最新发布
2301_80176226的博客
05-02 191
前面我们介绍了第二种数据结构---链表，这里我们继续介绍下一种数据结构——栈！！！栈：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（Last In First Out）原则。压栈：栈的插入操作叫做进栈 / 压栈 / /入栈。出栈：栈的删除操作叫做出栈。栈的实现相较于链表还是很简单的，如果有些地方不太理解，可以去看看链表部分。int top;}ST;assert(ps);
数据结构 栈实现队列
JINbigXIA的博客
04-28 706
然后了解栈的创建：stack<int> jinzihao；操作：stout.push(stin.top());表示把in最上面的数导入stout中。注意要返回并且移除，如果我们直接使用pop只能删除stin中的最后进入的元素。队列应当支持一般队列支持的所有操作（一：pop前函数里面没有内容（需要把stin的内容转移到stout中）二：首先找到stout.top() 并且保存到变量中。这个函数的实现就需要用到我们刚刚写的pop函数，直接使用push将x值放入stin的栈中。将元素 x 推到队列的末尾。
数据结构-链表
2302_81705247的博客
04-29 919
4，头插法 addFirst：判断head是否为空（也就是链表中是否有节点），如果没有节点，创立一个节点，head等于这个节点的地址，如果链表中有节点，则创建一个节点，将这个节点的next的值改为下一个节点的地址，也就是头结点的地址，再将头结点的地址改为新建的这个节点的地址。5，尾插法 addLast：首先，判断链表是否为空，如果为空，则直接建立一个节点，并将头结点指向这个节点，如果链表不为空，则需要遍历这个链表找到最后一个节点的位置，将最后一个节点的next改为创立的这个新节点的地址。
《数据结构》C语言版 (清华严蔚敏考研版） 第一章 绪论 知识梳理与总结——重点深入掌握理解时间复杂计算
路漫漫其修远兮，吾将上下而求索。小手点一波关注进阶的李仙桎，我们一起携手进步，
04-26 1269
掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。​ 了解算法的定义、特性、算法的时间复杂度、算法的空间复杂度等概念，会对算法进行时间复杂度、空间复杂度分析
408数据结构-二叉树的概念、性质与存储结构 自学知识点整理
Engels_Si_Fish的博客
04-27 822
25考研知识点个人向总结。
数据结构之“合并两个有序链表”
CH3_CH2_CHO的博客
04-29 251
通过将新节点逐个插入到链表的尾部来创建链表。
leecode刷题指南数据结构python
10-19
这些引用提供了一些关于如何学习数据结构和算法以及如何在LeetCode上刷题的建议。如果你想在LeetCode上刷题，可以按照以下步骤进行： 1. 打好数据结构和算法的基础，可以使用《大话数据结构》这本书作为入门教材。 2...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值