数据结构
文章平均质量分 74
是忘生啊
这个作者很懒,什么都没留下…
展开
-
数据结构——队列
1.队列的基本概念 定义:队列也是一种操作受限的线性表,只允许在表的一端进行插入,另一端进行删除。 概念:向队列中插入元素称为入队,删除元素成为出队。 操作特性为:先进先出 2.队列的基本操作 1.存储类型 typedef struct queue{ int front; int rear; Datetype *base; }Queue; 2.加溢出 在图a中,此时为队列的初始状态,有Q.frontQ.rear0成立,该条件可以作为判断对空的条件。但却不能用Q.rear==MaxSize,在图d中,原创 2021-11-20 18:17:15 · 441 阅读 · 0 评论 -
数据结构——栈
栈是只允许在一端进行插入或删除操作的线性结构。 栈的操作特性可概括为后进先出。入栈次序为原创 2021-11-20 17:14:32 · 302 阅读 · 0 评论 -
数据结构———单链表
1.存储结构 单链表的特点是:用一组任意的存储单元存储线性表的数据元素,这种存储单元可以连续也可以不连续。 链表的结点包括两个域:存储数据元素的数据域和存储后继结点的指针域。 typedef struct LNode { ElemType data;//数据域 struct LNode* next;//指针域 }LNode, * LinkList; 2.单链表的基本操作 1.初始化 Status InitList(LinkList&a...原创 2021-11-20 16:13:02 · 385 阅读 · 1 评论