数据结构
文章平均质量分 60
IanChenV
这个作者很懒,什么都没留下…
展开
-
【数据结构】对于线性表的顺序和链接两种存储方式的主要优缺点
1、顺序存储优点:在结点等长时可以随机存取存储密度高节省存储空间用结点的物理次序反映结点之间的逻辑关系缺点:插入和删除结点时要移动大量的结点必须静态分配连续空间2、链接存储优点:插入和删除比较灵活,不需要大量移动结点动态分配空间比较灵活,不需要预先申请最大的连续空间缺点:增加指针的空间开销检索必须沿链进行,不能随机存取转载 2014-02-23 16:31:04 · 6617 阅读 · 0 评论 -
数据结构复习笔记七:动态存储管理
一、动态存储管理1、动态存储管理的基本问题是系统如何应用户提出的请求分配内存?又如何回收那些用户不再使用而释放的内存,以备新的请求产生时重新分配2、占用块:使用连续的内存地址区3、可利用空间块或空闲块:未曾被分配的地址连续的内存4、分配内存空间的两种策略5、可利用空间表:目录表、链表二、可利用空间表及分配方法原创 2014-03-03 21:54:02 · 1641 阅读 · 0 评论 -
数据结构复习笔记六:图
一、图1、图G是由集合V和E构成的二元组,G=(V,E)。其中V是图中顶点的非空有限集合,E是图中边的有限集合2、有向图:弧(弧尾、弧头)|3、无向图:()表示4、完全图:n个节点的无向完全图|有向完全图5、度、出度和入度(顶点数、边数与各顶点的度之间的关系)6、路径:回路或环|简单路径7、子图8、连通图和连通分量9、强连通图和强连通分量10、网11、有原创 2014-02-28 17:17:55 · 676 阅读 · 0 评论 -
数据结构学习笔记五:树和二叉树
一、树1、树:是n个结点的有限集2、根:有且仅有一个3、子树4、结点5、度:结点拥有的子树数6、叶子或者终端结点:度为0的结点7、非终端结点或分支结点:度不为0的结点8、孩子9、双亲10、兄弟11、子孙12、层次:从根开始定义起,根为第一层,根的孩子为第二层13、堂兄弟14、树的深度:树中的结点的最大层次15、有序树、无序树二原创 2014-02-26 15:23:10 · 745 阅读 · 0 评论 -
数据结构复习笔记四:数组和广义表
一、数组1、数组:定长线性表在维数上的扩张,即线性表的元素又是一个线性表2、数组的结构特点1)数据元素数目固定。一旦定义了一个数组结构,就不再有元素个数的增删变化2)数据元素具有相同的类型3)数据元素的下标关系具有上下界的约束并且下标有序3、数组的两个基本操作1)给定一组下标,存取相应的数据元素2)给定一组下标,修改相应的数据元素中某个数据项的值二、数组原创 2014-02-25 20:10:05 · 1108 阅读 · 0 评论 -
【数据结构】中缀表达式|后缀表达式|前缀表达式
1、把下列的后缀和前缀表达式转换为相应的中缀表达式AB*C-D+ABC+*D-+-*ABCD2、利用栈把下列中缀表达式转换为后缀表达式和前缀表达式D-B+CA*B+C*D(A+B)*C-D*F+C转载 2014-02-23 20:01:52 · 1211 阅读 · 0 评论 -
数据结构复习笔记三:串
一、串类型的定义1、串(字符串)是由零个或者多个字符组成的有限序列2、串的值可以是字母、数字、其他字符3、串的长度:串中字符的数目4、空串:零个字符的串,长度为0(区别于空格串)5、子串:串中任意个连续的字符组成的子序列6、子串的位置7、两串相等:只有当两串的长度相等,并且各个对应位置的字符都相等二、串的表示和实现原创 2014-02-24 13:33:28 · 624 阅读 · 0 评论 -
数据结构复习笔记二:栈与队列
一:栈1、栈是限定仅在表尾进行插入和删除操作的线性表2、栈顶:表尾3、栈底:表头4、栈又称为后进先出的线性表,LIFO结构5、顺序栈:栈的顺序结构利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素6、在顺序栈中栈底指针指向栈底位置,base的值为NULL,表明栈结构不存在7、在顺序栈中栈顶指针指向栈顶位置,top=base,表明栈为空8、栈的顺序存储结构的表示原创 2014-02-24 10:17:50 · 1151 阅读 · 0 评论 -
数据结构复习一:线性表
一、线性表的类型定义1、线性表2、数据项3、前驱元素、后继元素4、空表5、线性表的抽象数据类型(重点)*例2-1:假设利用两个线性表LA和LB分别表示两个集合A和B,现要求一个新的集合A=AUB。*例2-2:已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,LC中的元素仍按值非递减有序排序。二、线性表的顺序表原创 2014-02-23 16:15:53 · 1029 阅读 · 0 评论 -
数据结构学习笔记九:排序
一、概述1、排序(递减或者是递增)2、排序方法是稳定的3、排序方法是不稳定的4、内部排序:指待排序记录全部存放在内存中进行排序的过程5、外部排序:指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需要对外存进行访问排序的过程二、排序算法1、直接插入2、简单选择3、冒泡排序4、希尔排序5、快速排序6、归并排序7、基数排序原创 2014-03-25 23:02:13 · 375 阅读 · 0 评论