【说明】本文来自由周世平老师主编的《C语言程序设计》教材。我作为参编人员执笔了第7、8章。“第8章 问题求解与算法”中“8.6.1 回溯法”以8皇后问题的求解为例，介绍了回溯法的解题过程。这个解决方案中用到了“栈”，引用至此，作为栈应用的例子。需要说明的是，教材面向程序设计初学者，并全文中并未提出过任何关于“栈”的描述。这样做，隐藏了术语，减少初学者的认知难度。对于数据结构的学习者而言，由于知识面的...
分类：
其他好文 时间：
2015-10-05 17:00:11
阅读次数：
204
//栈结构，先进后出 $stack = new SplStack(); //入 $stack->push("data1"); $stack->push("data2"); echo $stack->pop(); echo $stack->pop(); //队列，先进先出 $que...
分类：
Web程序 时间：
2015-09-23 19:23:51
阅读次数：
151
今天我们来讲一下Activity的task相关内容。上次我们讲到Activity的四种启动模式的时候，已经了解到一些关于task的技术，今天我再向大家介绍一下。task是一个具有栈结构的容器，可以放置多个Activity实例。启动一个应用，系统就会为之创建一个task，来放置根Activity；默认...
分类：
其他好文 时间：
2015-09-23 10:13:16
阅读次数：
128
本文是针对数据结构基础系列网络课程(3)：栈和队列的实现项目。【项目 - 后缀表达式】 利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。参考解答说明： 原理见视频 栈的应用1-表达式求值，还可以参考表达式求值的源码
基于栈结构，将中缀表达式转换为后缀表...
分类：
其他好文 时间：
2015-09-20 13:21:45
阅读次数：
189
使用数据结构 栈（Stack）来实现一种低级的迷宫寻路的功能。低级是因为无法判断路径是不是最短的。这里使用的栈结构如图注意结构体里DataType的实际含义，是另外一个结构体，用于储存二维位置x，y地图使用一个10x10的二维数组来表示，数字1表示该点是墙壁，0表示可以行走，2表示已经走过的地方。我...
分类：
其他好文 时间：
2015-09-15 21:56:22
阅读次数：
256
本文针对数据结构基础系列网络课程(3)：栈和队列中第6课时栈的应用2-迷宫问题。例：求出从入口到出口的路径
程序实现：#include
#define MaxSize 100
#define M 8
#define N 8
int mg[M+2][N+2]=
{
{1,1,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},...
分类：
其他好文 时间：
2015-09-15 13:08:10
阅读次数：
205
本文针对数据结构基础系列网络课程(3)：栈和队列中第5课时栈的应用1-表达式求值。例：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。
解答：#include
#include
#define MaxOp 100
#define MaxSize 100
struct //设定运算符优先级
{...
分类：
其他好文 时间：
2015-09-15 13:04:42
阅读次数：
317
1，函数参数c++中函数传递的相关知识：点击链接无论是值传递还是指针传递，传递到函数内的 参数， 同样都包含一个地址。每一个参数都有一个地址。 这些参数地址，被存储在栈结构中，当函数调用执行结束后，这些地址将被销毁。我们可以称这个“栈结构”为“可变参数列表”2，可变参数所谓可变函数，IOS中常用的：...
分类：
其他好文 时间：
2015-09-06 17:56:48
阅读次数：
182
前言：学习图的遍历算法之前，需要先了解一下图的存储方式(这里只以无向图作为讨论了)。(1)邻接矩阵(2)邻接表一、DFS(深度优先遍历)设置一个visited数组防止重复遍历，DFS主要利用的是栈结构邻接矩阵的遍历#includeusing namespace std;const int n=4;/...
分类：
编程语言 时间：
2015-09-06 16:03:09
阅读次数：
188
一：前言二叉树的遍历方法分四种:前序，中序，后序以及层次遍历。其中，前中后遍历方法的实现分递归和非递归，非递归遍历的实现需要借助于栈。实际上，递归的调用就是一种栈的实现，所以，非递归遍历就需要人工借助栈结构来实现。而层次遍历需要借助队列。二：前中后序遍历递归遍历：递归遍历的思想和方法很简单，通过调整...
分类：
编程语言 时间：
2015-08-11 00:03:14
阅读次数：
232
