数据结构学习笔记(四)--顺序表 顺序表是用顺序存储方式实现的线性表。 点击进入上一篇:数据结构学习笔记(三)--线性表的定义和基本操作 顺序表的定义 顺序表 --用顺序存储的方式实现的线性表 什么是顺序存储 顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间 ...
数据结构本人主要学习严蔚敏老师的 数据结构 C语言版 ,本人根据自己的需要学习了书中的算法并将其代码实现还加了自己的一些学习心得体会,现将学习历程记录下来以便日后需要时参考。主要是学的东西一多,这些当时掌握了的东西长久不用又会忘,而且自己的思路都是宝贵的财富啊,弃之可惜,所以记录下来需要时随时看看,免得又拿着一本书从头开始还要到处找代码。 线性表是最常用最简单的一种数据结构,一个线性表是n个数据元 ...
2012-01-07 15:59 1 26505 推荐指数:
数据结构学习笔记(四)--顺序表 顺序表是用顺序存储方式实现的线性表。 点击进入上一篇:数据结构学习笔记(三)--线性表的定义和基本操作 顺序表的定义 顺序表 --用顺序存储的方式实现的线性表 什么是顺序存储 顺序存储:把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中,元素之间 ...
线性表:具有相同数据类型的n(n>0)个数据元素的有限序列。 主要有顺序存储和链式存储。 顺序存储: 特点:地址连续,随机/存取,顺序存储。 建立:首地址/存储空间大小(数组),表长。 方式:静态和动态。 优点:存储密度大;随机存储:快速存取表中任一位置元素。 缺点:插入 ...
队列 只允许在一端进行插入,在另一端进行删除的线性表 队头(Front):允许删除的一端(队首) 队尾(Rear):允许插入的一端 FIFO:先进先出 不要求从数组首位开始存储队列 循环队列 其中,首尾相连的顺序存储的队列叫循环队列 入队:rear ...
栈(Stack) 只允许在一端进行插入或删除操作的线性表 栈顶(Top):栈中允许进行插入和删除操作的那一端; 栈底(Bottom):固定的,不允许进行插入或删除的另一端 1.栈是受限的线性表,所以自然具有线性关系。 2.栈中元素后进先出。 栈的顺序存储==顺序栈 ...
树 一对多的树型结构,有且只有一个特定的根结点。 结点的度:结点拥有子树的数量{ 度为0:叶子结点/终端结点。 度不为0:非终端结点 ...
图G由顶点集V和边集E组成,记为G=(V,E) 图不可为空,一定有顶点集不为空 有向图:有向边(弧)的有限集合 无向图:无向边的有限集合 连通:顶点V到顶点V'有路径 连通分量:无向图中的极 ...
线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列,序列中的每个数据元素,可以是一个数字,可以是一个字符,也可以是复杂的结 构体或对象。例如:1,2,3,4,5是一个线性表,A,B,C,D...Z是一个线性表,一列列车的车厢1,车厢2...车厢n是一个线性表。 线性表的机内 ...
通过前面的学习知道,具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。那么,什么是线性表呢? 线性表,全名为 线性存储结构。使用线性表存储数据的方式可以这样理解,即“把所有数据用一根线儿 串起来,再存储到物理空间中”。 采用线性表将其储存到物理空间 ...