这种使用原生数组作为存储容器的栈也简称顺序栈。 添加Stack.h文件： 添加StaticStack.h文件： 测试程序如下： 运行结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-16 21:00:45
阅读次数：
201
#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE... ...
分类：
其他好文 时间：
2018-09-13 16:23:52
阅读次数：
108
栈的定义： 一种只能在一端进行插入或删除操作的线性表被称为栈，其中允许删除或插入的一端为栈顶，另一端为栈底，栈底固定不变； 栈的特点：先进后出，例如弹夹，先装的子弹最后才能出； 按照存储结构可以分为两种栈： 顺序栈 链式栈 栈的结构体定义： 顺序栈： 链式栈： ps:有没有发现链式栈和单链表定义一模 ...
分类：
其他好文 时间：
2018-09-09 16:48:05
阅读次数：
170
之前实现的顺序栈和链式栈的进栈和出栈操作时间复杂度都是O(1)。而用同样的方式实现队列，进队和出队的复杂度总有一个是O(n) 。顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头 线性表的最后一个元素作为队尾 入队的新元素是在线性表的最后，时间复杂度为O(1)； 出队时需要将后续的所有元素向前移动 ...
分类：
其他好文 时间：
2018-09-02 20:16:41
阅读次数：
151
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据（Data）：数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原 ...
分类：
其他好文 时间：
2018-08-29 14:52:01
阅读次数：
159
相对于顺序栈的空间有限，链式栈的操作则更加灵活 ...
分类：
编程语言 时间：
2018-08-24 00:33:17
阅读次数：
174
1 #include 2 #include 3 4 typedef struct SqStack { 5 int *base; 6 int *top; 7 int stacksize; 8 }SqStack; 9 10 //创建顺序栈 11 SqStack InitStack() { 12 SqSt... ...
分类：
其他好文 时间：
2018-08-06 16:25:01
阅读次数：
139
总览 栈和队列的基本概念 栈和队列的顺序存储结构 栈和队列的链式存储结构 栈和队列的应用 特殊矩阵的压缩存储 栈的基本概念 特点：先进后出，栈顶进栈顶出 队列的基本概念 特点：先进先出，队首进，队尾出 顺序栈 链栈 应用 顺序队列 链队列 应用 ...
分类：
其他好文 时间：
2018-08-05 19:39:45
阅读次数：
131
1 #include "stdio.h" 2 #include "malloc.h" 3 typedef int datatype; 4 typedef struct node //定义链式栈结构 5 { datatype data; 6 struct node *next; 7 }StackNod... ...
分类：
其他好文 时间：
2018-07-02 20:16:46
阅读次数：
197
