![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
豆浆人
吹灭读书灯,一身都是月
展开
-
数据结构——堆栈
1. 堆栈(Stack):具有一定操作约束的线性表只在一端(栈顶TOPTOPTOP)做插入、删除插入数据:入栈(Push)删除数据:出栈(Pop)后入先出:Last In First Out (LIFO)栈的顺序存储实现栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。栈的链式存储实现栈的链式存储结构实际上就是一个单链表,叫做链栈。插入和删除只能在链栈的栈顶进行。其中TOPTOPTOP一定是在链表头节点...原创 2021-01-14 13:33:34 · 211 阅读 · 0 评论 -
数据结构——线性表(顺序存储和链式存储)
1. 线性表(Linear List):由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,成为空表表起始位置称表头,结束位置称表尾※ 线性表的 顺序存储 实现:利用数组的连续存储空间顺序存放线性表的各元素定义一个数组Data[]Data[]Data[],和intintint型的变量LastLastLast,变量LastLastLast的作用为模拟线性表的指针:当进行数据插入、删除等基本操作时,需要移动数据元素。※ 线性表的 链式存储 实现:不要求逻辑原创 2021-01-12 15:39:53 · 476 阅读 · 0 评论 -
数据结构——时间复杂度分析
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-01-12 11:25:54 · 364 阅读 · 3 评论