专业课程设计任务
书
计算机科学与技术专业课程设计任务书
说明：本表由指导教师填写，由教研室主任审核后下达给选题学
生，装订在设计（论文）首页
课程设计
课程设计名称：数据结构
专业班级：
学生姓名：
学号：
指导教师：
课程设计时间：
一、需求分析
对任意给定的图（顶点数和边数自定义），建立它的邻接表输出，然后利用栈的五种基本运算（清空堆栈，压栈，弹出，取栈顶元素，判空栈）实现图的深度搜索遍历和广度优先搜素遍历算法
二、概要设计
邻接表是图的一种链式存储结构为，类似于树的孩子链表表法。

在邻接表中，对图中每个顶点建立一个单链表，n个顶点，就要建n个链表。

对于无向图，第i个单链表中的结点表示依赖于顶点v i的边。

对于有向图是以顶点v i为尾的弧，这个单链表称为顶点v i的单链表(即V i的邻接表)。

单链表中每一个结点称为表结点，应包括两个域:邻接点域，用以存放与v i相邻接的顶点序号；链域用以指向民v i邻接的下一个结点。

另外，每一个单链表设一个表头结点。

每一个表头结点有两个域，一个用来存放顶点vi的信息；另一个域用来指向v i的邻接表中的第一个结点。

为了便于管理和随机访问任一顶点的单链表，将所有单链表的头结点组织成一个一维数组。