![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
Fessible_Max
一步一步走,虽然慢但是扎实
展开
-
数据结构之——线性表之顺序表
顺序表顺序表的定义: 用一组地址连续的存储单元依次存放线性表中的各个元素的数据结构。顺序表的地址表示 Loc(ai)=Loc(a0)+i*c (0 Loc( a0)表示的是基地址,c表示的是一个元素所占c个存储单元顺序表的特点 物理存储和逻辑存储相同存储密度高,存储密度=数据元素本身值所需的空间/该元素实际所占的空间便于随机存储不便于插入和删除操作算法设原创 2017-05-23 16:43:35 · 452 阅读 · 0 评论 -
数据结构之——循环双向链表的实现
空双向链表带头结点的双向链表头结点看作是两个相同的节点,它的前驱节点是本身,后继节点也是本身,这样就实现了自循环。插入有了这样的思想,那么插入操作就很好理解了,我们在p处插入节点,p节点的前指针指原创 2017-06-22 21:05:00 · 420 阅读 · 0 评论 -
数据结构之——串
串由零个或者多个字符的顺序排列所组成的数据结构,其基本构成元素是单个字符。(char)。 空串:不包含任何字符,长度为0 空白串:是由一个或多个空白字符所组成 字符串的存储结构包括顺序存储结构和链式存储结构下面我们主要探究串的顺序原创 2017-06-26 14:06:32 · 1371 阅读 · 2 评论 -
数据结构之——稀疏矩阵
稀疏矩阵在矩阵中,若数值为0的元素数目远远多于非0元素的数目时,则称该矩阵为稀疏矩阵。我们使用三元组来存放非零元素,row为横坐标,column为纵坐标,value为值。 本篇介绍的是稀疏矩阵的数据结构、普通转置、快速转置的方法。原创 2017-06-26 14:21:34 · 6468 阅读 · 0 评论 -
数据结构——二叉树(递归与非递归遍历)
二叉树的递归遍历和非递归遍历原创 2017-09-27 10:13:52 · 664 阅读 · 0 评论