- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构6——初步认识“图”
在图中，通常把数据元素称为顶点（Vertex），把顶点之间的关系称为边（Edge）。图由两部分组成：顶点和边，表示为G=(V,E)。根据边的有向性，可把图分为两类：（1）无向图。图中任意一条边都是无向的。（2）有向图。图中的边是有向的，称为有向图。有向边有称为“弧”。一条从A到B的弧，称B是弧头，A是弧尾。网：一种特殊的图。有时图的边或弧带有和它相关的具有一定意义的实数， 称为权（Weight），带权的图称为网（Network）。无向网：带权无向图。有向网：带权有向图。
2025-01-25 12:44:36
2257
原创 数据结构4——队列的顺序和链式存储
队列（Queue）是一种功能受限的线性表，向表中插 入一个结点只允许在表的一端进行，而删除一个结点只允许在表的另一端进行（就像饭堂打饭排队，只是不会有人插队）。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。我们可以看得出来，先进入队列的成员总是先离开队列，因此队列也称作的线性表。在空队列中依次加入元素a1,a2,…an之后，a1是队头元素，an是队尾元素。全部一起出队的次序为a1,a2,…an。GetHead(Q, &e)---返回队头元素的值。
2025-01-24 13:00:21
569
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人