Part 1：栈是什么 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是 ...
分类：
其他好文 时间：
2020-04-18 14:15:04
阅读次数：
72
栈和队列 1.栈 栈：栈是一种仅支持在表位插入删除的线性表。栈底称为表头，栈顶称为表尾。 栈的存储结构： 顺序存储： 顺序栈：用一组地址连续的内存单元依次存放从栈底到栈顶元素的结构。 栈的入栈操作是：栈顶指针+1，元素入栈。 栈的出栈操作是：元素出栈，栈顶指针-1。 共享栈：两个栈共享栈顶空间，两个 ...
分类：
其他好文 时间：
2020-04-17 23:38:47
阅读次数：
66
一、实验内容 1.实验目的 栈（Stack）是线性结构的核心内容之一。本实验要求用高级语言C语言编写基于栈的顺序存储结构实现栈的入栈、出栈、取栈顶元素和判空操作，并基于上述栈的基本操作实现括号匹配算法，完成实验报告的填写，以便加深理解有关栈结构的抽象数据类型等概念，并体会和了解栈结构在日常用户输入操 ...
分类：
编程语言 时间：
2020-04-12 14:35:10
阅读次数：
198
[TOC] 6.用两个栈实现队列 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 考虑栈1用于存储元素，出队时，将栈1的元素压入栈2，此时栈2中元素从栈顶到底即其入队的顺序，然后出栈。若出队时栈2非空，则直接从栈2弹出元素。 1、根据栈2是否空将栈1元素全部压入 ...
分类：
其他好文 时间：
2020-04-11 12:45:46
阅读次数：
56
示例： 1 输入: "(]" 2 输出: false 3 4 输入: "{[]}" 5 输出: true 思想： 这里我们使用栈。 遍历输入字符串 如果当前字符为左半边括号时，则将其压入栈中 如果遇到右半边括号时，分类讨论： 1）如栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环 2）若此时栈 ...
分类：
其他好文 时间：
2020-04-09 00:31:52
阅读次数：
67
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
题目描述 使用队列实现栈的下列操作： + push(x) 元素 x 入栈 + pop() 移除栈顶元素 + top() 获取栈顶元素 + empty() 返回栈是否为空 注意: +你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 + 你所使用的语言也许不支持队列。?你可以使用 l ...
分类：
其他好文 时间：
2020-04-07 13:06:47
阅读次数：
79
1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表；插入：入栈（push）；删除：出栈（pop）； [2]. 栈是按照“先进后出”（Last In First Out, LIFO）的原则存储数据； 栈顶（Top）：允许删除和插入； 栈底（Botton） ； [3]. 栈的分类： 静 ...
分类：
其他好文 时间：
2020-04-06 15:48:39
阅读次数：
60
运行时数据区域 1. 程序计数器 行号指示器，线程私有，本地方法计数器值为null。 2. java虚拟机栈 存储局部变量、方法等信息。每一个方法被调用至执行完毕的过程就对于着一个栈帧从入栈到出栈的过程，进入一个方法时，这个方法需要在栈帧中分配多少空间是完全确定的，运行期间不会改变。栈是线程私有的。 ...
分类：
其他好文 时间：
2020-04-06 15:48:06
阅读次数：
63
基本介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等 栈 是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。 栈的特点 先进后出，从栈顶放入元素的操作叫入栈，去出元素 ...
分类：
其他好文 时间：
2020-04-06 15:29:09
阅读次数：
72
