一、栈的基本概念：只允许在一端进行插入或者删除操作的线性表 <后进先出> 栈顺序存储结构： 共享栈：将两个栈底设置在共享空间的两端，栈顶向空间中间延伸 判空：0号栈 top == -1 1号栈 top == MaxSize 栈满：top1 - top0 == 1 优点：存取时间复杂度仍未O(1),但 ...
分类：
其他好文 时间：
2020-05-29 12:04:35
阅读次数：
66
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
顺序查找 基本流程：从线性表的一端开始，逐一查找满足条件的线性表元素，有则返回元素位置信息，无则返回错误信息。 ...
分类：
其他好文 时间：
2020-05-25 17:27:10
阅读次数：
51
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 ...
分类：
其他好文 时间：
2020-05-23 20:21:08
阅读次数：
80
小编最近学习数据结构，附上有关代码： 线性表存储：1 顺序存储， 2 链式存储 一元多项式的相加：链式相加 #include<iostream> #define MAX_SIZE 100 const int ERROR = -1; const int OK = -1; typedef int Sta ...
分类：
其他好文 时间：
2020-05-22 09:31:25
阅读次数：
61
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个 ...
分类：
其他好文 时间：
2020-05-22 09:24:15
阅读次数：
316
这一周学习了数据结构图的内容，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。 顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。边：顶点之间的逻辑关系用边来表示，边集可 ...
分类：
其他好文 时间：
2020-05-17 17:43:01
阅读次数：
48
单链线性表的查找元素 int search(List L, ElemType e) { Link link = L; int position=0;。 while (link!=NULL) { if (link->elem==e) return position; // 搜寻成功，返回元素 e 的位 ...
分类：
其他好文 时间：
2020-05-16 18:50:51
阅读次数：
62
向量组的线性相关性 向量组及其线性组合： n个有次序的数$a_1,a_2,\cdots,a_n$所组成的数组称为 n维向量 ，这n个数称为该向量的n个分量，第i个数$a_i$称为第i个分量。 若干行同维数的列向量（或者行向量）所组成的集合叫做 向量组 。 向量$b$能由向量组$A：a_1, a_2, ...
分类：
其他好文 时间：
2020-05-16 10:42:45
阅读次数：
221
