计算机二级 数据结构思维导图
本章节讲述了 数据结构的知识点，主要内容包括线性和非线性和栈以及线性链表等
树图思维导图提供 计算机二级 数据结构思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级 数据结构思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d07cb291a8df8307cac7667b7d6674d9
思维导图大纲
数据结构思维导图模板大纲
线性和非线性
根据前后件关系复杂度
线性，非线性。
根据前后件关系复杂度:线性，非线性
有且只有一个根结点
一个结点至多有一个前件一个后
插入或删除一个结点还是线性
空数据结构不一定。（看它按照谁的规则进行处理）
栈
栈
只在某一端插入或删除的线性结构，该端称为栈顶（先进后出，后进先出）
栈的顺序存储空间用一维数组表达
S（1：m） m为最大容量
栈的基本运算
入栈：top指针加一，插入新元素。（栈空间已满：栈的上溢错误）
退栈：栈顶元素赋值一个变量，栈顶指针减一。（栈空：栈的下溢错误）
读栈顶元素：栈顶元素赋给变量，但不删除栈顶元素（栈顶指针不变）
带链的栈（可利用栈）
栈：线性表，可以采用链式存储结构
可用于收集存储空间里所有空闲的存储节点
线性链表
存储结点包括
数据域：存放数据元素
指针域：存放指针（用于指向前一个结点或（和）后一个（前件后件））
线性链表
线性表的链式存储结构（双向链表）
每个结点有左（指向前件）、右（指向）后件两个指针
相关思维导图模板
树图思维导图提供 计算机二级算法思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级算法思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：616c95c6213b487e5ba756ec97c223f9
树图思维导图提供 计算机二级 关系代数思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机二级 关系代数思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：be84367a309ed166c48ee44fc655fff5
沪公网安备 31011502019485号
上海工商