![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
去宇宙给你摘星
这个作者很懒,什么都没留下…
展开
-
数据结构——单向链表
一、链表概念链表类似于火车:有一个火车头,火车头会连接一个节点,节点上有乘客(类似于数据),并且这个节点会连接下一个节点,依次类推)二、数组与链表的区别相同点:数组和链表都可以存储多个元素不同点:数组的创建通常需要申请一段连续的内存空间(一整块的内存),并且大小是固定的(大多数编程语言数组都是固定的),所以当当前数组不能满足容量需求时,就需要扩容(一般情况下是申请一个更大的数组比如2倍,然后将原数组的元素复制过去)而且在数组开头或中间插入数据的成本很高,需要进行大量元素的位移链表原创 2021-12-29 19:58:11 · 467 阅读 · 0 评论 -
数据结构——栈结构
一、栈的概念栈:栈结构只能在一端操作,该操作端叫做栈顶,另一端叫做栈底。栈结构按照“后进先出”(Last In First Out, LIFO)的方式处理结点数据。典型的栈结构如下图所示:举个例子,栈好比如我们生活的放盘子,先放的盘子在下方,后放的盘子在上方,只有先取出上面的盘子才可以取出下面的盘子,这就是栈的特性,先进后出。在栈结构中只有栈顶的元素可以访问,这样栈结构的数据运行非常简单,一般栈结构的基本操作有两个:入栈,将数据保存到栈顶,进行入栈操作前,先修改栈顶引用,使其向上移动一个元素单位原创 2021-12-25 00:56:04 · 1175 阅读 · 0 评论