数据结构
文章平均质量分 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 · 984 阅读 · 0 评论 -
数据结构与算法学习系列(2)-线性表
单链表: 单链表:链表中的每一个结点只有一个指针域; 单链表包括两个域:数据域(用来存储结点的数据值)和指针域(用来存储数据元素的直接后继的地址) 单链表的基本运算: (1)建立单链表 (2)单链表查找 (3)单链表插入 (4)单链表删除 (5)求单链表的长度 存储空间的分配和释放: 它们的原型说明在“stdlib.h”头文件和“alloc.h”头文件中,使用这三个函数时应...原创 2018-07-19 16:10:18 · 124 阅读 · 0 评论 -
数据结构与算法学习系列(3)-循环链表
1 循环链表应用实例: 约瑟夫环问题:编号为1,2,...,n的的n个人按照顺时针方向围坐在一张圆桌周围,每个人持有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个人开始按照顺时针方向自1开始报数,报到m时停止报数,报m的那个人出列,将他的密码作为新的m值,从他顺时针方向的下一个人开始重新从1报数,数到m的人又出列:如此下去,直到圆桌周围的人全部出列为止。 循环链表:单链表的尾...原创 2018-07-19 17:24:35 · 661 阅读 · 0 评论 -
数据结构与算法学习系列(4)-双向链表
1 定义: 双向链表在单链表的每个结点里增加一个指向其前驱的指针域prior,这样形成的链表中就有两条方向不同的链,称之为双向链表; 示意图: 双向链表可以很容易找到某一个元素的前驱结点; 2 结构定义: typedef struct DNode { ElemType data; struct DNode *prior, *next; }DNode, *Dou...原创 2018-07-20 10:09:39 · 183 阅读 · 0 评论