任务说明：数组，链表，队列，栈，都是线性结构。巧用这些结构可以做出不少方便的事情。 ...
分类：
其他好文 时间：
2017-10-08 12:57:06
阅读次数：
113
列表 关于列表的存储： 列表开辟的内存空间是一块连续的内存，把这个内存等分成几份(单位是字节)，他是连续存储的。 如果一个列表长度已满，再append添加元素的话，会在内存中重新开辟一个2倍的内存空间以存储新元素，原列表内存会被清除。 链表 >列表相对应的数据结构 链表是一种线性数据结构（与树形结构 ...
分类：
其他好文 时间：
2017-10-06 18:04:31
阅读次数：
254
对于很长的线性数据结构，进行搜索，可以用哈希表的方式。#include<iostream>
#include<stdio.h>
usingnamespacestd;
//数据类型
//注意：每一个数据节点，须绑定一个唯一的Key值
//这一点可以简单理解为：如果是工人信息，可以使用工号；学生信息，可以用学号
/..
分类：
其他好文 时间：
2017-09-24 02:42:00
阅读次数：
106
终于进入非线性数据结构的第一站了！ 先从简单的开始回忆起来吧！ 1、二叉树的链式存储 用一个链表来存储一颗二叉树，每一个结点用链表的一个链结点来存储。 通常地，一个二叉链表至少包含3个域：数据域data、左指针域lchild、右指针域rchild。 现实应用的过程中，可以按照自己的需求添加其他指针域 ...
分类：
其他好文 时间：
2017-09-09 21:35:15
阅读次数：
238
队列简介 队列也是一种线性结构。但它只能在表的一端追加元素（这端叫做队尾），另一端删除元素（这端叫做队头） 。因此队列是一种FIFO (先进先出)特性的线性数据结构。 从队头删除元素的操作叫做出队，从队尾追加元素的操作叫做入队。 如图是含有n个元素的队列的模型。根据队列的出入元素特点，可以确定，元素 ...
分类：
其他好文 时间：
2017-09-09 18:17:06
阅读次数：
217
线性表是最简单、也是最基本的一种线性数据结构。 它有两种存储表示法：顺序表和链表，最基本的操作是插入、删除和查找等。 顺序表的基本操作如下： ...
分类：
编程语言 时间：
2017-09-08 14:48:32
阅读次数：
196
测试题 ArrayList： ArrayList是一种线性数据结构，它的底层是用数组实现的，相当于动态数组。与Java中的数组相比，它的容量能动态增长。类似于C语言中的动态申请内存，动态增长内存。 当创建一个数组的时候，就必须确定它的大小，系统会在内存中开辟一块连续的空间，用来保存数组，因此数组容量 ...
分类：
其他好文 时间：
2017-08-08 22:55:39
阅读次数：
155
1、概念 图： 是一种复杂的非线性数据结构。图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为： G=(V, E) 其中： V 是顶点的有穷非空集合, E 是 V 中顶点偶对(称为边)的有穷集。 通常，也将图 G 的顶点集和边集分别记为 V(G) 和 E(G) 。 E(G) 可以是空集。若 ...
分类：
其他好文 时间：
2017-07-10 23:50:25
阅读次数：
293
【简介】 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存 ...
分类：
其他好文 时间：
2017-06-13 17:12:37
阅读次数：
270
树属于非线性数据结构，它是一种层次结构：如果存在前驱节点，则是唯一的，如果存在后继节点，则可以是多个。即树的元素之间是一对多的关系。树是由n个节点构成的有限集合T，如果n = 0，则是空树，如果n不等于0，则一个非空树，有且只有一个根结点root，如果n>1，则除了根结点外，其余节点又可以划分为有限 ...
分类：
其他好文 时间：
2017-05-23 23:41:05
阅读次数：
247
