07 2015 档案

摘要:语言只是一种工具,任何语言之间都是相通的,一通则百通,关键是要理解语言背后的思想,理解其思想,任何语言,拿来用就行了。语言没有好坏之分,任何语言既然存在自然有它存在的价值。 在一个到处是OOP的年代,为何面向过程的C语言依然可以如此活跃?这主要得益于C语言本身的语言特性。C语言小巧灵活,而且还... 阅读全文
posted @ 2015-07-30 22:00 牛逼的码农 阅读(5349) 评论(25) 推荐(10) 编辑
摘要:其实所有的数据结构都是“图”。图其实就是一系列的顶点和边的集合。如果边有指向性就叫做有向图,否则就是无向图,边也可以有权值。任意两点间都有路径连接的图叫做连通图,顶点连接的边数叫做这个顶点的度。 没有圈的连通图就是所谓的树,没有圈的非连通图就是森林。1、图的表示 (1)邻接矩阵 使用|V|... 阅读全文
posted @ 2015-07-26 11:19 牛逼的码农 阅读(944) 评论(0) 推荐(2) 编辑
摘要:除了数组、链表,线性的数据结构中还有很重要的几种结构:队列、栈。 队列,一种先进先出的数据结构(FIFO),其实队列可以看成是一个两个口的管道,从一个口进,另一个口出,先进去的必定得在另一个口先出去,否则后面的都出不去;栈,一种后进先出的数据结构(LIFO),栈更像是只有一个口的管道,只有一个... 阅读全文
posted @ 2015-07-18 10:13 牛逼的码农 阅读(753) 评论(0) 推荐(1) 编辑
摘要:与链表不同,树是一种非线性的数据结构。树中最常用的是二叉树,二叉树限制了子树的数量,也就是每个结点的子树至多2个,并且这两个子树是有顺序的。而二叉搜索树(二叉查找树,二叉排序树)是指根节点的关键字大于左子树的,而小于右子树,并且,左右子树也是一颗二叉搜索树。也就是说中序遍历一颗二叉搜索树,它的输... 阅读全文
posted @ 2015-07-12 17:52 牛逼的码农 阅读(804) 评论(0) 推荐(2) 编辑
摘要:软件设计中,最常用的两种数据存储结构就是顺序存储结构和链式存储结构,顺序存储结构中用的最多的便是数组了,而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针,并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点;双向... 阅读全文
posted @ 2015-07-11 11:32 牛逼的码农 阅读(1606) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示