首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构——(C语言版)

前言: 在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下的原理和应用。...准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c用来放调用的函数,SeqList.h用来放头文件和函数声明...bool STEmpty(ST* pst); //找顶元素 STDataType STTop(ST* pst); //中元素个数 STDataType STSize(ST* pst); test.c...("%d ", STTop(&st)); STPop(&st); } STDestroy(&st); } int main() { test(); return 0; } SeqList.c...pst->capacity; } 总结 总之,其实就是对顺序表的应用,熟练和队列,对我们巩固顺序表和链表帮助很大,当然,在一些场景下很实用,后面我会出一个专门的习题讲解篇章,讲数据结构的一些经典题型

7010

数据结构(C语言版)系列二】

和队列是两种重要的线性结构。从数据结构角度看,和队列也是线性表,但它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,它们是和线性表大不相同的两类重要的抽象数据类型。...顺序,即的顺序存储结构是利用一组地址连续的存储单元依次存放自底到订的数据元素,同时附设指针top指示顶元素在顺序中的位置。...通常的习惯做法是以top=0表示空,但与C语言中数组的下标从0开始冲突。...附几个的应用举例: 3-2-进制转换-和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-3-行编辑程序-和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-4-迷宫寻路-和队列-第...3章-《数据结构》课本源码-严蔚敏吴伟民版 3-5-表达式求值-和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-6-汉诺塔(Hanoi Tower)问题-和队列-第3章-《数据结构》课本源码

1.3K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    用队列实现(C语言版本)

    个人主页: :✨✨✨初阶牛✨✨✨ 强烈推荐优质专栏: C++的世界(持续更新中) 推荐专栏1: C语言初阶 推荐专栏2: C语言进阶 个人信条: 知行合一 前言 在做这个题目之前,应当熟悉和队列这两种数据结构....和队列都是常见的数据结构,它们是基于数组或链表实现的线性数据结构。...(Stack): 是一种后进先出(Last-In-First-Out,LIFO)的数据结构,只允许在顶进行插入和删除操作。...的基本操作包括入(push)、出(pop)、查看顶元素(top)和判断是否为空(empty)。 应用场景:实现程序调用的函数堆栈、表达式求值、括号匹配检验等。...队列(Queue): 队列是一种先进先出(First-In-First-Out,FIFO)的数据结构,只允许在队尾插入元素,在队头删除元素。

    16530

    数据结构——队列(C语言版

    前言: 在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下队列的原理和应用。...准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c用来放调用的函数,SeqList.h用来放头文件和函数声明...pq->ptail->next = newnode; pq->ptail = newnode; } pq->size++; } 用单链表插入数据必须要考虑头部为空和不为空两种情况 4、删除 和队列都有一个特点就是...bool QueueEmpty(Queue* pq) { assert(pq); return pq->phead == NULL; } 运行后结果: 总结 总之,其实队列就是对链表的应用,熟练和队列...,对我们巩固顺序表和链表帮助很大,当然,队列在一些场景下很实用,后面我会出一个专门的习题讲解篇章,讲数据结构的一些经典题型,感兴趣的可以点赞关注一下 创作不易,还请各位大佬点赞支持一下!!!

    6410

    数据结构(C语言版)系列三】 队列

    双端队列 除了和队列之外,还有一种限定性数据结构是双端队列:限定插入和删除操作在表的两端进行的线性表。两端分别称为端点1和端点2,也可像一样,可用一个铁道转轨网络来比喻双端队列。...而如果限定双端队列从某个端点插入的元素只能从该端点删除,则该双端队列就蜕变为两个底相邻接的了。 ? 尽管双端队列看起来似乎比和队列更灵活,但实际上在应用程序中远不及和队列有用。...然而此时又不宜如顺序那样,进行存储再分配扩大数组空间,因为队列的实际可用空间并为占满。因此提出了循环队列的概念。 ?...在C语言中,不能用动态分配的一维数组来实现循环队列,如果用户的应用程序中设有循环队列,则必须为它设定一个最大队列长度,若用户无法预估长度,则宜采用链队列。 ?...附:3-9-模拟银行排队过程-和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版

    1.1K21

    数据结构(C++ )

    只能在一边进出,先进的后出。 进出的一端叫做顶,另一端叫做底。 可以使用顺序存储结构,也能使用链式存储结构。...---- 注意:只能在一端进行操作,这是的关键特征,也就是说不允许在中间进行查找、插入、删除等操作,(但是在实际应用中我们可以打破它)。 这里掌握初始化、入、出、取顶元素操作即可。...顺序存储结构实现 #include using namespace std; #define MAX_SIZE 128 typedef int DataType; //的结构有多重方式定义...//否则两个地址相减没有意义 }Stack; //的初始化 bool initStack(Stack& S) { //先用底指针来拿到这个刚开辟好空间的数组 S.base = new int[...*(S.top) = data; S.top++; return true; } //出-顶元素出 DataType popStack(Stack& S) { //不为空 if (S.top

    45440

    数据结构_顺序C++

    数据结构_顺序C++实现 前言:此类笔记仅用于个人复习,内容主要在于记录和体现个人理解,详细还请结合bite课件、录播、板书和代码。...两者除了在结构上不同,还有一点不同就是数组底在前面(首结点),顶在后面(尾结点),通过尾插尾删入,链式顶在前面,底在后面,通过头插头删入,与数组方向相反。...,在临时中排成底最小,顶最大 主顶大于等于临时顶,直接出主入临时 小于临时顶,主顶先出赋值给k,临时逐个出到主,直到临时顶小于k,k入临时,在将之前放到主的临时元素放回临时...临时为空,主顶进临时;主顶是小于0的,进临时;主顶大于0,临时小于零,判断他俩的和,大于零说明主顶绝对值大,保留主顶,临时顶出,否则反之,如果和等0,则两边都出。...最后主空了就临时到主 因为结果保存在了里,输出的时候顺序是反的,不过只要再写一个逆置的函数就可以,比如把元素放到队列了,再出队列到就可以了 现有一个柱状图中,其中每个矩形柱子皆为相邻,

    45630

    数据结构C语言实现链

    C语言实现 前言 大家好,很高兴又和大家见面啦!!!...之后我们也是详细的介绍了如何通过C语言来实现一个共享。 在今天的内容中,我们将来探讨一下对内存空间的使用更为灵活的链,以及如何通过C语言来实现一个链。下面我们就一起来看一下吧!!!...采用链式存储的称为链。 相比于顺序,链就不存在溢出的问题。...既然是单链表,那我们就可以通过StackNode与LinkStack来区分整个链与链的结点,下面我们就来看一下如何通过C语言实现链的基本操作; 二、链的初始化 这里我们想要通过不带头结点的单链表来实现一个链...,测试结果如下所示: 从结果中我们可以看到,我们成功通过C语言实现了链的初始化到销毁的全部操作。

    21710
    领券