1.求计算机C语言中“栈”的基本概念,希望各个方面都有,全一点

栈，是硬件。

主要作用表现为一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。

插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为先进后出表。

栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 以上定义是在经典计算机科学中的解释。 在计算机系统中，栈则是一个具有以上属性的动态内存区域。

程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。

压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。 栈在程序的运行中有着举足轻重的作用。

最重要的是栈保存了一个函数调用时所需要的维护信息，这常常称之为堆栈帧或者活动记录。堆栈帧一般包含如下几方面的信息： 1. 函数的返回地址和参数 2. 临时变量：包括函数的非静态局部变量以及编译器自动生成的其他临时变量。

二、基本算法 1、进栈（PUSH）算法 ①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）； ②置TOP=TOP+1（栈指针加1，指向进栈地址）； ③S(TOP)=X，结束（X为新进栈的元素）； 2、退栈（POP）算法 ①若TOP≤0，则给出下溢信息，作出错处理（退栈前先检查是否已为空栈， 空则下溢；不空则作②）； ②X=S(TOP)，（退栈后的元素赋给X）： ③TOP=TOP-1，结束（栈指针减1，指向栈顶）。三、栈的实现 栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。

#include #include #define DataType int #define MAXSIZE 1024 typedef struct { DataType data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack（)//栈初始化 { SeqStack *s; s=(SeqStack *)malloc(sizeof(SeqStack)); if(!s) { printf（"空间不足\n"）; return NULL; } else { s->top=-1; return s; } } int Empty_SeqStack(SeqStack *s)//判栈空 { if(s->top==-1) return 1; else return 0; } int Push_SeqStack(SeqStack *s,DataType x)//入栈 { if(s->top==MAXSIZE-1) return 0；//栈满不能入栈 else { s->top++; s->data[s->top]=x; return 1; } } int Pop_SeqStack(SeqStack *s,DataType *x)//出栈 { if(Empty_SeqStack(s)) return 0；//栈空不能出栈 else { *x=s->data[s->top]; s->top--; return 1； }//栈顶元素存入*x，返回 } DataType Top_SeqStack(SeqStack *s)//取栈顶元素 { if(Empty_SeqStack(s)) return 0；//栈空 else return s->data[s->top]; } int Print_SeqStack(SeqStack *s) { int i; printf（"当前栈中的元素：\n"）; for(i=s->top;i>=0;i--) printf("%3d",s->data[i]); printf("\n"); return 0; } int main() { SeqStack *L; int n,num,m; int i; L=Init_SeqStack(); printf（"初始化完成\n"）; printf（"栈空：%d\n",Empty_SeqStack(L)); printf（"请输入入栈元素个数：\n"）; scanf("%d",&n); printf（"请输入要入栈的%d个元素：\n",n）; for(i=0;i

2.有关二级C栈的题设栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,

栈是后进先出的，队列是先进先出的。

出列的顺序是a2 ,a3 ,a4 ,a6, a5, a1，我们可以知道出栈的顺序也是a2 ,a3 ,a4 ,a6, a5, a1现在的问题就成了进栈是：a1,a2,a3,a4,a5,a6 出栈是：a2,a3,a4,a6,a5,a1计算栈的大小： 第一步： a1进栈，此时栈中元素为1。 第二步： a2进栈，此时栈中元素为2。

第三步：根据进栈出栈顺序，a2出栈，a3进栈，此时栈中元素为2。 第四步：根据进栈出栈顺序，a3出栈，a4进栈，此时栈中元素为2。

第五步：根据进栈出栈顺序，a4出栈，a5进栈，此时栈中元素为2。 第六步：根据进栈出栈顺序， a6进栈，此时栈中元素为3。

第七步：根据进栈出栈顺序，a6出栈， 此时栈中元素为2。 第八步：根据进栈出栈顺序，a5出栈， 此时栈中元素为1。

第九步：根据进栈出栈顺序，a1出栈， 此时栈中元素为0。有此可知，栈中元素最多的时候为3个，所以栈容量至少为3。

3.C语言 求栈的简单例子

#include"iostream.h"

const int maxsize=6;

class stack{

float data[maxsize];

int top;

public:

stack(void);

~stack(void);

void push(float a);

bool empty(void);

float pop(void);

};

stack::stack(void){

top=0;

cout<<"stack initialized."<<endl;

}

stack::~stack(void){

cout<<"stack destoryed"<<endl;

}

bool stack::empty(void){

return top==0;

}

void stack::push(float a){

if(top==maxsize){

cout<<"Stack overflow!"<<endl;

return ;

}

data[top]=a;

top++;

}

float stack::pop(void){

if(top==0){

cout<<"An empty stack!"<<endl;

return 0;

}

top--;

return data[top];

}

int main()

{

stack s1,s2;

float i=0.0;

for(;i<=maxsize;i++)

s1.push(2*i);

for(i=1;i<=maxsize;i++)

cout<<s1.pop()<<" ";

for(i=1;i<=maxsize;i++)

s1.push(2.5*i);

for(i=1;i<=maxsize;i++)

s2.push(s1.pop());

cout<<endl;

do

cout<<s2.pop()<<" ";

while(!(s2.empty()));

cout<<endl;

return 0;

}

4.C语言中,什么是栈,什么是堆

在c/c++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

如果你的这两个语句是出现在全局部分，那这个i就是被存储在全局/静态存储区；如果是出现在局部某个函数里，那i就被存储的栈里面。具体可以怎么理解？

栈里的东西自动分配内存空间，自动释放内存，而堆里面的东西只要是用到内存的都要手动分配，malloc函数在这个时候就起作用了。

栈：就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。

堆：就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。

自由存储区：就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。