重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
静态栈。用数组做就好了。
迭部网站建设公司创新互联,迭部网站设计制作,有大型网站制作公司丰富经验。已为迭部成百上千提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱,请找那个售后服务好的迭部做网站的公司定做!
int Stack[Max];
int top=0;
进栈则Stack[++top]=element;
出栈则输出 Stack[top--];
可以的,先别被题目骗了,说是1,2,3,4为输入序列,实际上只是按照这个顺序执行,并非一次性把1,2,3,4连续放进栈里面,什么情况下会有出栈为3,2,4,1呢?就是,先进栈1,2,3,然后3出栈,再2出栈,然后4进栈,4出栈,再1出栈,那么就满足你提出的可能了。
你好, 没有可以直接打印栈内容的函数, 这个只能自己实现函数。
关于如何实现:你可以利用另一个栈,命名为b, 有数据的栈为a, 首先a一个一个出栈,把弹出的数据一个一个压入到b栈中, a没有数据之后,再从b栈的一个一个弹出数据,压入到a栈中,这个过程中可以把数据显示出来,操作完之后,a栈的数据还是原来的,而且实现的打印栈中数据的功能
谢谢
可以直接用输出在函数内部调用时,把调用顺序打印出来。
一、一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。
二、例程:
//main.cpp
int a = 0; 全局初始化区
char *p1; 全局未初始化区
main()
{
int b; 栈
char s[] = "abc"; 栈
char *p2; 栈
char *p3 = "123456"; 123456在常量区,p3在栈上。
static int c =0; 全局(静态)初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456放在常量区,编译器可能会将它与p3所指向的"123456"优化成一个地方。
}