- 博客(6)
- 收藏
- 关注
RSS订阅原创 线性表的链式存储结构
一、线性表的链式存储结构 1、定义 线性表的链式存储单元的特点是用一组任意的存储单元存储线性表的数据元素，我们除了要存储它的元素信息外，我们还要存储它们的后继元素的存储地址。 如上图所示，在我们的节点中分数据域和指针域，指针域中存放的便是下一个结点的地址，如上图存放的0500便是下一个结点的地址。 2、头指针or头节点 头指针 头指针是指链表指向的第一个节点的指针，若链表有头节点，则是指向头节点的指针 头指针有标志作用，一般用头指针冠以链表的名字。 不论链表是否为空，头指针均不为空。 头节点 头节点是为
2022-01-21 22:49:33
4816
原创 栈的定义及其实现
一、栈的定义 栈是一种特殊的线性表，他是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，把另一端称为栈底，不含任何元素的栈称为空栈，栈又称为后进先出的线性表 这里需要注意最先进栈的元素不一定最后出栈，是要看情况的，栈并没有对线性表的元素进出时间进行限制，只要保证是栈顶元素出栈就行。 二、栈的抽象数据类型 栈的操作上有一些变化，特别是插入和删除操作，我们一般为push和pop来表示进栈和出栈，所有的元素具有相同的数据类型。我们一般会定义以下方法： is Empty（） size（
2022-01-10 20:47:32
3388
原创 线性表的实现
一、线性表的定义 基本概念 线性表：零个或者多个数据元素的有限序列。线性表能快速查找元素。 如上图所示，我们称ai-1为ai的直接前驱元素，ai+1为ai的直接后继元素，ai只有唯一的前驱和后继，注意，当线性表的元素个数为0的时候我们成称为空表。 二、线性表的抽象数据类型 线性表的抽象数据类型我们可以定义出一些线性表的基本方法来实现线性表。如我们可以定义is empty方法，定义add方法来添加数据等等，不同的应用，线性表的操作是不同的。而我们也完成了对线性表的增删操作。 三、线性表的顺序存储结构 线性表
2022-01-10 20:19:29
957
原创 算法概述以及时间复杂度
一、算法基本概念 1、概念 算法是求解特定问题的描述，是一步步解决问题的一种方法。 2、如何评价算法的好坏 算法的好坏即算法的运行效率怎么样，这里就要涉及到两个方法 ①事后统计法 事后统计法是通过设计好的程序和数据，利用计算机的运行时间进行比较算法的时长来确定算法的好坏 弊端： 必须事先编好程序，如果数据要处理大量的数据，则会浪费掉很多时间。 时间的比较依赖于计算机的硬件和软件环境 算法的测试数据设计困难，不能保证运算的高效率，设计的量小，体现不了算法的优越性，设计的数据大，会耗费很多时间。 ②事前分析
2022-01-10 19:14:41
591
原创 数据结构概述
一、数据结构的基本概念 数据结构就是数据之间存在特定关系的集合。 二、逻辑结构与物理结构 1.逻辑结构 这里我们需要注意的是，逻辑结构是我们自己想象出来的，是数据之间的相互关系。 · 线性结构 线性结构是各数据元素之间是一对一的关系。 · 树形结构 树形结构是一对多的层次关系。 · 图形结构 图形结构是各元素之间是多对多的关系。 2.物理结构 物理结构是数据在计算机中的具体存储形式。 · 顺序存储结构 顺序存储结构的方式是开辟一连串的连续的空间来存储数据，而数组刚好它的空间就是连续的，所以我们经常用数组来实
2022-01-10 18:30:03
315
原创 MySQL基本语句（1）
@MySQL基本语句 前言 MySQL数据库是现在主流数据库之一，我们通过MySQL数据库可以进行数据的处理 提示：以下是本篇文章正文内容 一、对数据库进行操作 这里我们使用的是navicat工具建立数据库，我们将在navicat里面对数据库进行操作 创建数据库（CREAT DATABASE +表名称） CREAT DATABASE yd1023; 查看数据库 show database; 查看数据库定义信息 show create database; 删除数据库(drop database +表
2021-10-29 19:28:42
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人