![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
前端不许死
欧耶
展开
-
数据结构——队列的定义与顺序实现(初始化,入队,出队,获取队头元素,判空,判满)C/C++实现
2.大胆的将rear指向的那块内存单元存入数据,则变成rear == front,那么就导致队空和队满时rear == front条件一样,无法判断。即栈满的条件是:rear的下一个指向是front了,但此时会浪费掉一个内存单元,即此时rear指向的这个。但是这种判断队满的方式浪费了一个存储单元(即栈满时rear所指向的这个单元不会再放数据) ,为解决这个问题,以下两种判断队满的方式)就可以通过新的方式判空(size == 0),判满(size == MAX_BUF) ,队内元素个数为size;原创 2022-10-05 21:55:15 · 1619 阅读 · 1 评论 -
数据结构——顺序栈的实现(初始化,进栈,出栈,获取栈顶元素,判空,判满)C/C++实现
【代码】数据结构——顺序栈的实现(初始化,进栈,出栈,获取栈顶元素,判空,判满)原创 2022-10-04 22:51:29 · 1287 阅读 · 0 评论 -
数据结构——带头结点的单链表的查找操作(C/C++)
带头结点的链表的按值查找和按位查找,代码展示如下。原创 2022-09-28 16:21:24 · 1091 阅读 · 1 评论 -
数据结构——单链表-指点结点的前插操作(C/C++)
将结点s插入到结点p之前。将数据e插入到p结点之前。原创 2022-09-27 22:44:21 · 438 阅读 · 0 评论 -
数据结构——带头结点的单链表插入和删除操作(C/C++实现)
带头结点的链表实现按位序操作,将e数据插入到表L的第i个位置处,其实不难,需要将寻找到第i-1个位置,然后结点插入到该位置的下一个位置即可,具体代码实现如下:原创 2022-09-27 22:28:45 · 4748 阅读 · 0 评论 -
数据结构——不带头结点的单链表的插入(C/C++实现)
插入操作,即在表L的第i个位置上插入指定元素e,由于不带头结点的单链表不存在“第0个结点”因此i = 1时需要进行特殊的处理。其余情况思路为:找到第i-1个结点,将新结点插入该结点之后。原创 2022-09-27 22:14:51 · 1806 阅读 · 0 评论 -
数据结构——单链表的建立(c/c++实现)头插法建立单链表
【代码】数据结构——单链表的建立。原创 2022-09-27 21:39:54 · 336 阅读 · 0 评论