主要是数据结构太难了,有很多地方根本看不懂!先用郝斌的数据结构视频来入个门:
废话不多说:
开始第一课:模块一:线性结构:
连续存储
离散存储
栈
队列
模块二:非线性结构:
树
图
模块三:查找和排序:
感觉入门是够了!
看完这些再看国嵌唐老师的数据结构视频··数据结构概述:定义:
我们用来描述客观事物的数据和关系以特定的方式来进行保存的操作,叫做数据结构。
在此基础上...
分类:
其他好文 时间:
2016-05-12 21:36:43
阅读次数:
134
线性结构 1.数据元素之间满足唯一的线性关系。 2.每个数据元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继。 线性表 (顺序表,链表,栈,队列) 1.最简单和最常用的一种数据结构 2.由n个数据元素(结点)组成的有限序列 顺序表 1.线性表的数据元素按逻辑次序依次存入一组地址真实的存储单 ...
分类:
其他好文 时间:
2016-05-07 16:36:46
阅读次数:
156
通过题目我们可以看出这篇文章将介绍什么,栈、队列、链表本质上是数据结构中的东西,通过这章的学习能够给今后数据结构的学习打下一点基础。 队列: 我们通过一个简单的谜题来引入队列的概念,给出一串9位的加密QQ号,对于这串数字,删除第一位数字,然后将第二位数字放到这串数字的最后。反复操作,直到这一串数字的 ...
分类:
编程语言 时间:
2016-05-05 22:13:00
阅读次数:
149
// 栈:只有一口 ,先进后出 ;push 入栈 ; pop 出栈 ; // 队列:有两个口 ,先进先出; //导航控制器: 容器 ;实现视图控制器界面之间的跳转 ; UINavigationController * nav = [[UINavigationController alloc]init ...
分类:
其他好文 时间:
2016-05-05 21:49:51
阅读次数:
178
数据结构-线性表 1. 线性表:n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中,线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性,因此,掌握这些特殊线性表的特性,对于数据运算的可靠性和提高操作效率都是至关重要的。 线性表是一个线性结 ...
分类:
其他好文 时间:
2016-05-01 06:34:10
阅读次数:
288
JAVA集合类是一个特别有用的工具类,可用于存储数量不确定的对象,并可以实现常用的数据结构,如栈,队列等。除此之外集合还可用于存储具有映射关系的关联数组。
JAVA集合大致可以分为Set,List,Map,Queue四种体系,其中Set代表无序不可重复的集合;List代表有序可重复的集合,Map代表具有映射关系的集合,java5又新增了Queue,代表一种队列集合实现。如果想要访问List集合的...
分类:
编程语言 时间:
2016-04-29 19:33:59
阅读次数:
253
队列(先进先出) 顺序表存储 front:出队指针 rear:入队指针 从下往上走: (可以出现队空状态) (不可以出现队满状态,即数组至少有一个为空) front:出队指针 rear:入队指针 front:出队指针 rear:入队指针 从下往上走: (可以出现队空状态) (不可以出现队满状态,即数 ...
分类:
其他好文 时间:
2016-04-29 09:17:18
阅读次数:
138
JAVA集合类是一个特别有用的工具类,可用于存储数量不确定的对象,并可以实现常用的数据结构,如栈,队列等。除此之外集合还可用于存储具有映射关系的关联数组。
JAVA集合大致可以分为Set,List,Map,Queue四种体系,其中Set代表无序不可重复的集合;List代表有序可重复的集合,Map代表具有映射关系的集合,java5又新增了Queue,代表一种队列集合实现。如果想要访问List集合的...
分类:
编程语言 时间:
2016-04-26 21:41:54
阅读次数:
163
树和二叉树用来表示数据之间一对多的关系,而线性表,栈,队列都是线性的数据结构,用来表示一对一的关系。 树只有一个根节点,根也有子节点,子节点又对应多个或者一个子节点。 根节点没有父节点。 同一个节点有可能既是父节点,又是子节点。 普通节点含有子节点,叶子界面没有子节点。 节点:树的基本单位。 节点的 ...
分类:
其他好文 时间:
2016-04-26 01:53:12
阅读次数:
130
1. LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口,能对它进行队列操作。LinkedList 实现 Deque 接口,即能将LinkedLis ...
分类:
编程语言 时间:
2016-04-21 16:37:39
阅读次数:
295