1.单个线性表+位置指针： //栈 int stack[LEN],top=-1; //入栈 stack[++top]=x; //出栈 x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=(front+1 ...
分类：
其他好文 时间：
2020-07-05 23:26:40
阅读次数：
112
栈是一种基本的数据结构 基本概念 栈(Stack)：具有一定操作约束的线性表。 只在一端(栈顶，Top)做插入、删除操作 插入数据：入栈(Push) 删除数据：出栈(Pop) 后入先出：Last In First Out(LIFO) 抽象数据类型描述 类型名称：栈 数据对象集：一个有0个或多个元素的 ...
分类：
其他好文 时间：
2020-07-05 19:36:04
阅读次数：
71
线性表是最基本的数据结构。 基本概念 线性表(Linear List)：由同类型数据元素构成有序序列的线性结构。 表中元素个数称为线性表的长度 线性表没有元素时称为空表 表起始位置为表头，表结束位置为表尾 抽象数据类型描述 类型名称：线性表 数据对象集：线性表是n个元素构成的有序序列(a1,a2,· ...
分类：
其他好文 时间：
2020-07-05 19:33:45
阅读次数：
62
C语言实现线性表栈 //栈--线性表实现 #define ERROR -1 typedef int Position; typedef int ElemType; struct SNode{ ElemType *Data; Position Top; int MaxSize; }; typedef ...
分类：
编程语言 时间：
2020-07-05 19:24:06
阅读次数：
64
题目描述 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary ...
分类：
其他好文 时间：
2020-07-05 19:16:52
阅读次数：
57
队列是一种基本的数据结构 基本概念 队列(Queue)：具有一定操作约束的线性表 只能在一端插入，而在另一端删除 数据插入：入队列(AddQ) 数据删除：出队列(DeleteQ) 先进先出：First In First Out(FIFO) 抽象数据类型描述 类型名称：队列 数据对象集：一个有0个或多 ...
分类：
其他好文 时间：
2020-07-05 19:11:44
阅读次数：
64
问题描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 注意点：实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同，而不单单是节点的值同，还要地址相同。相交点是出题者自己定义的，实例一的intersectval是 8 说明出题者定义的两个链表中的 ...
分类：
其他好文 时间：
2020-07-05 17:26:30
阅读次数：
49
1. 简单介绍 链表，即线性表的链式存储结构，链表使用一组任意的存储单元来存储数据元素。如果某两个数据元素在逻辑位置上相邻，那么他们在物理位置上不一定相邻。如图： 但是这样看着太乱了，为了看着舒服，表示方便，我们把这张图改成： 2. 单向链表的结构和特点 在上图中，我们可以看出一个链表包含了存储的数 ...
分类：
其他好文 时间：
2020-07-05 15:36:49
阅读次数：
50
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( ...
分类：
编程语言 时间：
2020-07-05 13:42:30
阅读次数：
60
栈 定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称为栈顶，表头端称为栈底。不含元素的空表称为空栈。栈顶实现元素的进出，栈的修改遵循后进先出的原则。因此，栈又称为**后进先出（last in first out）**的线性表（简称LIFO结构）。 表示及实现 栈 ...
分类：
编程语言 时间：
2020-07-05 13:22:58
阅读次数：
67
