数据结构课程设计(C语言实现)
利用C/C++编写一个应用程序,通过多级菜单实现单链表、栈、队列、二叉树和图五种数据结构的基本操作和实际应用。具体内容包括:1. 单链表的创建、插入、删除、查找等基本操作和一元多项式运算、通讯录设计等应用。2. 栈的进栈、出栈、取栈顶元素等基本操作和表达式求值、深度优先遍历等应用。3. 队列的入列、出列、取队头/队尾元素等基本操作和酒店客房分配、广度优先遍历等应用。4. 二叉树的创建、遍历(先序、中序、后序)、求结点个数、求树的深度、查找双亲/兄弟/孩子等基本操作和二叉排序树、Huffman编码等应用。5. 图的创建(邻接矩阵/邻接表)、遍历(深度/广度)、定位、找第一个/下一个邻接点、插入/删除点或边等基本操作和拓扑排序、关键路径等应用。
下载地址
用户评论