数据结构
自己学习数据结构的笔记和代码整理
Kyy@
这个作者很懒,什么都没留下…
展开
-
【数据结构(四)】队列
文章目录队列的定义队列的抽象数据类型循环队列队列的链式存储结构队列的定义队列:只允许在一端进行插入操作,而在另一端进行删除操作的线性表。先进先出,简称FIFO。队头:允许删除的一端。队尾:允许插入的一端。队列的抽象数据类型OperationIntQueue(*Q):初始化操作,建立一个空队列Q。DestroyQueue(*Q):消除队列。ClearQueue(*Q):清空...原创 2020-04-11 15:53:54 · 216 阅读 · 0 评论 -
【数据结构(三)】栈(下)链式存储结构&栈的应用
文章目录栈的链式存储结构链栈的进栈链栈的出栈栈的应用递归四则运算栈的链式存储结构简称为链栈。链栈的栈顶放在单链表的头部,顶替头结点。链栈不存在栈满。链栈为空是top=NULL。链栈的存储结构:typedef struct StackNode{ sElemType data; struct StackNode *next;}StackNode,*Link...原创 2020-04-09 17:58:36 · 233 阅读 · 0 评论 -
【数据结构(三)】栈(上)栈的定义&顺序栈
文章目录栈的定义栈的抽象数据类型栈的顺序存储结构顺序栈的进栈&出栈两栈共享栈的定义栈:一种限定仅在表尾进行插入和删除操作的线性表。栈顶:线性表上被允许插入和删除的一端。(表尾)栈底:线性表上不允许插入和删除的一端。(栈底是固定的,最先进栈的只能在栈底)LIFO:栈又称作后进先出的线性表,简称LIFO结构。进栈:栈的插入操作,也叫入栈,压栈。出栈:栈的删除操作,也叫弹栈。多...原创 2020-04-07 22:20:57 · 602 阅读 · 0 评论 -
【数据结构(二)】线性表(四)链式存储结构之其他链表
文章目录静态链表静态链表存储结构静态链表的插入静态链表的删除静态链表的优缺点循环链表双向链表双向链表的存储结构双向链表的插入顺序双向链表的删除顺序静态链表定义:用数组描述的链表叫做静态链表。实现:使每个数据元素由两个数据域组成,一个相当于单链表中的数据域,用来存放数据元素,另一个相当于单链表中的指针域,用来存放元素后继在数组中的下标(游标)。静态链表存储结构#define MAXSI...原创 2020-04-07 13:03:27 · 217 阅读 · 0 评论 -
【数据结构(二)】线性表(三)链式存储结构之单链表
文章目录链式存储结构单链表的定义单链表的读取链式存储结构单链表的定义数据域:存储数据元素信息的域称为数据域。指针域:存储直接后继位置的域称为指针域。链:指针域中存储的信息称为指针或链。结点:数据域和指针域的信息组成数据元素ai的存储映像,即为结点。链式存储结构:n个结点链结成一个链表,即为线性表的链式存储结构。单链表:链表中每个结点只包含一个指针域的链表称为...原创 2020-04-07 00:36:25 · 317 阅读 · 0 评论 -
【数据结构(二)】线性表(二)顺序存储结构
文章目录上节练习线性表的顺序存储结构顺序存储结构的插入与删除顺序结构的优缺点上节练习实现两个线性表集合A和B的并集操作。void unionL(List *La,List Lb){ int La_len; int Lb_len; //分别声明La和Lb的长度 ElemType e; //声明与La和Lb相同的数据元素 La_len=ListLength(*La); Lb_le...原创 2020-04-06 17:15:50 · 489 阅读 · 0 评论 -
【数据结构(二)】线性表(一)定义及抽象数据类型
目录线性表的定义线性表的抽象数据类型线性表的定义线性表(List):0或多个数据元素的有限数列。将线性表记为(a1,a2,…,ai-1,ai,ai+1,…,an),当i=1,2,…,n-1时,ai有且只有一个直接后驱,当i=2,…,n-1,n时,ai有且只有一个直接前驱。线性表的长度等于线性表的元素个数n,当n=0时,为空表。非空线性表中,每个数据元素都有确定的位置,称为位序。复杂线性...原创 2020-04-05 12:24:26 · 717 阅读 · 0 评论