- 线性结构的基本特征:
集合中必存在唯一的一个第一元素。
集合中必存在唯一的一个最后元素 。
除最后一个元素之外,均有唯一的后继。
除第一个元素之外,均有唯一的前驱。 - 栈作为一种特殊的线性结构,有哪些进一步的限制:
1只能在栈的同一端进行数据的加入或者移除
2先进后出 - 栈主要应用在哪类问题求解
非常广泛,在CPU内部就有提供栈这个机制。
主要用途:函数调用和度返回,数字转字符,表达式求值,走迷宫等等。
在CPU内部栈主要是用来进行子程序调用和返回,中断时数据保存和返回。
在编程语言中:主要用来进行函数的调用和返回。可以专说在计算机中,只要数据的保存满足先进后出的原理,都优先考虑使用栈,所以栈是计算机中不可缺的机制。
数据结构 栈的总结
最新推荐文章于 2024-01-16 11:18:25 发布