数据结构与算法之栈的用法

数据结构与算法之栈的用法

这是一个区块,页面他自己告诉我的。

顺序栈
首先让我们来了解什么是栈?
栈是存放数据对象的一种特殊容器,栈中的元素始终遵循后进先出的顺序
利用这个特点我们就能解决许多实际生活中的问题.
博主在这篇博客中打算利用栈来解决生活中的打字问题.

这是一个提示

让我们来假设这样一个场景 :
你正在修改你自己的QQ签名(最多保存50个字),但是打着打着打错了一个字,这时候你就需要将打错的一个或者几个字删掉
这就要用到我们的栈了,利用这种后进先出的特点就能 实现我们签名修改.
实验目的:
(1) 实现栈的存储结构设计;
(2) 实现栈的操作算法设计;
(3) 利用栈实现应用问题的解决;
实验内容:
栈的初始化
打印栈内所有元素
获取栈顶元素且栈顶元素不出站
判断栈空(栈满不需要进行判断在入栈时就已经杜绝了这种情况)
入栈和出栈算法设计;

部分重要代码的提示

   
void output()
{

    for (int i =front; i <rear; i++)
    {
        cout << data[i];
    }
}
void input(int value)
{
    rear++;
    data[rear] = value;
}
void pop()
{
    front++;
}

这是一道很经典的题目。

感谢大家的观看
上一篇
下一篇
隐藏
变装