顺序栈与链队列C语言实验报告,数据结构实验二——顺序栈，链栈，循环队列，链队列.doc...

最新推荐文章于 2023-10-23 23:40:13 发布
最新推荐文章于 2023-10-23 23:40:13 发布
阅读量569 收藏 3
点赞数
文章标签： 顺序栈与链队列C语言实验报告

实验报告二

实验课名称：数据结构与程序设计实验实验名称：顺序班级：学号：姓名：时间：一、问题描述

顺序栈

顺序的C语言描述

基本运算的算法——置空、、

链栈的C语言描述

基本运算的算法——置空、、

循环队列的C语言描述

基本运算的算法——

链队列的C语言描述

基本运算的算法——

顺序栈

typedef struct{ //定义栈的数据结构

SElemType *base; //栈底指针

SElemType *top; //栈顶指针

int stacksize; //栈当前存储大小

}sqstack;

链栈

typedef struct StackNode{

SElemType data; //数据域

struct StackNode *next; //结点指针

}StackNode,*LinkStack;

循环队列

typedef struct{

QElemType *base;

int rear; //队尾

int front; //队首

int count; //队内元素数目

int size; //队列存储大小

}sqQueue;

为了方便循环队列判定队满队空，故加了一个数据域存储当前元素个数。

链队列

typedef struct QNode{ //结点结构体

QElemType data; //数据域

struct QNode *next; //指针域

}QNode,*QueuePtr; //结点，节点指针

typedef struct{ //队列结构体

QueuePtr front; //头指针

QueuePtr rear; //尾指针

}LinkQueue;

算法设计

顺序栈

构造空栈：malloc分配内存；

判断是否分配失败，失败则exit

S.top=S.base;初始化栈顶

初始化存储容量

置空栈：S.top=S.base; 栈顶重新指向栈底

判栈空：if(S.top==S.base)；

判栈满：if(S.top-S.base>=S.stacksize)；看栈首尾差距是否>=栈当前存储大小

进栈：判栈满；若满realloc重新分配内存

判断是否分配失败，失败则exit

S.top=S.base+S.stacksize;赋值新栈顶

S.stacksize+=stackincrement;赋值给新的当前存储大小

*S.top++=e; 进栈元素赋值给top后，top上移

出栈：判栈空，若空返回error

e=*--S.top;，下移top指针后赋值给e

读取栈顶元素：判栈空，若空返回error

e=*(S.top-1); 顶元素赋值给e

输出栈：for循环输出，须满足条件top>base

链栈

构造空栈：malloc分配内存；

判断是否分配失败，失败则exit

S->next=NULL;使指针指向空

判栈空：if(!S->next)判断s是否指向空指针

置空栈：暂存S的下一个节点指针到p

while(p)循环 q=p 把p赋值给q

p=p->next; p指向下一个

释放q

通过该循环则从第一个结点开始逐个释放到最后一个

进栈：定义结点指针p，通过while(p->next)循环使其指向栈顶结点

malloc分配结点内存；

判断是否分配失败，失败则exit

新节点的数据域赋值e；

p指向新结点

新节点指向空

出栈：判栈空，若空返回error

定义结点指针p和q，通过while(p->next)循环使p指向栈顶，q指向栈顶前一个

把p的数据域赋值给e

释放p

q的指针指向空

读取栈顶元素：判栈空，若空返回error

定义结点指针p，通过while(p->next)循环使其指向栈顶结点

把p的数据域赋值给e

循环队列

构造空队列：malloc分配内存；

判断是否分配失败，失败则exit

初始化队首、队尾、队内元素个数为0

初始化队列存储空间

置空队列：将队首、队尾、队内元素个数重新置0

判空队列：if(Q.count==0)

入

丛越
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
实验三、顺序栈和链栈
chaichai98的博客
10-24 2503
一、实验目的 1、 熟练掌栈的结构特点，掌握栈的顺序存储和链式存储结构和实现。2、 学会使用栈解决实际问题。二、实验内容 1、自己确定结点的具体数据类型和问题规模： 分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。三、代码 链栈#ifndef LinkStack_H #define LinkStack_H template<class DataType> class LinkSta
实验三 顺序栈和链栈
Hrrrreeo的博客
10-22 2188
一、实验目的 1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。 2、      学会使用栈和队列解决实际问题。 二、实验内容 1、自己确定结点的具体数据类型和问题规模： 分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。 分别建立一个顺序队列和链队列，实现队列的入队和出队操作。 2、设计算法并写出代码，实现一个十将二进制转换成2
数据结构的顺序栈、链式栈、链队列、循环队列的实现
love_786的博客
07-19 664
如何实现栈和队的操作
数据结构栈和队列的基本操作
lizhi20210729的博客
11-21 1411
前言 这一篇我就不附书上代码了，太慢。 线性表的应用 线性表的合并 int ListLength(LNode L) { int i=0; LinkList p; p=L.next; while(p) { i++; p=p->next; } return i; } void MergeList(LinkList LA,LNode LB) { int m,n,i,e; m=ListLength(*LA);n=ListLength(
顺序栈和链栈的实现(实验3.1)
weixin_37420268的博客
10-16 1539
数据库实验，栈的实现~
利用顺序栈逆置循环队列.docx
06-13
设计一个算法，用一个栈s将-一个队列Q逆置: (1)要求采用顺序栈和循环队列来实现。 (2)要求采用链栈和链队列来实现。
c语言数据结构-栈队列数组完美版资料.ppt
11-14
c语言数据结构-栈队列数组完美版资料.ppt
数据结构--栈与队列.cpp
03-08
数据结构--栈与队列.cpp
数据结构之栈和队列的代码实现（C语言）
12-30
这个资源主要是使用C语言实现的栈和队列两种数据结构基本操作，包含栈的入栈、出栈，队列的入队列、出队列的相关操作，具体包含如下几个： 1、顺序栈：入栈、出栈、获取栈顶元素、打印栈。 2、链栈：入栈、出栈、...
实验报告C语言数据结构全国交通模拟咨询.doc
12-01
实验报告C语言数据结构全国交通模拟咨询.doc
顺序栈与链队列C语言实验报告,数据结构栈和队列实验报告
weixin_29532927的博客
05-22 1346
一、实验目的和要求(1)理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。 (2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。(4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。二、实验环境和方法实验方法：(一)综合运用课本所学的知识，用不同的算法实现在不同的程序...
数据结构之栈和队列（顺序栈、链栈、循环队列）
qq_43752469的博客
09-12 1249
一、栈 1、栈以及栈的基本操作 （1）栈：只允许在一端进行插入或删除操作的线性表。特点：先进后出。 栈顶：允许进行插入删除。 栈底：不允许进行插入和删除，固定的。 （2）栈的基本操作 2、栈的顺序存储结构 （1）顺序栈的实现 （2）顺序栈的基本操作 顺序栈的基本运算： （3）共享栈：栈底位置相对不变，两个顺序栈共享一个一维数组空间，将两个栈底分布设置在两端，两个栈顶向共享空间的中间延伸。 栈空：top0=-1，top1=maxsize 栈满：top1=top0+1 进栈：s.data[++top0
实验四：顺序栈和链栈
grapes1234的博客
10-16 570
一、实验目的 熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。 二、实验过程 1.顺序栈 #ifndef SeqStack_H #define SeqStack_H const int StackSize=10; template class SeqStack { public: SeqStack(); ~SeqStack(){}
数据结构实验3 顺序栈&链栈&循环队列&链队
一半西瓜的博客
10-10 1452
赞赏码 & 联系方式 & 个人闲话 实验内容： 3.1 实现顺序栈的基本运算 3.2 实现链栈基本运算 3.3 实现循环队列的基本运算 3.4 实现链队列的基本运算 代码： 3.1顺序栈 #include<stdio.h> #include<stdlib.h> #define ok 1 #define error 0 #define ...
顺序栈&链栈&循环队列&链队基本操作的实现
如无必要勿增实体
02-24 3122
实验三 顺序栈和队列基本操作的实现 一、实验学时： 2学时 二、实验目的 实现顺序栈和队列的基本操作 三、实验内容 顺序栈的建立、取栈顶元素、入栈、出栈 队列的建立、取队中元素、入队、出队、循环队列中入队、出队操作 四、主要仪器设备及耗材 硬件：计算机一台 软件：VC++ 6.0，MSDN2003或者以上版本 五、实验步骤 分析问题 写出算法 编制程序 上机调试 分析结果 六、程序...
栈和队列的实现（顺序结构和链式结构）
m0_63533811的博客
03-04 494
本节实现的两个数据结构，在实际生活中有不少的应用场景，手写可以加强我们对它们的理解。同时栈也是递归实现的抽象模型，递归应当着重掌握。顺序队列中实现循环的部分应当着重掌握，有点类似于约瑟夫环。 #include"stdio.h" #include"stdlib.h" //该文件中包含malloc和free() #define MAXSIZE 100 #define MAXQSIZE 100 //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #d
数据结构与算法第一期：栈，链表，队列
dsyblog
04-08 222
编程学习第一次作业 本周主要学习的数据结构有栈、队列和链表。需要实现一些基本的数据结构，和完成相应的LeetCode算法题。本作业都是通过Java编写的。 1.栈 1.1 编程实现特定需求 用数组实现一个顺序栈 public class ArrayStack { private String[] items; private int count; private int n; ...
数据结构实验：顺序栈的基本操作及应用
最新发布
m0_73002963的博客
10-23 814
实验内容用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功能，将输入的十进制整数转换成二进制、八进制或十六进制。参考界面菜单中包括以下功能：1.初始化栈，2.销毁栈，3.清空栈，4.栈判空，5.求栈长度，6.获取栈顶元素，7.插入一个 元素，8.删除一个元素，9输出所有元素，10进制转换。要求：自定义的函数中不允许出现提示语和输出语句。验收/测试用例通过菜单调用各个操作，测试点：没有初始化前进行其他操作，程序是否能控制住；初始化一个栈；判栈空，屏幕显示栈为空；
《数据结构》实验报告三：栈 队列
Amentos的博客
10-05 9928
《数据结构》实验报告：栈和队列相关概念 + 入栈/出栈算法实现 + 十进制转二进制算法实现 + 只含一个尾指针的循环链队入队/出队算法代码
(数据结构)利用 C语言实现顺序队列及链队列
03-25
顺序队列的实现： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 队列的最大长度 typedef struct{ int data[MAXSIZE]; int front; // 队头指针，指向队头元素 int rear; // 队尾指针，指向队尾元素的后一个位置 }SqQueue; // 初始化队列 void InitQueue(SqQueue *Q){ Q->front = 0; Q->rear = 0; } // 判断队列是否为空 int IsEmptyQueue(SqQueue Q){ if(Q.front == Q.rear) return 1; else return 0; } // 判断队列是否已满 int IsFullQueue(SqQueue Q){ if((Q.rear+1)%MAXSIZE == Q.front) return 1; else return 0; } // 入队 int EnQueue(SqQueue *Q, int data){ if(IsFullQueue(*Q)){ printf("Queue is full\n"); return 0; } Q->data[Q->rear] = data; Q->rear = (Q->rear+1)%MAXSIZE; return 1; } // 出队 int DeQueue(SqQueue *Q, int *data){ if(IsEmptyQueue(*Q)){ printf("Queue is empty\n"); return 0; } *data = Q->data[Q->front]; Q->front = (Q->front+1)%MAXSIZE; return 1; } // 输出队列 void PrintQueue(SqQueue Q){ if(IsEmptyQueue(Q)){ printf("Queue is empty\n"); return; } int i = Q.front; while(i != Q.rear){ printf("%d ", Q.data[i]); i = (i+1)%MAXSIZE; } printf("\n"); } int main(){ SqQueue Q; // 声明一个队列 InitQueue(&Q); // 初始化队列 int flag = 1, choice, data; while(flag){ // 循环操作 printf("1. EnQueue\n"); printf("2. DeQueue\n"); printf("3. PrintQueue\n"); printf("0. Exit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch(choice){ case 0: flag = 0; break; case 1: printf("Enter data to Enqueue: "); scanf("%d", &data); if(EnQueue(&Q, data)) printf("Enqueue %d successfully!\n", data); break; case 2: if(DeQueue(&Q, &data)) printf("Dequeue %d successfully!\n", data); break; case 3: PrintQueue(Q); break; default: printf("Invalid choice\n"); } } return 0; } ``` 链队列的实现： ```c #include <stdio.h> #include <stdlib.h> typedef struct Node{ // 链队列结点的定义 int data; struct Node *next; }Node, *pNode; typedef struct{ // 链队列的定义 pNode front; // 队头指针 pNode rear; // 队尾指针 }LinkQueue; // 初始化队列 void InitQueue(LinkQueue *Q){ Q->front = Q->rear = (pNode)malloc(sizeof(Node)); Q->front->next = NULL; } // 判断队列是否为空 int IsEmptyQueue(LinkQueue Q){ if(Q.front == Q.rear) return 1; else return 0; } // 入队 void EnQueue(LinkQueue *Q, int data){ pNode p; p = (pNode)malloc(sizeof(Node)); p->data = data; p->next = NULL; Q->rear->next = p; Q->rear = p; } // 出队 int DeQueue(LinkQueue *Q, int *data){ if(IsEmptyQueue(*Q)){ printf("Queue is empty\n"); return 0; } pNode p = Q->front->next; *data = p->data; Q->front->next = p->next; if(Q->rear == p) // 如果队列中只有一个元素 Q->rear = Q->front; free(p); return 1; } // 输出队列 void PrintQueue(LinkQueue Q){ if(IsEmptyQueue(Q)){ printf("Queue is empty\n"); return; } pNode p = Q.front->next; while(p){ printf("%d ", p->data); p = p->next; } printf("\n"); } int main(){ LinkQueue Q; // 声明一个队列 InitQueue(&Q); // 初始化队列 int flag = 1, choice, data; while(flag){ // 循环操作 printf("1. EnQueue\n"); printf("2. DeQueue\n"); printf("3. PrintQueue\n"); printf("0. Exit\n"); printf("Enter your choice: "); scanf("%d", &choice); switch(choice){ case 0: flag = 0; break; case 1: printf("Enter data to Enqueue: "); scanf("%d", &data); EnQueue(&Q, data); printf("Enqueue %d successfully!\n", data); break; case 2: if(DeQueue(&Q, &data)) printf("Dequeue %d successfully!\n", data); break; case 3: PrintQueue(Q); break; default: printf("Invalid choice\n"); } } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值