![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
hulahula118
努力成为一只 德智体美劳 全面发展的发量程序媛
展开
-
数据结构复习之栈和队列(正在整理中...)感谢天勤考研..
栈(先进后出) 一、逻辑结构 栈到底是什么? 栈是一种只能在一端进行插入或删除操作的线性表。 二、存储结构 顺序栈 ++top 的意思是 先让top 自增1 top-- 先取top的值 再减1 注意一个点: 此时3和4 还在数组中,但是却不在栈中了(栈中元素访问【0,top】) 链栈 注意:顺序栈会出现栈空和栈满的状态,但是链式会栈空,但是只要由足够的内存,栈就不会满 队列(先进先出) 一、逻辑结构 队列是一种插入元素只能在一端(队尾)能进,删除元素只能在另一端(队头)进行的线性表。 一、存储结原创 2021-10-09 21:33:17 · 115 阅读 · 0 评论 -
数据结构复习之线性表(整理完毕)
数据结构考研笔记记录(给我半个月 把它理清楚) 线性表 一、逻辑结构 线性表示具有相同特性数据元素的有限****序列 为什么需要用相同特性:方便用统一的方法去处理 有限:线性表中的元素可以为0 序列:体现了一对一的逻辑特性(每个元素有则仅有一个前驱和一个后继) 二、存储结构 顺序结构 #### 链式存储结构 单链表 双链表 循环链表 线性表考点 特性对比 在顺序表中 插入和删除元素 可能会导致移动大量元素的连带操作(操作发生在表尾位置例外),而链表不会 顺序表支持随机存取,单链表不支持 从表整体原创 2021-10-08 20:12:06 · 173 阅读 · 0 评论