1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈，栈的表尾称为栈顶（top），相应的表头称为栈底（bottom）。 栈的插入操作（push）叫进栈，也叫压栈，入栈。 栈的删除操作（Pop），叫出栈，也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ ...
分类：
其他好文 时间：
2020-03-14 12:51:19
阅读次数：
58
1 方法一：生成链表 计算节点个数 找到中间 2 方法二：Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 （这种方法是第一种方法速度三倍） 3 { 4 LinkList sear ...
分类：
其他好文 时间：
2020-03-14 12:50:22
阅读次数：
64
1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构（插进去 吐出来） typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct ...
分类：
编程语言 时间：
2020-03-14 12:48:02
阅读次数：
67
1 来自https://www.bilibili.com/video/av2975983/?p=17&t=13 2 个人感悟：循环链表的插入与删除与普通链表的区别就是在一个结点 而且初始化功能循环链表的头指向尾则代表空 普通链表头指针指针域指向NULL为空 3 4 //算法描述 5 //链表存储结构 ...
分类：
其他好文 时间：
2020-03-14 12:39:06
阅读次数：
43
一.线性表 线性表分为1.顺序线性表2.链式线性表（可包括1.循环链表2.双向链表） 下面以代码实现： 1.顺序线性表 // 线性表的动态分配顺序储存结构 #define LIST_INIT_SIZE 100 //线性表储存空间的初始分配量 #define LISTINCREMENT 10 //线性 ...
分类：
其他好文 时间：
2020-03-12 23:33:56
阅读次数：
61
问题描述： 顺序表，默认输入递增数列，设定删除区间，删除大于MIN并且小于MAX的数据 基础：visual studio 2017，用cpp写的c 源码呈现： 1 #include <stdio.h> 2 // 线性表的动态分配顺序存储结构 3 #define LIST_INIT_SIZE 20 / ...
分类：
其他好文 时间：
2020-03-12 23:21:34
阅读次数：
135
线性结构 栈 栈介绍 实际需求 输入表达式计算：7 2 2 5+1 5+3 3，计算机底层是如何得到的呢？ 基本介绍 栈的英文为（stack） 栈是一个先进后出的 有序 列表 栈（stack）是限制线性表中元素的插入和删除 只能在线性表的同一端 进行的一种特殊线性表。允许插入和删除的一端，为变化的一 ...
分类：
其他好文 时间：
2020-03-10 23:36:23
阅读次数：
94
一.时间复杂度 1. 去掉运行时间中的所有加法常数。（例如 n2+n+1，直接变为 n2+n） 2. 只保留最高项。（n2+n 变成 n2） 3. 如果最高项存在但是系数不是1，去掉系数。（n2 系数为 1） 时间复杂度排序： O(1)常数阶 所示的结构在链表中称为节点 头指针： 一个普通的指针，它 ...
分类：
其他好文 时间：
2020-03-10 18:37:29
阅读次数：
64
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 14:08:15
阅读次数：
78
本质问题 树 不是线性表，是一种描述非线性 层次关系 的数据结构。描述的是一对多的数据结构。 1. 树的定义 树(Tree)的基本概念 树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有 ...
分类：
其他好文 时间：
2020-03-10 12:21:18
阅读次数：
66
