标签:二级 储存 计算机 元素 结点 基础知识 链表 线性 线性表
目录
数据结构:相互有联系的数据元素的集合。
数据元素:现实世界客观存在的一切个体。
数据结构=数据+结构。数据具有某个共同特征,结构即关系(线性、树形、网状、集合)
- 逻辑结构:反映数据元素之间的逻辑关系(前后)。两要素:数据元素集合D+D中的逻辑关系,表示为B=(D,R)
- 存储结构:逻辑结构在计算机储存空间中的存放方式,在空间中位置关系可能与逻辑关系不一致。
图形表示:根节点、内部结点、叶子结点
线性结构:前提为非空数据结构,条件:一个根节点+每个结点至多一个前件、后件。在线性结构中插入或删除一个结点仍是线性结构。
非线性结构:除线性结构以外。
线性表:由n个数据元素组成的有限序列
定义:相邻元素之间存在前后顺序关系,是一种线性结构。如字母表、四季、矩阵。
把数据元素称为记录,由多个记录构成的线性表称为文件
顺序储存结构:元素所占的储存空间是连续的,按照逻辑顺序依次存放。
插入运算:在第i个位置插入x,使长度由n变为n+1。将i到n个结点往后移一个元素;把新节点放入第i个位置;修正线性表的结点个数。不允许发生上溢现象
删除运算:与插入类似
栈:一种特殊的线性表
定义:插入与删除都在一端进行(子弹匣)
特点:具有记忆作用;运算不移动其他元素;top反映栈中元素变化;后进先出or先进后出
基本运算:入栈;退栈;读栈顶元素(将元素赋予一个指定的变量)
队列:一种特殊的线性表
队列:先进先出or后进后出
定义:允许一端插入、一端删除
循环队列
队列中的元素:队头指针指向的后一位置到队尾指针指向的位置之间所有的元素
Rear=front=m(队头队尾指向同一个元素,称为存满)
Rear=front=m(队头队尾指向同一个元素,队列元素为空)
入队运算:队头不变,队尾插入加一
退队运算:队尾不变,队头删除减一
链表:链式储存结构
线性链表:线性表的链式储存结构
特点:不连续的储存单元储存元素
定义:(其中链式储存结构即可是线性也可是非线性),链表将每个储存结点分为两部分=数据域(储存数据元素的值)+指针域(储存下一元素的储存序号)
注意:其储存单元是任意的(各结点的储存序号可以是连续或不连续的);在储存空间中的位置关系与逻辑关系不一致;头指针HEAD为null/0,称为空表。
双头链表:线性链表的推广
定义:每个储存结点有两个指针域的链表。左指针的指针域存放前件的地址;右指针的指针域存放后件的地址
注意:栈、队列也可采用链式存储结构。
标签:二级,储存,计算机,元素,结点,基础知识,链表,线性,线性表 来源: https://blog.csdn.net/qq_52943826/article/details/122409724
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。