摘要:/*首先创建并初始化一个带头结点的单链表和一个空栈,依次把单链表中的元素取出压入栈中,在依次输出栈中的元素,就会和单链表中的元素顺序相反,但实际上这是假逆置,单链表中的数据顺序并没有改变。*/#include#include#include#define TRUE 1#define FALSE 0#...
阅读全文
随笔分类 - 数据结构-第二章-线性表
线性表:1,线性表的静态及动态顺序表示和实现
2,线性表的链式表示和实现
3,线性表的一些基本操作
摘要:/*首先创建并初始化一个带头结点的单链表和一个空栈,依次把单链表中的元素取出压入栈中,在依次输出栈中的元素,就会和单链表中的元素顺序相反,但实际上这是假逆置,单链表中的数据顺序并没有改变。*/#include#include#include#define TRUE 1#define FALSE 0#...
阅读全文
摘要:#include#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define NULL 0typedef int Stat...
阅读全文
摘要:1,为什么说线性表的顺序存储结构是一种随机存取结构? 答: 因为在线性表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。 由此,只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取结构//包含...
阅读全文
|