一入代码深似海

#include<bits/stdc++.h> using namespace std; //--邻接矩阵定义------- #define MaxVertexNum 100 typedef char VerTexType; typedef int EdgeType; typedef struct{ VertexType Vexp[MaxVertexNum]; EdgeType ...

线性表的顺序存储 顺序存储的线性表称顺序表 顺序存储特点建立方式1地址连续,2随机存取,3顺序存储1首地址,2储存空间大小,3表长1静态,2动态 优点 缺点 存储密度大，不需要为元素的逻辑关系额外开辟空间 插入和删除操作需要移动大量元素，平均时间复杂度O(n) 随机存取，可快速存取表中任一元素 对存储要求高，会出现存储碎片 顺序存储 1、线性表是一种逻辑结构，存储单元地址连...

线性表的链式存储 顺序表的插入、删除操作都需要移动大量的元素，因此引入了线性表的链式存储。它不要求逻辑上相邻的两个元素在物理位置上也相邻，因此，插入、删除操作只需要修改指针。 1、单链表单个节点 data next data为数据域，存放数据元素 next为指针域，存放后继节点的地址 节点类型描述如下 typedef struct LNode{ ElemType data; ...

Queue，一段入队，另一端出队的受限线性表FIFO 队列的顺讯存储结构（顺序队） 1、顺序队存储类型 #define MaxSize 50 typedef struct{ ElemType Data[MaxSize]; int front,rear; }SqQueue; 规定，初始时两个指针都指向数组下标为零的位置 ...