数据结构
关注
分享
扫一扫
文章平均质量分 73
li_405744717
这个作者很懒，什么都没留下…
展开
-
重学数据结构-队列、串、多维数组、广义表
循环顺序队列存储空间大小queueSize动态数组存储空间base对头指针，front = （front + 1）%queueSize队尾指针，rear = （rear + 1）%queueSize采用少用一个存储空间来解决这个问题。约定入队前，rear + 1 = front则队满；front = rear作为对空的判断条件。利用队列实现运动会比赛项目的安排原创 2015-09-25 14:26:46 · 245 阅读 · 0 评论 -
重学数据结构-树
树是n(n>=0)个结点的有限集,n为0时称为空树,对非空树有且仅有一个特定被称为根的结点,其余结点可分为m(m>=0)个互不相交的子集T1,T2,...,Tm,其中每个子集本身又是树,称为子树.路径长度:路径所经过的边的数目树的度:该树结点的最大度数.结点的度:一个结点拥有的子树数树的高度或深度:树中结点的最大层数有序树:将树中每个结点的各子树看成从左到右有次序的.原创 2015-09-28 16:37:48 · 219 阅读 · 0 评论 -
重学数据结构-排序
插入排序-直接插入排序第一趟,寻找元素elem[1]排序后的位置,用elem[1]中得16与有序区的元素一一比较,直到大于等于有序区的某个元素的值为止.稳定的排序方式时间复杂度:正序O(n);反序O(n*n);无序O(n*n)void insertSort(){ ElemType key; int temp_index; for (i原创 2015-09-30 14:26:35 · 175 阅读 · 0 评论 -
重学数据结构-线性表\栈
顺序表,非循环单链表,循环单链表,循环双链表顺序表按逻辑次序存放在一组地址连续的存储单元里.非循环单链表以链式结构存储的线性表位线性链表,其特点是线性表中的数据元素可以分布在任意的存储单元,逻辑相邻的元素存储单元可以是不连续的.数据元素(数据信息data,指针next).单链表:每个结点只有一个指针域,终端结点的指针域设置空NULL,又称非循环单链表,应另外设置头指针hea原创 2015-09-17 07:52:33 · 178 阅读 · 0 评论