![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构入门
文章平均质量分 53
雪里看雪的薛同学
在大学里雪地看雪的薛同学......
展开
-
数据结构——链表
数据结构——链表对于c语言而言,链表中的元素在内存中不是连续存储的,栈和队列在内存中是连续存储的。链表中需要有一个头指针。头指针对与链表而言十分重要。可以通过头指针找到链表中的第一个节点。每一个节点可以分为两个部分,一部分存放节点对应的指针,即指针域,另一部分存放数据,即数据域。每一个节点的指针域的指针数据指向下一个结点开始的地址。通过这种方式将链表的所有的节点连接起来。最后一个节点的指针域为空NULL。链表不支持随机访问,链表在内存中并不是连续存在的,而是随机分布的,找到下一个节点的指针就必原创 2021-08-05 23:31:17 · 4477 阅读 · 0 评论 -
数据结构——双端队列
数据结构——双端队列双端队列是一种head和tail都可以进出队列的数据表示形式。循环队列:入队列(tail端入队列);出队列(head端出队列);队列是否为满;队列是否为空。双端循环队列:出队列:head端出队列; c = queue[head]; head = (head + 1) % SIZE;tail端出队列; (tail - 1 + SIZE) % SIZE; c = queue[tail]入队列:head端入队列; head原创 2021-08-03 20:22:31 · 335 阅读 · 0 评论 -
数据结构——队列(FIFO)
数据结构——队列(FIFO)队列的分类:顺序队列、链队列顺序队列在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素。队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。顺序队列:队列的头——front队列的尾——back1)空队列:队列中必然会有front和back,当队列为空队列时,则有和front=back;与栈的区别:栈先入后原创 2021-08-02 17:41:39 · 5153 阅读 · 0 评论 -
数据结构——栈
数据结构栈栈的基本知识:数组+循环——>栈 队列什么是栈?栈(Stack)是一种线性存储结构。栈具有的特点:类比于弹夹,先进后出,后进先出——>FILO(first in last out),所以只能在栈顶进行插入和删除操作。实现栈需要用到 数组和循环栈里面的内容可以是任意类型的数据类型。栈类似于一个容器。栈相关的一些术语:**入栈:**将数据添加进栈中,也叫做压栈、进栈;**出栈:**栈的删除操作,也叫做弹栈;**栈顶:**允许元素插入与删除的末端称为栈顶;*原创 2021-07-28 17:01:10 · 349 阅读 · 0 评论