数据结构的入栈与出栈程序题

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 07:09:10

数据结构的入栈与出栈程序题
数据结构的入栈与出栈程序题

数据结构的入栈与出栈程序题
这是我从博客上拷下来的,自己看.
顺序栈基本操作(C语言版)2010-03-15 13:27#include
#include
typedef struct{
int data;
}element;
#define max_stack_size 100
element stack[max_stack_size];
int top = -1;
void init();
void dost();
void over();
void add();
int deletes();
void display();
int main()
{
init();
dost();
over();
system("PAUSE");
}
void init(){
}
void dost()
{
add();
deletes();
display();
}
void over()
{
}
void add()
{
int a,i,b;
printf("请输入压栈的结点数\n");
scanf("%d",&a);
for (i = 0; i != a; i++)
{
if(top >= max_stack_size -1){
printf("the memory is full");
exit(1);
}else{
printf("请输入压栈的第%d个元素:\n",i);
scanf("%d",&b);
stack[++top].data = b;
}
}
}
int deletes()
{
if(top == -1){
printf("the memory is full");
exit(1);
}
return stack[top--].data;
}
void display()
{
printf("从栈顶到栈底:\n");
int p;
p = top;
while(p >= 0)
printf("%d\t",stack[p--].data);
printf("\n");
}
//代码写的比较简陋,但是包括了基本的操作

数据结构的入栈与出栈程序题 数据结构定义一个栈并实现入栈和出栈操作的程序c语言完整版 数据结构的一道题设栈 S和队列Q的初始状态为空,元素 a b c d e f g依次进栈 S .若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b d c f e a g则栈 S的容量至少多少?这是数据结构的题. 求大神 数据结构判断题1.空串与空白串是相同的2.具有12个结点的完全二叉树有5个度2的结点3.对于有向图,顶点的度分为入度和出度,入度是以该顶点为终点的入边数目,出度是以该顶点为起点 求高手用栈的操作实现”括号匹配检验“这个程序,用数据结构的知识.谢谢啦! 关于算法与数据结构的一道题 我用C语言写一个关于算术表达式求值的程序.(用数据结构中的栈知识) 数据结构,这个题怎么解释?3.假设元素的入栈顺序先后为a,b,c,则它的不可能的出栈顺序为( D ) A.a,b,c B.a,c,b C.c,b,a D.c,a,b 《算法与数据结构C语言》算法分析题1、计算下列程序片断的时间代价.int i=1;while(i (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641?(数据结构类)若数列1,2,3,4,5,6顺序进栈,假设p代表入栈操作,s代表出栈操作,例如:操作序列pspspspspsps,可得到出栈序列为12 数据结构与算法怎么能够和程序结合起来? 数据结构 哈夫曼树程序 算法与数据结构的区别 算法与数据结构填空题 VBZ中软件是指?A、程序 B、算法和文档 C、算法和数据结构 D、程序、数据与相关文档的集合 请帮我做一道数据结构程序题, 1.给出一个无向图的邻接矩阵,输出各个顶点的度,要程序!2.给出一个有向图的邻接矩阵,输出各个顶点的入度与出度.要程序! 数据结构题,有会做的吗?