针对队列和栈的c语言实现（数据结构栈和队列c语言）的内容， 嗨壳技术分享网今天给大家作出详细的解答吧！

　　本篇文章给大家谈谈队列和栈的c语言实现，以及数据结构栈和队列c语言对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

　　本文目录一览：

　　1、C语言栈与队列

2、栈与队列的应用（C语言）求解

3、c语言实现队列和栈的方法

　　C语言栈与队列

　　类似尾查法，将指针s赋给top，那么栈顶指针所指向的值就是你新插进去的那个值，符合栈的先进后出

　　栈与队列的应用（C语言）求解

　　#include “stdio.h”

　　#include “malloc.h”

　　typedef struct node1{

　　int *data;

　　int top;

　　void init(void);

　　void del(void);

　　int pop(int);

　　void push(int);

　　}s;

　　void node1::init(){

　　data=(int*)malloc(sizeof(int)*100);

　　top=0;

　　}

　　void node1::del(){

　　free(data);

　　top=0;

　　}

　　int node1::pop(int e){

　　if(top==0)return 0;

　　e=data[–top];

　　return 1;

　　}

　　void node1::push(int e){

　　if(top==100)return;

　　data[top++]=e;

　　}

　　typedef struct node2{

　　int *data;

　　int top;

　　int bottom;

　　void init(void);

　　void del(void);

　　int pop(int);

　　void push(int);

　　void format(s);

　　}q;

　　void node2::init(){

　　data=(int*)malloc(sizeof(int)*100);

　　top=bottom=0;

　　}

　　void node2::del(){

　　free(data);

　　top=bottom=0;

　　}

　　int node2::pop(int e){

　　if(top==bottom)return 0;

　　e=data[top++];

　　return 1;

　　}

　　void node2::push(int e){

　　if(bottom==100)return;

　　data[bottom++]=e;

　　}

　　void node2::format(s e){

　　int a;

　　while(e.pop(a)){

　　push(a);

　　}

　　}

　　int main(){

　　s b;q c;

　　int a;

　　b.init();c.init();

　　printf(“输入栈中的数,以0结尾

　　”);

　　while(1){

　　scanf(“%d”,a);

　　if(a==0)break;

　　b.push(a);

　　}

　　c.format(b);

　　while(c.pop(a)){

　　printf(“%d

　　”,a);

　　}

　　b.del();

　　c.del();

　　return 0;

　　}//b为栈,c为队列,c.format(b)为转换函数

　　c语言实现队列和栈的方法

　　#define OVERFLOW -1

　　#define OK 1

　　#define ERROR 0

　　#define STACK_INIT_SIZE 100

　　#define STACKINCREMENT 10

　　#define N 20

　　typedef char SElemType;

　　typedef int Status;typedef struct {

　　SElemType *base;

　　SElemType *top;

　　int stacksize;

　　}SqStack;#includestdio.h

　　#includestdlib.hStatus CreatStack(SqStack S){

　　//创建栈

　　S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));

　　if(!S.base)exit(OVERFLOW);

　　S.top=S.base;

　　S.stacksize=STACK_INIT_SIZE;

　　return OK;

　　}//CreatStackStatus Push(SqStack S,SElemType e){

　　//插入e为新的栈顶元素

　　if(S.top-S.base=S.stacksize){//栈满，追加存储空间

　　S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));

　　if(!S.base)exit (OVERFLOW);//存储空间分配失败

　　S.top=S.base+S.stacksize;

　　S.stacksize+=STACKINCREMENT;

　　}

　　*S.top++=e;

　　return OK;

　　}//PushStatus Pop(SqStack S ,SElemType e){

　　//若栈不空，删除栈顶元素，并用e返回其值

　　if(S.top==S.base) return ERROR;

　　e=*–S.top;

　　return OK;

　　}//Pop typedef char QElemType;

　　typedef struct QNode{

　　QElemType data;

　　struct QNode *next;

　　}QNode,*QNodePtr;typedef struct{

　　QNodePtr front;

　　QNodePtr rear;

　　}LinkQueue;Status CreatQueue(LinkQueue Q){

　　//建立一个空的链式栈

　　Q.front=Q.rear=(QNodePtr)malloc(sizeof(QNode));

　　if(!Q.front)exit(OVERFLOW);

　　Q.front-next=NULL;

　　return OK;

　　}Status EnQueue(LinkQueue Q,QElemType e){ QNodePtr p;

　　p=(QNodePtr)malloc(sizeof(QNode));

　　if(!p)exit(OVERFLOW);

　　p-data=e;p-next=NULL;

　　Q.rear-next=p;

　　Q.rear=p;

　　return OK;

　　}Status DeQueue(LinkQueue Q,QElemType e){QNodePtr p;brif(Q.front==Q.rear) return ERROR;brp=Q.front-next; e=p-data;brQ.front-next=p-next;brif(Q.rear==p) Q.rear=Q.front;brfree(p);brreturn OK;br}int stackPalindrom_Test()//判别输入的字符串是否回文序列,是则返回1,否则返回0

　　{

　　printf(“栈练习，请输入要判断的字符串以#作为结束符，不要超过二十个字符

　　”);

　　SqStack S;

　　CreatStack(S);

　　char c;

　　SElemType a;

　　SElemType b[N];

　　int count = 0;

　　fgets( b, N, stdin );

　　while((b[count])!=’#’)

　　{

　　Push(S,b[count]); //进栈

　　count++;

　　}

　　int i = 0;

　　while(i count)

　　{

　　Pop(S,a);

　　if(a!=b[i])

　　return ERROR;

　　i++;

　　}

　　return OK;}//stackPalindrom_Test int queuePalindrom_Test()//判别输入的字符串是否回文序列,是则返回1,否则返回0

　　{

　　printf(“队列练习，请输入要判断的字符串以#作为结束符，不要超过二十个字符

　　”);

　　LinkQueue Q;

　　CreatQueue(Q); char c;

　　SElemType a;

　　SElemType b[N];

　　int count = 0;

　　fgets( b, N, stdin );

　　while((b[count])!=’#’)

　　{

　　EnQueue(Q,b[count]);; //入列

　　count++;

　　} while(count– 0)

　　{

　　DeQueue(Q,a);

　　if(a!=b[count])

　　return ERROR;

　　}

　　return OK;

　　}//queuePalindrom_Test Status main(){ if(stackPalindrom_Test()==1)

　　printf(“是回文

　　”);

　　else printf(“不是回文

　　”); if(queuePalindrom_Test()==1)

　　printf(“是回文

　　”);

　　else printf(“不是回文

　　”);

　　return OK;

　　}

　　关于队列和栈的c语言实现和数据结构栈和队列c语言的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。

关于 队列和栈的c语言实现（数据结构栈和队列c语言） 的问题，嗨壳技术分享网（www.heikehao.com）小编就分享到这里吧！如果大家有疑问欢迎留言询问。