数据结构与算法
凤求凰的博客
人生态度:珍惜时间,渴望学习,热爱音乐,把握命运,享受生活!!!
展开
-
数据结构之循环队列(改进版队列)-----重点、难点
一、为什么需要引入循环队列?1、队列顺序存储结构的特点注意:如上Front指针永远不会动,永远指向第一个元素,Rear指针永远指向最后一个元素。出队时所有元素都会向左移动。2、队列顺序存储结构的弊端(1)队列的顺序存储结构本身是由ArrayList实现的(2)在数据元素入队的时候,相当于在ArrayList表尾添加元素(3)在数据元素出队的时候,相当于在ArrayList表头删除元素...原创 2019-12-14 19:45:55 · 900 阅读 · 0 评论 -
数据结构之队列
一、了解队列队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列是一种先进先出(First In Last Out)的线性表,简称FIFO允许插入的一端称为队尾,允许删除的一端称为队头一、队列接口Queue的定义二、队列的顺序存储结构ArrayQueue的定义三、代码实现Queue.java:public interface Queue<E> { in...原创 2019-12-12 18:46:03 · 141 阅读 · 0 评论 -
数据结构之双端栈
一、了解双端栈栈是由栈顶和栈尾构成的,栈顶进和出元素,栈底不变双端栈就是栈的两边各有自己的栈顶和栈尾。分别可以在两端进行进栈和入栈操作注意:双端栈的两端是它的栈底,它是不变的,栈顶我们一般用LeftTop和RightTop作为标记表示,进栈和出栈是直接在两端的Top位置进行。二、双端栈的顺序存储结构ArrayStackDoubleEnd的定义由图可知我们的双端栈是用数组作为基本来实现的...原创 2019-12-12 17:59:44 · 1208 阅读 · 0 评论 -
数据结构之栈
文章目录一、什么是栈?二、栈的实现1、栈接口Stack的定义2、栈的顺序存储结构ArrayStack的定义3、代码如下4、运行结果:一、什么是栈?1、定义:栈是限定仅在表的一端进行插入和删除操作的线性表,能进行插入和删除操作一端叫栈顶,另一端为栈底。2、特点:不含任何数据元素的栈称为空栈栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构栈本身是一个线性表,...原创 2019-12-11 21:35:47 · 212 阅读 · 0 评论 -
数据结构之线性表(又称动态数组)
文章目录一、明确内置数组及它的缺点二、如何封装动态数组三、线性表的实现1、线性表接口List的定义2、线性表的顺序存储结构ArrayList的定义3、代码如下:一、明确内置数组及它的缺点1、Java内置数组的特点(1)数组的长度一旦确定则不可更改(2)数组只能存储同一类型的数据(3)数组中每个存储空间大小一致且地址连续(4)数组提供角标的方式访问元素2、Java内置数组的潜在问题(...原创 2019-12-11 19:00:48 · 452 阅读 · 0 评论 -
算法概述,get it!
1、什么是算法?是解决特定问题求解步骤的描述 例如:求解1+2+3+……+99+100的和?在计算机中表现为指令的有序序列 方案1...原创 2019-12-11 17:56:19 · 144 阅读 · 0 评论 -
数据结构概述,了解它!
1、什么是数据?但凡能够被计算机存储、识别和计算的东西都叫数据(二进制)硬盘中:mp3、jpg、doc、avi、exe、txt内存中:变量、常量、数组、对象、字节码2、什么是结构?数据与数据之间的一种或多种特定的关系3、什么是数据结构?数据结构=数据+数据之间的关系4、数据结构主要解决什么样的问题?这个世界上,零散的数据总比连续的数据多如何将零散的数据“整齐...原创 2019-12-11 17:40:47 · 648 阅读 · 0 评论 -
数据结构与算法学习大纲及其学习前言
一、数据结构与算法学习总纲二、数据结构的重要性1、从实际角度来说 考察的是学生逻辑思维和抽象思维的能力 如果说编程语言是肉体,则数据结构和算法就是灵魂2、从长远角度来说 程序=数据结构+算法 牛B的程序员往往都是牛B在数据结构和算法 底层和源码级别的开发更是离不开数据结构和算法三、那么参加校招的我们又需要学习到什么程度呢...原创 2019-10-30 13:40:21 · 1053 阅读 · 1 评论