06 2020 档案

摘要:1 队列的概念和操作 1.1 队列的基本特征 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。它是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头 1.2 队列的基本操作 插入操作 ,在表尾插入元 阅读全文
posted @ 2020-06-10 00:24 打工人小余 阅读(129) 评论(0) 推荐(0) 编辑
摘要:1 栈的概念和操作 1.1 栈的基本特征 栈限定只在表尾进行插入和删除的操作,也就是传统意义上的”先进后出“,所以栈也是线性表的一种 1.2 栈的基本操作 插入操作 即入栈 删除操作 即出栈 2 栈的基本实现 栈属于线性表中的一种,那么就有顺序表和链表两种实现方式,但是不管哪种,都需要下面几个方法 阅读全文
posted @ 2020-06-09 00:15 打工人小余 阅读(177) 评论(0) 推荐(0) 编辑
摘要:什么是线性表? 零个或者多个数据元素的有限序列。线性表中的元素在位置上是有序的,前后两个元素存在一一对应关系 线性表的存储结构 顺序表 用一块地址连续的存储空间一次存储线性表中的数据元素,在顺序表中,逻辑上相邻的元素在物理地址上也是相邻的 顺序表之数组 数组是最基础的也是存取速度最快的一种集合类型, 阅读全文
posted @ 2020-06-08 22:17 打工人小余 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示