栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 用数组实现 ...
分类：
其他好文 时间：
2020-05-02 09:43:55
阅读次数：
49
定义： 向量组的等价是，一个向量组中的每个向量都能由另一个向量中的向量线性表示。 重要结论： a.向量组线性无关，则增加分量后扔然线性无关。 b.向量组线性无关，则增加一个不能由向量组线性表示的向量后，组成的向量组线性无关。【线性代数学习指导，p64，4,（1）】 c.向量组等价，向量组的矩阵秩相等 ...
分类：
其他好文 时间：
2020-05-01 14:21:50
阅读次数：
83
链表学习(单链表) 链表的原理 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么如何表示逻辑上的相邻关系呢，我们可以给每一个元素附加一个指针域，用来 指向下一个元素的存储位置。 1.每个节点由指针域跟数据域组成 2.指针域中存储的指针指向下一个元素的地址 其结构体定义 ...
分类：
其他好文 时间：
2020-05-01 12:27:46
阅读次数：
49
定义线性表结构+初始化 1 //定义线性表结构 2 typedef struct 3 { 4 int *elem;//存储空间基址 5 int length;//当前长度 6 int listsize;//当前分配的存储容量 7 }Sqlist; 8 //线性表初始化 9 int InitList_ ...
分类：
其他好文 时间：
2020-04-30 19:02:25
阅读次数：
67
线性表是由n(n>=0)个相同的数据元素构成的有限序列 线性表分为 顺序表：在内存中用一块地址连续的空间依次存放线性表的元素 最常见的就是数组 单链表： 存储自身Node + 后续节点的存储地址 组成 其中最后一个结点的后驱结点是null 双向链表： 由 前驱结点+Node+后驱结点 组成，其中最后 ...
分类：
其他好文 时间：
2020-04-29 23:18:46
阅读次数：
66
栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 栈（stack ）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作， 不允许在其他任何位置进行插入 ...
分类：
其他好文 时间：
2020-04-29 01:22:25
阅读次数：
74
1、数组：由n个相同类型的数据元素构成的有限序列。 2、一维数组可视为一个线性表，二维数组可视为元素是线性表的线性表。 3、一维数组的存储结构关系式 LOC(ai)=LOC(a0)+i*L；L是每个数组元素所占的存储单元。 多维数组的存储有两种：按行优先和按列优先。 4、压缩存储：为多个值相同的元素 ...
分类：
编程语言 时间：
2020-04-28 13:13:44
阅读次数：
69
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top)，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push)，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(push)， ...
分类：
编程语言 时间：
2020-04-28 00:21:04
阅读次数：
52
一、什么是栈？ 这篇文章所言的栈是一种数据结构，不要与栈区混淆。数据结构中的栈是一种线性表，特点是只允许在表头进行数据的插入和删除，也就是数据遵循先进后出的原则，一般把一端称为栈顶（top），另一端称为栈底（base）。 二、栈的基本操作 对栈的基本操作只有两种，一种是入栈（push），一种是出栈（ ...
分类：
其他好文 时间：
2020-04-27 17:41:17
阅读次数：
65
第三章数据结构总结 第3章栈和队列 1.栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此， 对栈来说， 表尾端有其特殊含义， 称为栈顶 (top), 相应地， 表头端称为栈底 (bottom)。 不含元素的空表称为空栈。（栈又称为后进先出 (Last In First Out, ...
分类：
其他好文 时间：
2020-04-26 20:39:52
阅读次数：
63
