05 2018 档案

摘要:1、绪论 广义地说,存在于时间和空间中可观察的物体,如果我们可以区别它们是否相同或是否相似,都可以称之为模式。 宏观的认为,根据事物的一组主要的有意义的特征或属性对事物的一种定量的或结构的描述称为模式。 模式类:把所见到的具体事物称为模式,把它们归属的类别成为模式类。 模式识别:研究一些自动技术,利 阅读全文
posted @ 2018-05-31 21:05 吾之求索 阅读(158) 评论(0) 推荐(0)
摘要:队列是一种FIFO(先入先出)的数据结构。队列只允许在队首进行删除操作,在队尾进行插入操作,队列在网络任务、消息队列、排队等情况下运用很多。现实生活中很多情况下都是消息队列的体现。比如售票口排队买票、银行等待呼叫队列等。 线性表到这里就基本结束了,其实这几种结构很像,只是每一种有针对于自己的独特的操 阅读全文
posted @ 2018-05-30 23:59 吾之求索 阅读(105) 评论(0) 推荐(0)
摘要:堆栈如同前面的链表一样,也是线性结构。也可以用数组和链表两种方式来实现。堆栈遵循FILO(先入后出),主要操作包括入栈、出栈,等同于链表的插入和删除,不同的是链表可以在任意地方进行插入删除操作而堆栈的入栈和出栈相当于在链表的头节点处进行插入和删除操作。还是直接贴代码。 堆栈主要可以用在一些保存现场的 阅读全文
posted @ 2018-05-29 17:42 吾之求索 阅读(161) 评论(0) 推荐(0)
摘要:之前学习数据结构并没有注意过双链表的问题。现在专门拿出来学习一下。 首先推荐点击打开链接这篇文章。讲得很好,专门以linux内核中的数据结构为例讲述了双向链表在内核中的应用。最主要的还是删除和插入操作,这两个搞明白了基本也差不多了。双链表可以让头尾节点指向对方这样双向链表也就变成了循环链表。相较于单 阅读全文
posted @ 2018-05-28 22:04 吾之求索 阅读(189) 评论(0) 推荐(0)
摘要:用两个月的时间好好把数据结构复习一遍,都算不上复习了,最后的图的方面完全是新学,希望能坚持下去。 一、单链表 链表相比较于数组更为灵活,存储方式是链式的,插入删除操作优于数组,但是查询操作优于数组。还是不多介绍了直接上代码吧。(代码参考数据结构与算法分析-c语言版本) 单链表结束。下来应该是双链表。 阅读全文
posted @ 2018-05-27 17:16 吾之求索 阅读(107) 评论(0) 推荐(0)