搜索结果
找到约 5 项符合
SqStack 的查询结果
按分类筛选
数学计算 先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUn
先序遍历非递归算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
软件设计/软件工程 问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1
问题描述
假设停在铁路调度站入口处的车厢序列的编号依次为1，2，3..n。设计一个程序，求出所有可能由此输出的的长度为n的车厢序列。
基本要求
在栈的顺序存储结构SqStack之上实现栈的五种基本要求，即实现栈类型。除了栈初始化操作之外，都要按函数实现。Push（s,x）是一个布尔函数，当且仅当栈s上溢出时返回“假“值；再 ...
源码 利用栈的基本操作实现将任意一个十进制整数N转化为R进制整数。
#include <stdlib.h>
#include<stdio.h>
#include <malloc.h>
#define stack_init_size 100
#define stackincrement 10
typedef struct sqstack
{
int *base;
int *top;
int stacksize;
} sqstack;
int StackInit(sqstack *s)
{
s->base=(int *)malloc(stack_init_size *sizeof(int));
if(!s->base)
return 0;
s->top=s->ba ...
源码 数据结构实验
#include <iostream>
#include <stdio.head>
#include <stdlib.head>
#include <string.head>
#define ElemType int
#define max 100
using namespace std;
typedef struct node1
{
ElemType data;
struct node1 *next;
}Node1,*LinkList;//链栈
typedef struct
{
ElemType *base;
int top;
}SqStack;// ...
源码 栈的应用：表达式求值
编写一个程序Sqstack.cpp，实现顺序栈的基本运算，并在此基础上设计一个主程序实现对输入的合法中缀表达式求值，为简单起见，假设表达式只包含+,-,×,÷和括号符号。对完成如下功能：
（1）&nbsp;构建顺序栈S，并初始化顺序栈。
（2）&nbsp;实现栈S的出栈、入栈算法。
（3）&nbsp;实现判断栈S是否 ...