全国计算机等级考试二级(公共知识) 数据结构的基本 思维导图
全国计算机等级考试二级(公共知识) 数据结构的基本
树图思维导图提供 全国计算机等级考试二级(公共知识) 数据结构的基本 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识) 数据结构的基本 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：90069563e284ceb97324541d0870109c
思维导图大纲
全国计算机等级考试二级(公共知识) 数据结构的基本 思维导图模板大纲
线性表及其顺序存储结构
线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的
在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件
非空线性表的结构特征
且只有一个根结点a1，它无前件
有且只有一个终端结点an，它无后件
除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表
线性表的顺序存储结构
线性表中所有元素的所占的存储空间是连续的
线性表中各数据元素在存储空间中是按逻辑顺序依次存放的
ai的存储地址为
ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数
顺序表的运算
插入、删除
栈和队列
栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底
栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据
栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底
栈的基本运算
插入元素称为入栈运算
删除元素称为退栈运算
读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化
队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表
Rear指针指向队尾，front指针指向队头
队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表
队列运算包括
入队运算：从队尾插入一个元素
退队运算：从队头删除一个元素
循环队列：s=0表示队列空，s=1且front=rear表示队列满
线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点
结点由两部分组成
用于存储数据元素值，称为数据域
用于存放指针，称为指针域，用于指向前一个或后一个结点
链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的
链式存储方式即可用于表示线性结构，也可用于表示非线性结构
相关思维导图模板
树图思维导图提供 全国计算机等级考试二级(公共知识)数据库设计与管理 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识)数据库设计与管理 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：353f8113ead4797a0d2509547fad2038
树图思维导图提供 全国计算机等级考试二级(公共知识)数据库 在线思维导图免费制作，点击“编辑”按钮，可对 全国计算机等级考试二级(公共知识)数据库 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：17cdaff5d34a761ee31e34d8c6de9946
沪公网安备 31011502019485号
上海工商