![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
瑶风
我想成为真正的架构师
展开
-
数据结构与算法学习系列(1)
这一系列笔记来自于中国大学MOOC上的一门教程,地址是:https://www.icourse163.org/course/XIYOU-1002578005#/info作业实验提交的网址是http://222.24.63.99:8080算法+数据结构=程序计算机应用系统的两个关键问题:(1)表示:对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算机中,才能被进一步处理(2)操作:对对象...原创 2018-07-03 11:03:50 · 1006 阅读 · 0 评论 -
数据结构与算法学习系列(2)-线性表
单链表:单链表:链表中的每一个结点只有一个指针域;单链表包括两个域:数据域(用来存储结点的数据值)和指针域(用来存储数据元素的直接后继的地址)单链表的基本运算:(1)建立单链表(2)单链表查找(3)单链表插入(4)单链表删除(5)求单链表的长度存储空间的分配和释放:它们的原型说明在“stdlib.h”头文件和“alloc.h”头文件中,使用这三个函数时应...原创 2018-07-19 16:10:18 · 129 阅读 · 0 评论 -
数据结构与算法学习系列(3)-循环链表
1 循环链表应用实例: 约瑟夫环问题:编号为1,2,...,n的的n个人按照顺时针方向围坐在一张圆桌周围,每个人持有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个人开始按照顺时针方向自1开始报数,报到m时停止报数,报m的那个人出列,将他的密码作为新的m值,从他顺时针方向的下一个人开始重新从1报数,数到m的人又出列:如此下去,直到圆桌周围的人全部出列为止。循环链表:单链表的尾...原创 2018-07-19 17:24:35 · 680 阅读 · 0 评论 -
数据结构与算法学习系列(4)-双向链表
1 定义: 双向链表在单链表的每个结点里增加一个指向其前驱的指针域prior,这样形成的链表中就有两条方向不同的链,称之为双向链表;示意图:双向链表可以很容易找到某一个元素的前驱结点;2 结构定义:typedef struct DNode{ ElemType data; struct DNode *prior, *next;}DNode, *Dou...原创 2018-07-20 10:09:39 · 188 阅读 · 0 评论