1、栈的应用1 解决迷宫问题
2、栈的应用2 逆波兰式计算
3、迷宫 递归法（不用栈）
4、迷宫 （最短路）
原创
2016-04-11 14:43:33
659阅读
点赞
本程序实现的是十进制与不同进制之间的的数据转换，利用的数据结构是栈，基本数学方法辗转相除法。 conversion.h #include<stack> using namespace std; //将十进制的数据n转换成m进制的数据 stack<int> conversion(unsigned in
转载
2017-04-23 11:41:00
177阅读
2评论
C语言的栈实现起来实在麻烦，而且只是逻辑上的删除等等操作，我不太喜欢，所以在此直接用C++的栈了。（等以后啥时候用得上再学C的自造栈吧嘿嘿嘿）C++的stack是C++的标准库之一，相关了解可以在《STL源码解析》一本书中寻得，当然，如果只是用的话，不必知道这些底层的分配器，迭代器，容器，算法，泛型等等#include <stack>直接贴上栈的操作吧// 构造函数stack<T> stk; // stack采用模板类实现，stack对象的默认构造形式stack(co
原创
2023-02-16 12:42:19
247阅读
栈，是一种存储受限的线性数据结构，在存储和访问数据的时候只能访问栈的一端。栈类似于一摞盘子，只能拿去最上面的盘子，也只能把盘子放到最上面。由于这种特点，栈是一种后进先出（Last in / First out, LIFO）的数据结构。
栈的主要操作有以下几种：
push向栈顶插入元素（摞上去一个盘子）top获取栈顶元素的值（看看最上面那个盘子上面写了什么东西）pop取出栈顶元素（拿走最上面的盘子）
转载
2019-01-15 21:16:00
118阅读
2评论
简介： 限定仅在表尾进行插入或删除操作的线性表 表尾端称为栈顶(top)，表头
原创
2022-09-21 15:41:36
127阅读
文章目录总结归纳代码实现 总结归纳栈的特点是先进后出（First In Last Out / FILO），可以理解为叠罗汉，先来的叠在最下面，要等上面的都抽走了它才能出来。栈的创建、入栈、出栈、查找，都是在O(1)的时间复杂度内完成。关于销毁栈，这里使用的是静态数组，所以只需将S.top重置为-1，即为清空栈（逻辑上），新元素的入栈直接覆盖即可。通过变量声明占用的内存，将在代码结束
原创
2021-12-07 16:47:59
207阅读
栈可定义为只允许在表的末端进行插入和删除的线性表，只在栈顶插入和删除。没有元素则为空栈。Stack.h[code="c++"]#ifndef STACK_H#define STACK_Htemplateclass Stack{public: Stack(){}; virtual void Push(const T& x)=0; vi...
原创
2023-04-10 19:49:17
107阅读
栈是数据结构中一种重要的线性结构，限定仅在表尾进行插入和删除操作的线性表，因此我们也可以认为它是一种特殊的线性表。由于栈的这个特点，我们又可以称其为后进先出的结构。如图所示： 由于栈具有后进先出的性质我们可以利用，是程序设计中一个有用的工具。利用栈我们可以来实现数制转换、后缀表达式求值、迷宫求解等等。在书本上我们可以看到用C语言实现的简单思路，但
原创
2016-04-11 20:07:56
2763阅读
Stack.hpp#pragma oncetemplate <class T>class Stack{private: T* _array; size_t _capacity; int _topindex;public: Stack() //构造函数 :_array(0) , _capacity(0)
原创
2015-10-22 19:22:45
2120阅读
栈的概念栈是数据结构中一种特殊的线性表，它的基本特性是“先入后出，后入先出”。如下图：栈的基本操作栈有基本操作如下：void Push(const T& d);//入栈 void Pop();//出栈 T& Top();//返回栈顶元素 bool Empty();//判断是否为空栈 size_t Size();//栈中元素个数栈的实现Stac
原创
2016-04-10 00:24:47
606阅读
栈后进先出（LIFO-last in first out）,只能访问栈顶的元素，不能直接访问其他元素C++栈函数stack提供了栈堆的全部功能，这里面已经实现了一个先进后出的数据结构，不需要我们再去重新定义各种函数，简化开发过程。-->栈函数stack的用法：//stack头文件#include<stack>//实例化: stack<type> Stack
原创
精选
2021-12-14 17:32:58
457阅读
总结归纳我想了又想，觉得链栈的实现只能是头插法建立单链表，S 为头结点，S-next->data 是栈顶元素，S->next 是栈顶指针，每次弹出就是通过头结点找到栈顶元素
原创
2021-12-10 10:04:31
529阅读
总结归纳共享栈的实现，就是申请一块内存，两个栈共同使用同一块内存空间，一个从左往右存，一个从右往左存。共享栈存满的判断条件是：S.top1 + 1 == S.top2（指针指向栈顶的情况下）。 代码实现/*共享栈*/#define MaxSize 10 // 栈中元素的最大个数#include <cstdlib>#include <iostream>#include &l
原创
2021-12-07 16:41:22
482阅读
1.队列#pragma oncetemplatestruct Node{ T _data; Node* _next; Node(const T& x) :_data(x) ,_ne
原创
2022-09-02 13:58:41
44阅读
先看一下原c++栈的方法的基本用法： push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；代码示例：#include&...
转载
2021-08-25 14:03:46
2289阅读
