![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言--数据结构
陈序员·jack
还有无尽的苦难需要去体验……
展开
-
线性表的链式存储结构——双向循环链表
双向循环链表和单链表一样,是由一个个的节点组成,只是前者拥有两个指针域,一个指向前一个节点的地址另一个指向后一个节点。双向链表的储存结构typedef int data_t;typedef struct node{ data_t data; struct node *prior,*next;}dlinklist;创建一个双向循环链表首先需要创建一个头结点并初始化dlinklis...原创 2019-06-12 20:02:55 · 336 阅读 · 0 评论 -
线性表的链式存储结构——单链表
对于计算机内存而言,能有一片连续的内存空间是非常奢侈的。而线性的顺序表示类似数组的存储方式,需要连续的存储空间。而对于单链表来说,就单个节点的内部是一个整体,就需要占用连续的存储空间;而节点间是通过指针链接起来的,所以说各个节点间的位置是可以不连续的,也可以是连续的,也就是说在空间上是可以不连续的。因此就体现出了链表的优势。单链表将链表中各元素分布在存储器的不同存储块称为节点,通过地址或者指针...原创 2019-06-11 08:37:19 · 236 阅读 · 0 评论 -
数据结构--栈
栈栈又名堆栈,是一种受限的数据结构。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top...原创 2019-06-17 21:43:46 · 207 阅读 · 0 评论