08 2021 档案

摘要:循环队列 为什么需要循环队列? 我的理解:系统的内存一般是有边界的。像栈、链表这种数据结构的位置一般是稳定的,无非是变长变短;但是队列就不一样了,在执行入队出队的操作时,数据内存整体会呈现出一种不断向后撤的姿态,一旦它撤到内存的边界,就会出现一系列错误。 循环队列的结构设计 由于循环对列给定了数据范 阅读全文
posted @ 2021-08-28 08:30 hyy233 阅读(212) 评论(0) 推荐(0)
摘要:顺序队列 概念 队列是一个先进先出的数据结构。 队列(queue)是限定在表的一端进行插入,表的另一端进行删除的数据结构,如同栈的学习,请联系前文所学链表,试想一个单链表,我们只能对他的链表表尾进行插入,而只能对链表的表头进行结点的删除,其余一切的操作均不允许,这样强限制性的“链表“,就是我们所说的 阅读全文
posted @ 2021-08-28 08:29 hyy233 阅读(134) 评论(0) 推荐(0)
摘要:栈 栈是一种先进后出的数据结构 栈(stack)是限定仅在表的一端进行操作的数据结构,请联系我们前文所学的,设想一个单链表我们只能够对其链表的表尾结点进行操作,而操作也只能够进行插入一个新的结点与删除最末尾的这个结点两个操作,而这样强限制性的‘链表’,就是我们所说的栈。 就像是小时候玩的玩具枪的弹夹 阅读全文
posted @ 2021-08-28 08:22 hyy233 阅读(78) 评论(0) 推荐(0)
摘要:别有忧愁暗恨生,此时无声胜有声~ 阅读全文
posted @ 2021-08-25 10:30 hyy233 阅读(34) 评论(0) 推荐(0)
摘要:3.循环链表的实现 3.1定义一个结点 typedef struct list{ int data; struct list *next; }list; //data为存储的数据,next指针为指向下一个结点 //和单链表的结点一样。 3.2初始化一个结点 //初始结点 list *initlist 阅读全文
posted @ 2021-08-25 10:15 hyy233 阅读(177) 评论(0) 推荐(0)
摘要:2.双向链表的实现 2.1定义一个结点 typedef struct line{ int data; //data struct line *pre; //pre node struct line *next; //next node }line,*a; //分别表示该结点的前驱(pre),后继(n 阅读全文
posted @ 2021-08-25 10:12 hyy233 阅读(129) 评论(0) 推荐(0)
摘要:数据结构与算法 基础 链表 链表是干什么的 在谈这个问题之前,我们先来看另一个问题: 一组数据1,2,3,4,5,6,7,8,9以顺序储存的方式存在于内存中。 当我想要在1后面插入数字6怎么办呢? 解:将数字2,3,4,5,6,7,8,9依次在内存中向后移动一位,形成1,2,2,3,4,5,6,7, 阅读全文
posted @ 2021-08-23 15:29 hyy233 阅读(114) 评论(0) 推荐(0)
摘要:数据结构与算法 基础 结构体 1.什么是结构体&如何定义一个结构体 我们知道数组(Array),它是一组具有相同类型的数据的集合。但在实际的编程过程中,我们往往还需要一组类型不同的数据,例如对于学生信息登记表,姓名为字符串,学号为整数,年龄为整数,所在的学习小组为字符,成绩为小数,因为数据类型不同, 阅读全文
posted @ 2021-08-22 17:20 hyy233 阅读(76) 评论(0) 推荐(0)
摘要:笔者学习Markdown的笔记,笔记本身也是由Markdown书写。 阅读全文
posted @ 2021-08-10 11:47 hyy233 阅读(89) 评论(0) 推荐(0)