数据结构实验（严蔚敏版）----栈与队列

数据结构（严蔚敏版）配套实验报告册--栈与队列基本操作

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2typedef int Status;
typedef char ElemType;#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
//动态顺序栈
typedef struct
{ElemType *base;ElemType *top;int stacksize;
} SqStack;Status InitStack(SqStack &S)
{ //初始化一个空栈S.base = (ElemType *)malloc(STACK_INT_SIZE * sizeof(ElemType));if (!S.base)exit(OVERFLOW);S.top = S.base; //表示栈空S.stacksize = STACK_INT_SIZE;return OK;
}Status Push(SqStack &S, ElemType e)
{ //插入元素e为新的栈顶元素if (S.top - S.base >= S.stacksize){S.base = (ElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(ElemType));if (!S.base)exit(OVERFLOW);S.top = S.base + S.stacksize; //栈已满所以追加存储空间S.stacksize += STACKINCREMENT;}*(S.top++) = e;printf("S.base[%d]=%c\n", S.top - S.base, e);return OK;
}Status Pop(SqStack &S, ElemType &e)
{ //删除栈顶元素，用e返回其值if (S.top == S.base)return ERROR;e = *(S.top--); //先赋值元素，再将栈顶指针减一return OK;
}Status StackEmpty(SqStack S)
{if (S.top == S.base)return TRUE;elsereturn FALSE;
}ElemType GetTop(SqStack S)
{ //得到栈顶元素// ElemType e;if (S.top == S.base)exit(ERROR); // 不使用return ERROR 而使用exti()可以不论main()的返回值// e = *(S.top - 1);elsereturn *(S.top - 1);
}
//队列链式存储结构
typedef struct QNode
{ElemType data;struct QNode *next;
} QNode, *QueuePtr;typedef struct
{QueuePtr front;QueuePtr rear;
} LinkQueue;Status InitQueue(LinkQueue &Q)
{Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));if (!Q.front)exit(OVERFLOW);Q.front->next = NULL;return OK;
}
Status DestroyQueue(LinkQueue &Q)
{   if(!Q.front)return FALSE; while (Q.front){Q.rear = Q.front->next;free(Q.front);Q.front = Q.rear;}return OK;
}
Status EnQueue(LinkQueue &Q, ElemType e)
{//插入元素e为新的队尾元素QueuePtr p;p = (QueuePtr)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, ElemType &e)
{//删除Q的队头元素，并用e值返回QueuePtr p;if (Q.front == Q.rear)return ERROR;p = Q.front->next;e = p->data;Q.front->next = p->next;if (Q.rear == p)Q.rear = Q.front;free(p);return OK;
}
Status LengthQueue(LinkQueue Q)
{//返回队列的长度int len = 0;QueuePtr p;p = Q.front->next;while (p){p = p->next;len++;}return len;
}ElemType GetheadQueue(LinkQueue Q)
{if (Q.front == Q.rear)exit(ERROR);elsereturn Q.front->next->data;
}
Status TraverLinkQueue(LinkQueue &Q)
{QueuePtr p;p = Q.front->next;while (p){printf("%2c", p->data);p = p->next;}printf("\n");return OK;
}int main()
{SqStack S;LinkQueue Q;ElemType ch, e1, e2;int state;InitStack(S);InitQueue(Q);printf("input a string edding by #:");scanf("%c", &ch);while (ch != '#'){Push(S, ch);EnQueue(Q, ch);scanf("%c", &ch);}
//    printf("\nThe Queue Head is:%c", GetheadQueue(Q));
//   printf("\nThe Queuelength is:%d",LengthQueue(Q));printf("\nThe Queue is:");TraverLinkQueue(Q);printf("\n");state = TRUE;while (!StackEmpty(S) && state){if (GetTop(S) == GetheadQueue(Q)){Pop(S, e1);DeQueue(Q, e2);}elsestate = FALSE;}if (state)printf("This string is HuiWen!\n");elseprintf("This string is not HuiWen!\n");
}

本次代码时间较紧没有太多注释，望读者认真阅读，有错误请指正。

数据结构实验（严蔚敏版）----栈与队列相关推荐

数据结构（严蔚敏版）循环队列——C语言
大家好!我是一名二本学校努力的大二学生,正在努力学习数据结构,打算将其所有结构的源码写出与大家一起交流,期待与大家一起进步,互相成长!!! 循环队列由一组地址连续的储存单元依次存放从队列头到队尾的元 ...
[数据结构-严蔚敏版]P64循环队列-队列的顺序存储结构
代码如下: #include <iostream> using namespace std;const int MAXQSIZE = 10;typedef int ElemType;typ ...
数据结构（严蔚敏）之五——循环队列（c语言实现）
在这里我先强调几点概念: 1.在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置. 2.在单队列中我们判断队列是否为空的条件是:Q.front==Q.rear;而在循环队列 ...
基本排序算法《数据结构》严蔚敏版
根据在排序过程中记录所占用的存储设备,将排序分为: 1.内部排序待排序记录存放在计算机内存中. 2.外部排序待排序记录数量大,内存一次不能容纳全部记录,需要对外存进行访问. 内部排序分类: 1 ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（五）——栈和队列...
栈的顺序表实现 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define ...
严蔚敏版数据结构（C语言版）算法实现代码
严蔚敏版数据结构(C语言版)算法实现代码数据结构(C语言版)代码实现线性表顺序表链表单向链表静态链表01 静态链表02 双向循环链表栈与队列栈顺序栈进制转换行编辑器未完待续.. ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（一）
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
数据结构（八） -- C语言版 -- 栈和队列 - 队列的设计与实现
我让你知道我有啥零.读前说明一.队列的概述二.队列的操作三.队列的两种存储结构的模型概述四.顺序存储结构的队列及实现 4.1.顺序存储结构的传统队列简易实现与测试 4.2.顺序存储结构的队列 ...
数据结构头文件《Fundamentals of Data Structures in C (2nd Edition) 》/严蔚敏版《数据结构》
#ifndef _PUBLIC_H_ #define _PUBLIC_H_#include <malloc.h>//动态分配储存空间 #include <stdlib.h> # ...

数据结构实验（严蔚敏版）----栈与队列

数据结构实验（严蔚敏版）----栈与队列相关推荐

最新文章

热门文章