数据结构和算法
WastonSuen
这个作者很懒,什么都没留下…
展开
-
学习篇--数据结构伪代码
ADT 抽象数据类型 Data 数据元素之间的逻辑关系的定义 Operation 操作 endADT 结束符原创 2016-12-28 13:21:50 · 3994 阅读 · 0 评论 -
学习篇--线性表的数据结构
ADT ListData object set = {a1,a2,a3......an} DataType = int/float (前驱元素,后继元素。元素之间的关系是一对一的。)Operation InitList(*L):初始化操作,建立空线性表L; ListEmpty(L):判断线性表是否为空,L为空则返回true; ClearList(*L):原创 2016-12-28 18:31:16 · 285 阅读 · 0 评论 -
学习篇--快速查询未知长度单链表的中间元素
快速查询未知长度单链表的中间元素快慢指针原理: *search 指针每次移动两个元素 *mid 指针每次移动一个元素 当*search指针指向末尾时*mid就刚好指向中间元素 时间复杂度为O(L/2),L为单链表长度while(search->next!=NULL){ if(search->next->next!=NULL) { search=search->next->n原创 2017-01-01 16:10:08 · 449 阅读 · 0 评论