初级栈
2篇文章 · 0订阅
  • 栈的应用
    栈是一种先进后出的数据结构，它限定只能在一端进行插入和删除操作。那么栈究竟有什么作用呢？我们看一个例子：“海上海”是一个回文字符串，回文就是指正读反读都是相同的字符串序列，如：“奶牛挤牛奶”，“12321”等。我们可以通过栈来判断这个字符串是否是为回文。 栈还有许多的作用，编程…
  • 算法与数据结构05——顺序存储栈和链式存储栈
    先上官方定义：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈…
    数据结构