摘要：
线性表的链式存储结构： //链表就是定义结 //单链表结点的定义 typedef struct Lnode{ Elem data; struct Lnode next;//双向链表需要再加上前指针 }LNode,LinkListt 初始化： Status InitList_L(LinkList &L 阅读全文
posted @ 2024-09-26 21:41
ysd666
阅读(12)
评论(0)
推荐(0)
摘要：
栈： 是限定仅在表位进行插入或删除操作的线性表如果需要按照保存数据相反的顺序来使用数据，则可以利用栈来实现。 顺序栈的存储结构定义： typedef struct{ SElemType base; SElemType top; int stacksize; }SpStack; 1.初始化 Statu 阅读全文
posted @ 2024-09-26 21:41
ysd666
阅读(15)
评论(0)
推荐(0)
摘要：
1.链接存储的存储结构所占存储空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 2.线性表若采用链式存储结构，要求内存中可用存储单元的地址连续或不连续都可以。 3.线性表L 在（ 需不断对L进行删除、插入）情况下适用于使用链式结构实现。 4.单链表的存储密度小于 1。 5.将两个 阅读全文
posted @ 2024-09-26 21:41
ysd666
阅读(45)
评论(0)
推荐(0)
摘要：
线性表： 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点：线性表的顺序存储是一种随机存取的存储结构。 随机存取：即读写存储的消息的时间与存储的位置无关 顺序存储结构意义： define MAXSIZE 100 typedef struct{ ElemType *elem; 阅读全文
posted @ 2024-09-26 21:40
ysd666
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号