自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

一入代码深似海

个人学习笔记

  • 博客(4)
  • 收藏
  • 关注

原创 数据结构——队列

Queue,一段入队,另一端出队的受限线性表FIFO 队列的顺讯存储结构(顺序队) 1、顺序队存储类型 #define MaxSize 50 typedef struct{ ElemType Data[MaxSize]; int front,rear; }SqQueue; 规定,初始时两个指针都指向数组下标为零的位置 ...

2019-06-28 18:50:25 184

原创 数据结构——栈

stack,只允许在一段进行插入或删除的受限线性表 先进后出的结构 栈的顺序存储(顺序栈) 1、顺序栈的存储类型 #define MaxSize 50 typedef struct{ ElemType data[MaxSize]; int top; }SqStack; /*栈顶指针S.top 初始时设置S.top==1 栈顶元素S.data[S.top] 栈空S.top==-1 栈满S.top...

2019-06-08 16:03:51 882

原创 数据结构——线性表(双链表、循环链表、静链表)

双链表 单链表只有一个后继指针,所以只能从头节点依次向后遍历。要访问某个节点的前驱节点,只能从头开始遍历。访问后继节点时间复杂度为O(1),访问前驱节点为O(n)。 为了克服这个缺点,引入双链表。 1、双链表单个节点。 prior data next prior为前驱指针域 data为数据域 next为后继指针域 节点类型描述如下: typedef struct DNode{ ...

2019-06-08 14:01:26 113

原创 数据结构——线性表(单链表)

线性表的链式存储 顺序表的插入、删除操作都需要移动大量的元素,因此引入了线性表的链式存储。它不要求逻辑上相邻的两个元素在物理位置上也相邻,因此,插入、删除操作只需要修改指针。 1、单链表单个节点 data next data为数据域,存放数据元素 next为指针域,存放后继节点的地址 节点类型描述如下 typedef struct LNode{ ElemType data; ...

2019-06-04 20:51:43 241

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除