数据结构课程设计（C语言实现）

杨利霞

数据结构课程设计（C语言实现）
. c$ c3 [& v. {, X' T) x' z; r

设计一个应用程序（C/C++），利用多级菜单实现单链表、栈、队列、二叉树及图五种结构的基本操作及应用。具体内容包括：1．单链表的基本操作及应用：①创建②插入③删除④查找⑤应用，单链表的应用，如一元多项式运算、通讯录设计等。2．栈的基本操作及应用：①进栈②出栈③取栈顶元素④应用，栈的应用，如表达式求值、深度优先遍历等。3．队列的基本操作及应用：①入列②出列③取队头元素④取队尾元素⑤应用，队列的应用，如酒店客房分配、广度优先遍历等。4．二叉树的基本操作及应用：①创建②遍历（先序、中序、后序）③求结点个数④求树的深度⑤查找双亲⑥查找兄弟（左/右）⑦查找孩子（左/右）⑧应用，二叉树的应用，如二叉排序树、Huffman编码等。5．图的基本操作及应用①创建（邻接矩阵/邻接表）②遍历（深度/广度）③定位④找第一个邻接点⑤找下一个邻接点⑥插入（点/边）⑦删除（点/边）⑧应用，图的应用，如拓扑排序、关键路径等。
7 Y) B3 d3 K# V! t1 U
1 {9 \0 b( p8 g# O6 U8 I, k