随笔分类 -  数据结构

数据结构—排序及时间复杂度
摘要：实验八 排序 一、 实验目的： 1． 掌握各种排序的基本思想。 ． 2． 掌握各种排序方法的算法实现。 3． 掌握各种排序方法的优劣及花费时间的计算。 4． 掌握各种排序方法所适应的不同场合。 二、 实验内容： 1． 随机函数产生 10000 个随机数， 用直接插入、 二分插入、 希尔等三种排序方法 阅读全文
posted @ 2018-11-27 19:24 Nlifea 阅读(686) 评论(0) 推荐(0)
数据结构—顺序表，链表实现队列
摘要：顺序表实现队列 链表实现队列 阅读全文
posted @ 2018-11-04 20:37 Nlifea 阅读(212) 评论(0) 推荐(0)
数据结构—图书管理系统(顺序表实现)
摘要：第一次数据结构作业，好好写写 阅读全文
posted @ 2018-11-04 20:32 Nlifea 阅读(1847) 评论(0) 推荐(0)
数据结构—链表实现栈
摘要：数据结构作业 阅读全文
posted @ 2018-11-04 20:30 Nlifea 阅读(177) 评论(0) 推荐(0)
数据结构—链表的前插法与后插法
摘要：在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表 头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。 头插法建表虽然简单，但生成的链表 阅读全文
posted @ 2018-11-04 20:15 Nlifea 阅读(4904) 评论(0) 推荐(1)
数据结构—递归与非递归实现DFS与BFS
摘要：老师上数据结构课的作业 我皮了一下用 c++c++c++ 的vector写的，其实也不难详情请参见代码 , 如果有不会DFS与BFS的 参见 : 资料 递归BFS 非递归BFS 递归DFS 非递归DFS 阅读全文
posted @ 2018-11-04 20:09 Nlifea 阅读(428) 评论(0) 推荐(0)
数据结构—约瑟夫环
摘要：约瑟夫环 是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解 阅读全文
posted @ 2018-10-30 22:54 Nlifea 阅读(472) 评论(0) 推荐(0)
数据结构—HuffmanTree
摘要：实验目的： 1．掌握二叉树的定义； 2．掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容： 实现一个哈夫曼编码系统，系统包括以下功能： (1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。 (2) 建立哈夫曼树：根据统计结果建立哈夫曼树。 (3) 建立哈夫曼码 阅读全文
posted @ 2018-10-30 22:49 Nlifea 阅读(563) 评论(0) 推荐(0)
数据结构—表达式求值
摘要： 阅读全文
posted @ 2018-10-30 13:33 Nlifea 阅读(292) 评论(0) 推荐(0)