栈1. 顺序栈2.链栈1. 顺序栈#include <iostream>using namespace std;#define MAXSIZE 12#define OK 1#define ERROR 0//顺序栈typedef struct Sqstack {int* top;int* base;int stacksize;}Sqstack;int initSatck(Sqstack&
原创
2021-04-20 09:30:20
350阅读
stack.h#ifndef STACK_H_#define STACK_H_#include<iostream>template<class T>struct Node{ T data; Node<T>* next;};template<class T>class Stack{priv
原创
2023-01-31 09:34:15
162阅读
栈，是一种存储受限的线性数据结构，在存储和访问数据的时候只能访问栈的一端。栈类似于一摞盘子，只能拿去最上面的盘子，也只能把盘子放到最上面。由于这种特点，栈是一种后进先出（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阅读
简单来说，一个线程安全的栈是一个可以被多个线程同时访问而不会导致数据不一致或其他未定义行为的栈。在实现线程安全
原创
2023-10-02 11:18:24
183阅读
栈可定义为只允许在表的末端进行插入和删除的线性表，只在栈顶插入和删除。没有元素则为空栈。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阅读
1、栈的应用1 解决迷宫问题
2、栈的应用2 逆波兰式计算
3、迷宫 递归法（不用栈）
4、迷宫 （最短路）
原创
2016-04-11 14:43:33
659阅读
点赞
栈的概念栈是数据结构中一种特殊的线性表，它的基本特性是“先入后出，后入先出”。如下图：栈的基本操作栈有基本操作如下：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阅读
先看一下原c++栈的方法的基本用法： push(): 向栈内压入一个成员；pop(): 从栈顶弹出一个成员；empty(): 如果栈为空返回true，否则返回false；top(): 返回栈顶，但不删除成员；size(): 返回栈内元素的大小；代码示例：#include&...
转载
2021-08-25 14:03:46
2289阅读
1.队列#pragma oncetemplatestruct Node{ T _data; Node* _next; Node(const T& x) :_data(x) ,_ne
原创
2022-09-02 13:58:41
44阅读
总结归纳算法思想： 设置一个空栈，顺序读取括号。读取左括号时，将括号入栈；读取右括号时，弹出栈顶元素，
原创
2022-03-15 11:32:28
1404阅读
go 调用 c/c++：C/C++代码直接写在go文件中使用，简单直观导入动态库 .so 或 dll 的形式，最安全但是很不爽也比较慢的直接引用 c/c++ 文
原创
2022-12-19 17:32:47
589阅读
（第一课）
一、预备知识—程序的内存分配
由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)： 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap)： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配
原创
2011-09-22 17:15:24
836阅读
点赞
1评论
预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分栈区（stack）：由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。堆区（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的，初始化
原创
2019-05-24 21:19:07
5457阅读
