下列数据结构具有记忆功能的是？



具有记忆功能的数据结构是栈，原因很简单：后进栈的先出栈，所以你对一个栈进行出栈操作，出来的元素肯定是你最后存入栈中的元素，所以栈有记忆功能。

谈谈自己的理解。

1.对于数组，想要知道长度，直接.length（是个属性）；数组长度是不可变的；

2.对于list map等容器，想要知道大小，.size() （是个方法）；长度是可变的；

总结：size大小大小听起来像是一个动态的词语，对应长度可变的list map;而length长度听起来则是一个固定的形容，对应长度不可变的数组。

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用 

可以用浏览网页的情况来理解，我们在浏览第一个网页A，点网页里的一个标题，进入网页B，再在网页B里点击一个标题，进入网页C，这时连续按后退退回网页A，这说明浏览网页有记忆功能，栈的原理跟这差不多，所以说它有记忆功能，自己再想象一下

数据结构九大排序算法的相关记忆故事（持续更新）

1.关于稳定性：

    不稳定：快选堆希（快速排序、选择排序、堆排序、希尔排序）

    稳 定：插冒归计基（简单插入排序、冒泡排序、归并排序、计数排序、基数排序）

    稳定性的记忆方法还不是太好，你有没有想到一个好的记忆方法？欢迎分享

2.关于移动次数和关键字顺序无关的排序

    顺口溜：一堆（堆排序）海龟（归并排序）选择（选择排序）吃鸡肉（基数排序），这里我修改了一下方便记忆哈！

3.排序类型：

    插入排序：直接插入，希尔排序

    选择排序：简单选择，堆排序

    交换排序：冒泡排序，快速排序

    归并排序

    基数排序

4.上面八种排序我们可以用一个场景进行串联：小温去医院打针

记忆方法：

    春天到了，北京的早晚温差还比较大，最近感冒的人也比较多，小温也感冒了扛不住了不得不去打针，来到一家医院人山人海，排队的时候，脑海中回顾了一下最近学数据结构的各种排序算法，终于排到小温了，护士让小温爬到床上，准备给小温治病打针，用针管插到血管中的方式有两种：一个是在胳膊直接插入（直接插入），还有个先在屁股画一个S符号插入（shell排序），药物进入到血液中后，开始进行对好的细胞和有病的细胞进行区分（选择排序），我们的身体可以简单随便进行选择（简单选择），或者可以将细胞全拿过来堆在一起选择（堆排序），找到有病细胞后，我们的身体将其中有问题的蛋白质跟好的蛋白质交换（交换排序),可以快速的吹个泡泡（快排，冒泡）让自己先处于安全的环境然后开始治疗，那些有问题的蛋白质被替换出来后，由这些药物进行搜集并归类在一起（归并排序），打完针去了一趟厕所，将这些无用的东西排出去（基数排序），感觉舒服多了，明天又可以去学习其他数据结构的内容了，敬请期待下次分享！

最后：这个小故事只是方便记住有什么排序算法，关键还是这些排序怎么用才是最主要的。

原文：https://blog.csdn.net/zhouzhenyong/article/details/53262432

转载：https://blog.csdn.net/qq_32595453/article/details/80555171

--------------------- 

作者：小丽0228 

来源：CSDN 

原文：https://blog.csdn.net/m0_37558366/article/details/88995262 

版权声明：本文为博主原创文章，转载请附上博文链接！