07 2020 档案

数据结构--队列（8）
摘要：一、什么是队列 说到队列我们可能会想到现实世界的排队情况，其实队列这种线性表的结构和现实的队列有着很相似的地方，首先我们在排队的时候只能在队尾进行人员的插入，而我们人员在出去的时候只能是在队头，这就有着一个先进先出的原则，那么回到队列，他也是一种操作受限的线性表，只允许在表的一端插入，而在另一端删除 阅读全文
posted @ 2020-07-14 18:09 熊熊会发光哦 阅读(347) 评论(0) 推荐(0)
数据结构--栈（7）
摘要：一、什么是栈（Stack） 首先来说，栈是一种线性表的表现形式，其定义是只允许在栈顶进行插入或者删除的线性表，所以栈就有线性表的表现形式，链式栈和顺序栈。 栈顶（Top）：允许进行数据的插入和删除的一端。 栈底（Bottom）：不允许进行数据的插入和删除的一端。 空栈：不含任何元素的栈。 由图我们可 阅读全文
posted @ 2020-07-13 17:35 熊熊会发光哦 阅读(490) 评论(0) 推荐(0)
数据结构--线性表的链式存储之循环双链表（6）
摘要：一、什么是循环双链表 从上一节我们看出循环单链表是尾节点指针指向头节点，那么以此类推，我们的循环双链表就是头节点的prior指针指向尾节点。所以我们在判断循环双链表是否为空时就是其prior和next同时指向一个节点就为空。 循环双链表的结构： typedef struct CDLinkNode { 阅读全文
posted @ 2020-07-12 18:13 熊熊会发光哦 阅读(233) 评论(0) 推荐(0)
数据结构--线性表的链式存储之循环单链表（5）
摘要：一、什么是循环单链表 循环单链表与单链表最本质的区别就是最后一个指针指向的节点不是NULL而是指向头节点，从而形成一个闭环。 所以我们在判断指针是否指向尾节点时候的判断条件就是他的next是否指向头节点。 循环单链表的结构： typedef struct { //定义循环单链表的节点类型 ElemT 阅读全文
posted @ 2020-07-12 17:46 熊熊会发光哦 阅读(364) 评论(0) 推荐(0)
数据结构--线性表的链式存储之双链表（4）
摘要：一、什么时双链表 和单链表相比，双链表在每个节点的基础上又新增了一个指针域，指向前驱元素，因为在单链表如果要访问前面一个节点时，需要从头遍历，平均时间复杂度为O(n)，而双链表在访问前面一个节点时的时间复杂度为O(1)，需要注意的时，双链表在进行插入和删除的时候需要不要忘记还有一个前驱节点需要指向。 阅读全文
posted @ 2020-07-12 16:50 熊熊会发光哦 阅读(278) 评论(0) 推荐(0)
数据结构--线性表的链式存储（3）
摘要：一、什么是链表 线性表的链式存储又称之为单链表，他是通过内存中任意一块区域来存储数据元素的，为了让每一块的元素建立逻辑关系，我们把每一块的数据存储单元分为两个部分，第一个部分为数据部分，第二个部分为指向下一个节点的指针，所以在插入和删除的时候，链表不需要对元素大量的进行移动，只需修改指针即可。 二、 阅读全文
posted @ 2020-07-11 17:54 熊熊会发光哦 阅读(290) 评论(0) 推荐(0)
数据结构--线性表的顺序存储（2）
摘要：一、什么是顺序表 线性表的顺序存储类型又称之为顺序表，他是在内存中一块连续的区域，其中的每个元素不仅在表中是相邻的，他们的物理地址也是相邻的，我们一般在c语言中使用的数组就属于顺序表，注意线性表中的元素位序是从1开始二数组中的元素下标是从0开始，线性表中每个元素占据相同大小的地址空间。 二、顺序表的 阅读全文
posted @ 2020-07-09 22:47 熊熊会发光哦 阅读(390) 评论(0) 推荐(0)
数据结构--线性表（1）
摘要：一、什么是线性表 线性表是数据的线性结构中的一个，它是我们在一般编程中比较常用的一个结构，其中线性表的定义是：具有相同数据类型的n（n≥0）个元素的有限序列其中n为表长，当n = 0时是一个空表。 二、线性表的特点 （1）在线性表中的元素具有逻辑顺序，每个元素都是按照一定顺序排列的。 （2）表中的每 阅读全文
posted @ 2020-07-08 21:52 熊熊会发光哦 阅读(249) 评论(0) 推荐(0)
使用Servlet前Tomcat介绍
摘要：虚拟目录的映射方式：让tomcat服务器自动映射tomcat服务器会自动管理webapps目录下的所有web应用，并把它映射成虚似目录。换句话说，tomcat服务器webapps目录中的web应用，外界可以直接访问。Tomcat服务器的启动是基于一个server.xml文件的。 Tomcat服务器启 阅读全文
posted @ 2020-07-07 22:30 熊熊会发光哦 阅读(114) 评论(0) 推荐(0)
Servlet学习一（Servlet的使用流程）
摘要：一、servlet运行流程 运行流程：浏览器发送请求到服务器，服务器根据url地址在webapps中寻找对应的项目文件夹然后再web.xml中检索对应的servlet，并进行调用二、servlet类写的步骤 1.创建普通java类并继承HttpServlet 2.重写service方法 3.在ser 阅读全文
posted @ 2020-07-07 22:23 熊熊会发光哦 阅读(134) 评论(0) 推荐(0)
什么是数据结构
摘要：一、什么是数据 在了解什么是数据结构之前，我们先来探讨一下什么是数据，数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。通过这句话我们大概可以了解到构成数据结构中的数据是什么的，简而言之数据就是一群符号的集合，只不过不同数据有着不同的意义。说 阅读全文
posted @ 2020-07-07 22:10 熊熊会发光哦 阅读(938) 评论(0) 推荐(0)