数据结构
Grayan
尽情地享受好时光吧,我们不会再在如此年轻的时候相遇了。
展开
-
数据结构_03: go实现双向链路表
type Element struct { next, prev *Element list *List Value interface{} } // Next returns the next list element or nil. func (e *Element) Next() *Element { if p := e.next; e.list != nil && p != &e.list.root { return p } retur原创 2020-05-22 17:22:21 · 181 阅读 · 0 评论 -
数据结构_01.数据结构的概念和分类
1.数据结构理论 数据: 描述客观事物的概念 数据结构: 计算机存储,组织数据的方式.是相互之间一种或多种特定关系的数据元素的集合. 算法: 求解特定问题步骤的描述. 程序 = 数据结构 + 算法 算法的特性: 输入,输出,有穷性,确定性和可行性. 确定性; 算法的每一步都有确定的意义 数据结构的分类: 逻辑结构: 集合结构 线性结构: 数据元素之间是一对一的关系[1:1] 树形结构: 数据...原创 2019-03-27 21:40:11 · 244 阅读 · 0 评论 -
数据结构_02.线性表及go中切片的实现
2. 线性表 基本特点:节点之间满足线性关系 动态数组,链表,栈,队列都属于线性结构(共同点:都只有一个开始节点和终端节点,主要区别是操作不同) 线性表是零个或有限个相同类型的数据元素的有序列表. 分析go中切片是如何实现的 unsafe包-unsafe包提供了一些跳过go语言类型安全限制的操作。 type uintptr type uintptr uintptr 可以保存任意指针的位模式的整...原创 2019-03-27 21:52:22 · 140 阅读 · 0 评论