时间:2021-05-20
C语言 表、栈和队列详解
表ADT
形如A1,A2,A3…An的表,这个表的大小为n,而大小为0的表称为空表,非空表中,Ai+1后继Ai,Ai-1前驱Ai,表ADT的相关操有PrintList打印表中的元素;CreateEmpty创建一个空表;Find返回关键字首次出现的位置;Insert和Delete从表的某个位置插入和删除某个关键字。
对表的所有操作都可以通过使用数组来实现,但在这里使用链表的方式来实现。链表(linked list)由一系列不必在内存中相连的结构组成,每个结构均含有元素和指向包含该元素后继元的结构的指针。链表的结构有很多种,单向链表、双向链表、循环链表、有无表头的链表,这里以有表头结点的单向链表为例,其余几种的实现思路相同。
首先定义链表的结构:
表ADT的主要操作:
以上是基本的几个操作,可以看到,操作中没有对链表是否为空进行检测,在删除操作中存在隐患。
栈ADT
栈(stack)是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶(top)。对栈的基本操作有Push(进栈)和Pop(出栈),前者相当于插入,后者相当于删除最后插入的元素。
栈的实现可以是指针,或者使用数组,数组的实现在笔者前面的已经介绍过了,今次使用单链表的方式实现。
首先,栈的结构定义:
栈ADT的主要操作:
队列ADT
像栈一样,队列也是一种表,然而,使用队列时插入在一端进行而删除则在另一端进行。队列的基本操作时Enqueue(入队)和Dequeue(出队),入队是指在表的末端rear插入一个元素,而出队是删除(或者返回)在表的开头front的元素。
如同栈的情形一样,栈的实现可以用指针和数组的方式,数组的方式笔者同样在之前做过介绍,今次使用单链表的方式实现。
首先,定义队列的结构:
队列ADT的主要操作:
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言中栈和队列实现表达式求值的实例实现代码:#include#include#defineOK1#defineERROR0#defineSTACK_SIZE2
C语言使用队列和栈实现纸牌游戏–小猫钓鱼,供大家参考,具体内容如下C语言://纸牌游戏--小猫钓鱼--队列栈--(所谓的拉火车)#includestructqu
本文实例为大家分享了C语言实现循环队列的具体代码,供大家参考,具体内容如下注意事项:1、循环队列,是队列的顺序表示和实现。因为是尾进头出,所以和顺序栈不同的是需
本文实例讲述了C语言用栈和队列实现的回文功能。分享给大家供大家参考,具体如下:#include#include//内存分配头文件#include//在math.
java数据结构中栈和队列的实例详解栈和队列是两种重要的线性数据结构,都是在一个特定的范围的存储单元中的存储数据。与线性表相比,它们的插入和删除操作收到更多的约