考研系列之数据结构和算法
关注
分享
扫一扫
文章平均质量分 69
acidsweet
这个作者很懒，什么都没留下…
展开
-
[考研系列之数据结构]数据结构概述
1.脑图 2.数据结构 2.1 抽象数据类型 表示法: (D,S,P) D:数据对象 S:D上的关系集 P:对D的基本操作集 ADT格式 ADT 抽象数据类型名{ 数据对象: 数据关系: 基本操作: }ADT 抽象数据类型名 基本操作的格式: 基本操作名(参数表)原创 2014-05-28 21:07:53 · 1272 阅读 · 0 评论 -
[考研系列之数据结构]线性表概述
1.脑图 2.表示方法 按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。 我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。 下面就先说最简单的单向链表: 如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。原创 2014-05-28 22:42:24 · 1164 阅读 · 0 评论 -
[考研系列之数据结构]线性表之链表
1.链表分类 通过线性表概述，我们知道了链表这样一种数据结构，它又分成三类，分别是 单向链表循环链表双向链表 单向链表 单向链表的指针域只有一个指向下一个节点的指针，需要注意几点: 1.头指针——指向第一个节点 2.最后一个结点的指针指向NULL 3.头结点——在链表的第一个结点之前附设一个结点，它的数据域为空 所以，我们看到: 单向链表为空的链表原创 2014-05-29 14:48:14 · 1306 阅读 · 0 评论 -
[考研系列之数据结构]线性表之栈
基本概念 栈的定义 限定仅在表尾进行插入或删除的线性表 组成 栈顶 栈底 基本操作 入栈(PUSH) 往栈中插入一个元素 弹栈(POP) 从栈顶删除一个元素 栈的表示 顺序栈 链栈 对于顺序栈，有两原创 2014-05-30 22:07:24 · 1109 阅读 · 0 评论 -
[考研系列之数据结构]线性表之队列
基本概念 队列的定义 队列是一种只能在表的一头插入，另一头删除的线性表，简而言之具有FIFO的特性 组成 队头 队尾 扩展 双端队列 只能在两端进行删除插入操作的线性表 实现 链队列 顺序队列 循环队列 循环队列 循原创 2014-05-30 22:09:30 · 940 阅读 · 0 评论 -
[考研系列之数据结构]线性表之字符串
基本概念 串(字符串) 由0个或多个字符组成的有限序列,例如s="hello world" 串名 上例中的s 子串 某串任意连续字符组成的子序列，称为此字符串的子串 空串 0个字符的串，s="" 空格串 由一个或多个字符组成的串 模式匹配算法原创 2014-05-30 22:13:30 · 2120 阅读 · 0 评论