小猪的数据结构辅助教程——3.1 栈与队列中的顺序栈标签(空格分隔): 数据结构本节学习路线图与学习要点学习要点
1.栈与队列的介绍,栈顶,栈底,入栈,出栈的概念
2.熟悉顺序栈的特点以及存储结构
3.掌握顺序栈的基本操作的实现逻辑
4.掌握顺序栈的经典例子:进制变换的实现逻辑
1.栈与队列的概念:嗯,本节要进行讲解的就是栈 + 顺序结构 = 顺序栈!
可能大家对栈的概念还是...
分类:
其他好文 时间:
2016-01-01 19:02:49
阅读次数:
307
1 #include 2 #include 3 using namespace std; 4 5 #define maxSize 30 6 7 typedef struct 8 { 9 int data[maxSize];10 int top;11 }SqStack;12 ...
分类:
其他好文 时间:
2015-12-30 09:14:58
阅读次数:
173
/*Sample Inputsin(20+10){[}]Sample Outputyesno*/#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE ...
分类:
其他好文 时间:
2015-12-10 16:49:51
阅读次数:
127
1 #include "stdio.h" 2 #include "Math.h" 3 #define number 50//设置数组的长度 4 5 int num10;//十进制的数值 6 int num5;//2~9间的值 7 int num[number],top=-1; //顺序栈 ...
分类:
其他好文 时间:
2015-12-04 12:18:44
阅读次数:
117
//main.cpp#includeusingnamespacestd;#include"Status.h"typedefintSElemType;#include"SqStack.h"intmain(){SqStackS;SElemTypee;InitStack(S);Push(S,2);Push...
分类:
其他好文 时间:
2015-12-03 00:40:45
阅读次数:
175
#include#include#include#define MAX 100typedef struct{int data[MAX];int top;}Stack;Stack s;//初始化 成功1int InitStack(Stack s){s.top=-1;return 1;}//判空 非空1...
分类:
其他好文 时间:
2015-12-02 18:10:35
阅读次数:
153
#include #include #include using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#defi.....
分类:
其他好文 时间:
2015-11-28 13:28:47
阅读次数:
228
1、栈 分为顺序栈和链栈 对应数组和链表top指向栈顶元素,设置空栈为-1;存在一个元素时top=0栈的长度为StackSize定义栈的结构体: 1 #include "stdio.h" 2 3 /* 存储空间初始分配量 */ 4 #define MAXSIZE 20 5 6 /* SElemT.....
分类:
其他好文 时间:
2015-10-29 21:35:35
阅读次数:
228
题目:如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少?(这里讨论的是顺序栈,如果是链式栈的话完全没有必要考虑空间) 分析:栈的特点是“后进先出(LIFO)”,而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类:
其他好文 时间:
2015-10-09 22:42:26
阅读次数:
392