数据结构图解
2021-11-13 15:07:01 2 举报对数据结构中的顺序表、堆、栈、队列、二叉树等等进行图解分析
作者其他创作
大纲/内容
next
d
2
103
front
顺序表l
1
100
顺序表的插入位置分析
5
4
出队操作p = ront->next;if(p == rear){ // 如果待删除元素是队尾元素，则 直接将对队尾元素指向头结点 rear = front}front->next = p->next;delete p;
0
99
98
顺序循环队列
顺序表满
3
双节点链栈分析(先进后出)
（第二步）rear指针上移
data
假如需要在pos=3的位置插入一个元素val，则需要将下标为pos-1到下标为size-1的元素全部后移1位，然后将新元素的值放入pos-1的位置
pBottom
入队操作//建立新节点PNODE new = new PNPDE();rear->next = new;new->next = NULL;new->data = val;// 插入rear.next->new;rear = new;
断开
999
null
连接
下标size-1
102
顺序表分析
出栈pNode q=p->top;p->top=q->next;delete q;
for(int i=size-1; i>=pos-1; i-- ){ l.data[i+1] = l.data[i];//全部后移 }
链式队列分析
队满 ：(rear+1)/maxSize ==front 队空：rear = front
入栈pNew->next= pTop;pTop =pNew;
pTop
s
typedef struct Node{ dataType data; struct Node *next;} NODE *QNODE
maxSize = 6size = 0;
NULL
rear
下标 pos-1
链队出队操作
new
101
①
表中有3个元素
maxSize = 6size = 3;
(第一步)连接
自动断开
rear = front
链队入队操作
q
顺序表插入分析
队空
空顺序表
typedef struct { dataType *data; int size;// 当前数组有效元素的个数 int maxSize;// 最大容量} SqList;
maxSzie = 6
typedef struct{ QNODE rear; QNODE front;} LQueue;
maxSize = 6size = 6;
②
0 条评论
下一页
