2020/7/1大约 2 分钟
栈是线性结构的常见应用,是一种可以实现"先进后出"的存储结构,🌰:让我们想一下箱子📦,往📦里面放东西,最先放入📦中的东西被放在底部,后放入的反而在上面,假设我们从上至下的拿东西,那么就是先放入的后出,后放入的先出,即这就是一个"先入后出"的存储结构。
栈的应用非常的广泛:函数调用、中断、表达式求值、内存分配、缓存、迷宫都有应用栈的知识。
2020/3/14大约 2 分钟
常见的线性结构应用有栈和队列,这次主要是聊一下队列。队列是一种先入先出的数据结构,类似的🌰🌰:排队买票,排在前面的先买,排在后面的后买(这里不说插队的情况)。
2020/3/2大约 3 分钟
在软件开发中链表和数组非常常见,它们都是线性存储,区别只是存储方式的不同。数组是连续存储,链表是离散存储(非连续)。链表是根据节点的前后关系进行存储的,同时由于它是离散存储,对内存空间利用更好。
2020/2/14大约 4 分钟

