
数据结构
大飞哥F
乐意交流
展开
-
图的存储结构
转载:http://blog.chinaunix.net/uid-26548237-id-3483650.html一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:转载 2015-02-26 11:20:14 · 408 阅读 · 0 评论 -
数据结构之栈
转载:http://blog.chinaunix.net/uid-26548237-id-3470479.html栈是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊的含义,称为栈顶,相应的,表头端称为栈底。不含元素的空表称为空栈。如下所示。从上图我们可以看出,栈的特点是:后进先出。 1、栈的表示和实现 和线性表一样,栈也转载 2015-02-16 10:48:42 · 432 阅读 · 0 评论 -
数据结构之队列
转载:http://blog.chinaunix.net/uid-26548237-id-3473528.html与栈相反,队列是一种先进先出的线性表,它只允许在表的一端进行,而在另一端删除元素。 在队列中,允许插入的一端叫做队尾,允许删除的一端则称为队头。1、链队列——队列的链式表示和实现 用链表表示的队列简称为链队转载 2015-02-16 13:51:42 · 421 阅读 · 0 评论 -
提升SQLite数据插入效率低、速度慢的方法
http://blog.youkuaiyun.com/majiakun1/article/details/46607163前言SQLite数据库由于其简单、灵活、轻量、开源,已经被越来越多的被应用到中小型应用中。甚至有人说,SQLite完全可以用来取代c语言中的文件读写操作。因此我最近编写有关遥感数据处理的程序的时候,也将SQLite引入进来,以提高数据的结构化程度,并且提高大转载 2015-12-31 17:20:22 · 601 阅读 · 1 评论