数据结构
关注
分享
扫一扫
zhou_wen_jie
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据概论
根据数据之间的一种或者多种数据之间的关系，基本上有四种结构：1，集合；2，线性结构；3，树形结构；4，图状结构和网状结构。数据在计算机中的映像为物理结构或者存储结构。数据：对客观事物的符号表示，在计算机中是指所有输入计算机，并被计算机处理的符号总称。数据元素：数据处理原创 2011-07-28 11:38:03 · 217 阅读 · 0 评论 -
图
一，图的基本定义和术语 有向图：弧尾，弧头 无向图：端点，临结点 完全图：有n（n-1）/2条边为完全图 有向完全图：有n（n-1）条边 稀疏图：有很少条边或者弧的图 稠密原创 2011-09-12 10:20:31 · 437 阅读 · 0 评论 -
线性表
1，线性结构：第一个数据元素，最后一个数据元素，前驱，后继2，线性表：终端结点，前驱结点，后继结点，纪录（数据元素），文件（大量记录）线性表顺序表示：顺序表线性表链式表示：单链表（线性链表），静态链表，循环单链表，循环双向链表线性表的顺序存储结构是一种：随即存取的原创 2011-07-28 12:17:37 · 201 阅读 · 0 评论 -
查找
1.静态查找表的抽象数据类型ADT StaticSearchTable {数据对象D：D是具有相同特性的数据元素的集合。每个数据元素含有类型相同的关键字，可唯 一标识数据元素。数据关系R：数据元素同属一个集合。基本操作P：Create(&ST, n原创 2011-09-12 19:17:41 · 613 阅读 · 0 评论 -
内部排序
1， 堆排序 设有n 个元素，采用一维向量存储，R[1,2,……n];若元素的之间的关系满足ki>=2i+1 && ki>=2i || ki 以大顶堆为例，虽然在堆内部，记录无序，但是堆顶的值是最大的，在堆排序中，首先将R[1]与R[n]交换，原创 2011-08-29 12:05:47 · 213 阅读 · 0 评论