数据结构
本科数据结构课程相关项目等
Type真是太帅了
望崦嵫而勿迫兮,恐鹈鴂之先鸣。
展开
-
数据结构编程回顾(一) 通讯录管理系统的设计与实现
很久没更了最近在复习数据结构没事把之前的代码翻出来回忆一下 【题目来自去年课程设计的七个题目】题目一:通讯录管理系统的设计与实现设计要求:系统包括通讯者结点信息的插入、查询、删除、更新以及通讯录信息的输出等功能。菜单内容:1. 通讯录链表的建立2. 通讯者信息的插入3. 通讯者信息的查询4. 通讯者信息的修改5. 通讯者信息的删除6. 通讯录链表的输出7. 退...原创 2018-08-08 21:25:02 · 9963 阅读 · 9 评论 -
数据结构编程回顾(二)约瑟夫生者死者游戏
题目二:约瑟夫生者死者游戏约瑟夫游戏的大意:30 个游客同乘一条船,因为严重超载,加上风浪大作,危险万分。因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定30 个人围成一圈,由第一个人数起,依次报数,数到第9 人,便把他投入大海中,然后再从他的下一个人数起,数到第9 人,再将他投入大海中,如此循环地进行,直到剩下15 个游客为止...原创 2018-08-08 22:36:18 · 4152 阅读 · 0 评论 -
数据结构编程回顾(三)八皇后问题(递归)
设计要求:八皇后问题是在8×8 的国际象棋棋盘上安放8个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或多个皇后占据棋盘上的同一行、同一列或者同一条对角线。说明:在实际问题中,有相当一类问题需要找出它的解集合,或者要找出某些约束条件下的最优解。求解时通常使用一种称为回溯的方法来解决,所谓回溯就是走回头路,该方法是在一定的约束条件下试探地搜索前进,若前进中受阻,则回头...原创 2018-08-08 23:30:20 · 343 阅读 · 0 评论 -
数据结构编程回顾(四) 二叉树的三种非递归遍历以及根节点到任意节点的路径
题目四:求二叉树上结点的路径设计要求:在采用链式存储结构存储的二叉树上,以bt 指向根结点,p 指向任一给定的结点,编程实现求出从根结点到给定结点之间的路径。菜单内容:1. 建立二叉树存储结构2. 求二叉树的前序遍历3. 求二叉树的中序遍历4. 求二叉树的后续遍历5. 求指定结点的路径6. 退出系统请选择:1 – 6:提示:【采用非递归遍历的方法】1. 二叉树的建立2...原创 2018-08-08 23:55:21 · 3307 阅读 · 2 评论 -
数据结构编程回顾(五)交通咨询系统设计
题目五:交通咨询系统设计设计要求:设计一个咨询交通系统,能让旅客咨询从任一个城市到另一个城市之间的最短路径(里程)、最低费用或者最少时间等问题。对于不同的咨询要求,可以输入城市间路程、所需时间或者所需费用。设计分3 个部分:1、 建立交通网络图的存储结构;2、 解决单源最短路径问题;3、 实现两个城市之间的最短路径问题。使用二维数组traffic[i][j]来存储两个城市i...原创 2018-08-09 00:04:55 · 12104 阅读 · 1 评论 -
数据结构编程回顾(六).学生成绩管理系统-冒泡、快排、希尔、双向冒泡和堆排
题目六:学生成绩处理系统设计要求:本设计要求采用顺序存储结构,实现关于学生成绩处理的相关问题,包括:学生信息的录入、查询、修改、排序、确定名次以及信息的输出。其中学生信息包括:学号、姓名、四门课、总分以及排名;排序方法包括:双向冒泡排序、希尔排序、快速排序、堆排序等方法。菜单内容:1、 学生信息录入2、 学生信息查询3、 学生信息修改4、 学生成绩排序5、 学生成绩输出6...原创 2018-08-09 00:14:01 · 2104 阅读 · 1 评论 -
数据结构编程回顾(七)航班信息的查询与检索
题目七:航班信息的查询与检索设计要求:对飞机航班信息进行排序和查找。可按航班号、起点站、终点站、起飞时间及到达时间等信息进行查询。每个航班记录包括八项:航班号、起点站、终点站、航班期、起飞时间、到达时间、机型以及票价。航班信息查询系统内容:1. 航班号2. 起点站3. 终点站4. 起飞时间5. 到达时间6. 退出系统 和之前的颇为类似,直接贴代码了,然后回...原创 2018-08-09 00:16:44 · 7570 阅读 · 8 评论