摘要: 一、栈的简介 定义 栈(英语:stack)又称为堆栈或堆叠,栈作为一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 由于堆叠数据结构只允许在一端进行操作,因而按照后进先出(LIFO == Last 阅读全文
posted @ 2019-11-06 22:07 王大军 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 一、队列简介 定义 队列(queue)在计算机科学中,是一种先进先出的线性表。 它只允许在表的前端进行删除操作,而在表的后端进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 1. 队列是一种线性结构; 2. 相比数组,队列对应操作的是数组的子集; 3. 阅读全文
posted @ 2019-11-06 19:55 王大军 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 一、数组的介绍 数组:数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。 优点: 查询较快如果知道坐标可以快速去地存取 缺点: 删除慢,大小固定 二、封装数组 二次封装数组的增删改查 1. 基类的定义 定义一个工具类名称-Array 阅读全文
posted @ 2019-11-06 17:13 王大军 阅读(235) 评论(0) 推荐(0) 编辑