![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
yan__sha
这个作者很懒,什么都没留下…
展开
-
队列-链队和顺序队的简单操作
队列学习笔记–链队和顺序队1.队列(循环队列)在队列的顺序存储结构中,除了用一组地址连续的存储单元依次存放从队列头到队列尾的元素之外,尚需附设两个整型变最 front 和 rear分别指示队列头元素及队列尾元素的位置(后面分别称为头指针和尾指针)。每当插入新的队列尾元素时,尾指针 rear增1; 每当删除队列头元素时, 头指针 front增1。因此,在非空队列中,头指针始终指向队列头元素,而尾指针始终指向队列尾元素的下一个位置。循环队列可充分利用空间,且减少了时间复杂度,通过移动frong和rear原创 2021-12-04 17:13:51 · 1674 阅读 · 0 评论 -
链栈--数据结构学习笔记
链栈的创建与插入删除—学习笔记链栈是指采用链式存储结构实现的栈,链栈的存储结构如下:typedef struct StackNode { int data; //节点的数据域,这里直接用int型 struct StackNode *next; //指针域} StackNode, *Linkstack;栈的主要操作是在栈顶进行插入和删除, 那么以链表的头部作为栈顶是最方便的, 而且没必要像单链表那样为了操作方便附加一个头结点。链表的初始原创 2021-11-27 13:59:49 · 629 阅读 · 0 评论