数据结构
是阿毛啊
这个作者很懒,什么都没留下…
展开
-
堆栈的链式存储
堆栈的链式存储1.结构体定义2.初始化3.是否为空4.入栈5.出栈6.打印所有元素8.测试9.全部代码 1.结构体定义 typedef int ElementType; typedef struct SNode *Stack; struct SNode { ElementType Data; //数据域 struct SNode *Next; //指针域 }; 2.初始化 只初始化头结点...原创 2019-11-01 14:16:47 · 327 阅读 · 0 评论 -
一个数组实现两个堆栈(顺序存储)
一个数组实现两个堆栈(顺序存储)1.结构体定义2.初始化3.入栈4.出栈5.输出全部元素6.测试7.全部代码 1.结构体定义 #define MaxSize 10//<存储数据元素的最大个数> typedef int ElementType; typedef struct DStack *stack1; struct DStack { ElementType Data[MaxSiz...原创 2019-11-01 12:21:11 · 308 阅读 · 0 评论 -
堆栈的顺序存储
堆栈的顺序存储1.结构体定义2.入栈3.出栈4.初始化5.判断是否为空5.判断是否已满6.输出当前所有元素7.测试代码8.全部代码 1.结构体定义 顺序存储通常由一个一维数组和记录栈顶元素位置的变量构成。 #define MaxSize 100//<存储数据元素的最大个数> typedef int ElementType; typedef struct SNode*Stack; st...原创 2019-11-01 10:45:50 · 584 阅读 · 0 评论 -
广义表与多重链表
广义表与多重链表1.广义表1.性质2.结构体的定义3.例:用广义表存储二元多项式2.多重链表1.性质2.例:使用十字链表存储稀疏矩阵 1.广义表 1.性质 ①广义表是线性表的推广 ②线性表,n个元素都是基本的单元素 ③广义表这些元素不仅可以使单元素也可以是另一个广义表 2.结构体的定义 typedef struct GNode *GList; struct GNode { int Tag; ...原创 2019-10-31 18:29:27 · 681 阅读 · 0 评论 -
02-线性结构1 两个有序链表序列的合并
题目 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;...原创 2019-10-31 17:32:25 · 87 阅读 · 0 评论 -
线性表的实现(链式存储)
线性表的实现1.结构体定义-链式2.表长3.查找(按序号)4.查找(按值)5.插入6.删除7.打印整表测试完整代码 1.结构体定义-链式 typedef struct LNode { ElementType Data; struct LNode* next; }*List; List PtrL; 或者 typedef struct LNode *List; struct LNode ...原创 2019-10-30 22:51:06 · 512 阅读 · 0 评论 -
线性表的实现(顺序存储)
线性表的实现1.结构体定义2.初始化(建立空的顺序表)3.查找(按元素查找)4.插入5.删除6.查找(按位置查找)7.测试完整代码 1.结构体定义 线性表存储结构: 首先 typedef int ElementType;//定义别名 #define MAXSIZE 100 //宏定义 //第一种 typedef struct LNode { ElementType Data[MAX...原创 2019-10-30 20:07:01 · 1064 阅读 · 0 评论