一、栈结构 栈（stack）是限制插入和删除只能在一个位置上的表，该位置是 表的末端，叫做栈的顶（Top）。对栈的基本操作有push(进栈），pop(出栈），peak(栈顶元素)，size(栈容量)等。 栈的核心思想：“先进后出”。 二、案例一：数组实现“栈” 测试类： 运行结果： 三、案例二：单链 ...
分类：
编程语言 时间：
2018-05-19 11:09:19
阅读次数：
198
栈，是指只有在一端进行存取的表结构。可以看做一个打开的箱子，永远只能对最上面的东西进行操作。也就是先进（栈底）后出（必须把上面的全都拿走），后进（栈顶）先出的顺序。 队列，是指排队过安检，先进先出。 在JS的单线程中，任务队列可以有多个。这些队列都是依靠函数调用栈来循环执行，这也就是我们常说的事件轮 ...
分类：
其他好文 时间：
2018-05-15 01:54:06
阅读次数：
262
Fibonacci数列的解法： 1、递归算法 递归的概念，我说不清楚，语文不好。但是核心思想，我认为就是入栈出栈。比方说，你想要求得某个结果，如果一步求解不出来，那么先把最后一步的计算步骤进栈，先不考虑 它。转而去想，在求解最后一步之前的那一步应该怎么去做，就好比冬天穿衣服，再最后一步穿羽绒服之前我 ...
分类：
其他好文 时间：
2018-05-05 11:54:14
阅读次数：
154
Stack设计与实现 Stack基本概念 栈是一种 特殊的线性表 栈仅能在线性表的一端进行操作 栈顶(Top)：允许操作的一端 栈底(Bottom)：不允许操作的一端 Stack的常用操作 创建栈 销毁栈 清空栈 进栈 出栈 获取栈顶元素 获取栈的大小 C语言描述=====》栈的设计与实现 人生财富... ...
分类：
其他好文 时间：
2018-05-03 01:07:38
阅读次数：
247
栈的定义 栈是限制在表的一段进行插入和删除的运算的线性表，通常能够将插入、删除的一端为栈顶，例外一端称为栈底，当表中没有任何元素的时候称为空栈。 通常删除（又称“退栈”）叫做弹出 操作，每次删除的都是栈顶最新的元素；每次插入（又称“进栈”）称为压入 操作。 当栈满的时候，进行push 操作，会 ，当 ...
分类：
编程语言 时间：
2018-05-02 23:57:32
阅读次数：
211
描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经 ...
分类：
其他好文 时间：
2018-05-01 15:20:27
阅读次数：
163
笔记： STL 栈 ：FILO 栈（stack）又名堆栈，它是一种线性表，是一个后进先出的数据结构。 使用时须加上头文件：#include<stack> 允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（ ...
分类：
编程语言 时间：
2018-04-28 11:52:43
阅读次数：
254
栈的链式存储结构（简称链栈） 一般把栈顶放在单链表的头部，对于链栈来说不需要头结点，且基本不存在栈满的情况，除非是内存已经没有可用的空间了，对空栈来说链表原定义是头指针指向空，链栈的空就是top = null 链栈的操作和绝大多数单链表相同，只是插入和删除特殊一些 栈的链式存储结构——进栈和出栈操作 ...
分类：
其他好文 时间：
2018-04-10 18:45:17
阅读次数：
172
1.学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 栈，队列，逻辑结构，存储结构，后进先出，先进先出，栈顶栈底，队头队尾，进栈出栈，入队出队 1.2 使用思维导图将这些关键词组织起来 2.PTA实验作业 2.11题目1：7-3 表达式转换（25 分） 2.12 设计思路（伪代码或流程图 ...
分类：
其他好文 时间：
2018-04-07 22:50:12
阅读次数：
236
1.学习总结 2.PTA实验作业 2.1 题目一：7-1 jmu-字符串是否对称 2.2 设计思路（伪代码或流程图） 伪代码： 7-1定义变量s[]为待比较数组，str[]作为存待比较的数组主功能函数：for i=0 to '\0' 进栈s to str;end forfor j=0 to '\0' ...
分类：
其他好文 时间：
2018-04-07 21:01:27
阅读次数：
123
