- 博客(7)
- 收藏
- 关注
RSS订阅原创 线性表及线性表的顺序存储结构
线性表 线性表：零个或多个数据元素的有限序列。 首先它是一个序列，也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最以后一个元素无后继，其他每个元素都有且一个前驱和后继。 线性表的顺序存储结构 线性表的顺序存储结构，指的是用一段地址连续的 存储单元依次存储线性表的数据元素。 简单说就是在内存中找了一块地方，通过占位的形式，把一定内存空间给占了。 顺序存储结构的三个属性： 存储空间的起始位置 线性表的最大存储空间 线性表当前长度（元素的个数） ...
2021-11-09 12:58:51
338
原创 字符串定义与算法
一、字符串的定义 字符串是一种最常用的非数值类型。 字符串是由零个或多个字符组成的有限序列，字符串的逻辑结构与线性表相似，只是数据对象约束为字符集合，字符串的操作中数据元素操作不像线性表那样单个元素操作，而是通常作为一个整体进行操作。 二、串的表现和实现 概念 串的常用定长顺序存储、堆分配存储和块链存储三种方法实现。 串相等：如果两个串的串值相等(相同)，称这两个串相等。换言之，只有当两个串的长度相等，且各个对应位置的字符都相同时才相等。 定长顺序存储表示 与线性表的顺
2021-11-09 12:57:52
97
原创 队列与链表
一、队列的定义 队列是一种先进先出FIFO的线性表，只允许在表的一端插入，称为队尾，在另一端删除，称为队头。 二、队列链表实现 原理 队列的链表实现与普通线性表的链式实现相似，因为是受限的线性表，所以没有提供通用的插入和删除操作，而是提供了 EnQueue 和 DeQueue 实现入队列和出队列。 代码 运行结果 三、队列的顺序实现 原理 队列的实现，也可以采用顺序存储实现。在顺序存储方式中，出队列的策略有两种，第一是每删除一个元素，队列中的其他元素全部向前移
2021-11-09 12:56:54
455
原创 2021-10-18
栈的定义 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 ...
2021-10-18 21:14:05
41
原创 2021-10-18
括号匹配的检验 当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的 第7个括号“）”的出现，类似的，因只等来了第3个括号“[”，此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的...
2021-10-18 20:55:33
62
原创 2021-09-22
算法的特征 输入：算法具有零个或者多个输入（零个的情况例如打印输出字符串，或者算法自身已经给定了初始条件） 输出：算法具有一个或者多个输出，用来反映算法对输入数据加工后的结果 有穷性：算法必须在执行有限个步骤后终止 “有限” 的定义不是绝对的，而是实际应用中合理的可接受的 确定性： 算法的每一步骤都具有确定的含义，不会出现二义性也就是说，唯一的输入只有唯一的输出 可行性：算法的每一步都是可行的...
2021-09-22 19:29:44
49
原创 2021-09-22
第一章 1.1、数据结构的起源 70年代，数据结构作为一门独立的课程开始进入大学课堂。阐述数据的逻辑结构和存储结构。 无结构阶段40—60年代见，主要针对科学计算。 结构阶段60—80年代，抽象数据类型，程序=数据结构+算法。&n
2021-09-22 17:03:18
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人