数据结构和算法学习
ND流凝
这个作者很懒,什么都没留下…
展开
-
“设图纸”的数据结构和算法 (一)数据结构和算法绪论
逻辑结构和物理结构 传统上,我们把数据结构分为逻辑结构和物理结构 逻辑结构:是指数据结构中数据元素之间的相互关系,也是我们今后最需要关注和讨论的问题 物理结构:是指数据的逻辑结构在计算机中的存储形式 基本的逻辑结构 集合结构:集合中的数据元素除了同属于一个集合外,它们之间没有其他关系 线性结构:线性结构中的数据元素之间是一对一的关系 树形结构:树形结构中的数据元素之...原创 2018-08-15 09:35:27 · 122 阅读 · 0 评论 -
“设图纸”的数据结构和算法 (二)线性表
线性表的定义:由零个或多个数据元素组成的有限序列(n=0时为空表) 注意:线性关系的条件是如果存在多个元素,则“第一个元素无前驱,而最后一个元素无后继,其他元素都有且仅有一个前驱和后继” 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称 线性表有两种物理存储结构:顺序存储结构和链式存储结构 顺序存储结构:用一段地址连续的存储单元依次存储线性表的存储元素 ...原创 2018-09-17 14:08:51 · 138 阅读 · 0 评论 -
“设图纸”的数据结构和算法 (三)获得链表中第i个数据
/*初始条件:链表L已经存在,1<=i<=ListLength(L) */ /*操作结果:用e返回L中第i个数据元素的值*/ Status GetElem( LinkList L, int i, ElemType *e ) { int j; LinkList p ; p = L -> next; j = 1; while(p && j<i...原创 2018-10-11 10:54:45 · 424 阅读 · 0 评论