aizhan2703-CSDN博客

1. 查找 a) 概念：给定某个值，在给定的数据结构中寻找指定数据元素的过程 b) 分类 i. 若在查找的同时需要进行插入和删除叫动态查找，否则叫静态查找 ii. 从逻辑上说，对应不同数据结构分为线性表、树表、哈希表三...

2018-07-28 17:24:00 94

1. 图的逻辑结构 a) 定义：由一系列节点和描述节点关系的边组成，图是这些元素的集合 b) 术语 i. 顶点集：具有相同特性的数据元素的集合 ii. 边（弧）：顶点之间的连线，带箭头的称为弧 ...

2018-07-28 12:23:00 82

1. 排序 a) 概念：将一组无序的记录按照关键字递增或者递减调整成有序记录（本章记录都为整型数字，关键字为数字值，按照递增排序，待排序的数组都为[70,30,40,10,80,20,90,100,75,60,45]） b) 分类 i. 按涉及的文件内、外存交换排序 [1]...

2018-07-28 12:23:00 88

1. 串的逻辑结构 a) 定义：由0到多个字符组成的有限序列，使数据元素为单个字符的特殊线性表，串中连续的子序列叫子串，子串的位置为字串的第一个字符在串中的位置 b) 串的抽象数据类型 i. 数据元素：字符 ii. 数...

2018-07-26 12:35:00 152

1. 队列的逻辑结构 a) 定义：只允许在表的一端进行插入，另一端进行删除的线性表，进行插入的一端叫队尾，进行删除的一端叫队头，没有数据元素时称为空队列。 b) 特征：先进先出 c) 抽象数据类型 i. 数据元素：同属一类的任意类型对象 ...

2018-07-25 19:39:00 93

1. 栈的逻辑结构 a) 定义：只允许在表的一端进行插入和删除操作的线性表，只允许操作的一段称为栈顶，另一端称为栈尾 b) 特征：先进后出 c) 抽象数据类型 i. 数据元素：任意属于同一类的数据元素 i....

2018-07-25 15:15:00 88

TA创建的收藏夹 TA关注的收藏夹

TA关注的人