数据结构与算法
caral小朋友
北京理工大学宇航学院在读。研究方向:机器学习、凸优化及其在航空航天的应用。
展开
-
栈与队列_第10章_基本数据结构_算法导论
栈——后进先出(last-in, first-out, LIFO) 队列——先进先出(first-in, first-out, FIFO)栈压入(PUSH) 无元素参数的DELETE——POPS.top 不包含任何元素时,栈为空的。查询栈是否为空时,用查询操作 STACK-EMPTY。 对空栈执行弹出操作称为下溢(underflow),S.top超过了n,则称为上溢(overflow)STAC原创 2017-12-19 22:12:44 · 180 阅读 · 0 评论 -
链表_第10章_基本数据结构_算法导论
双向链表(double linked list)中每个元素都是一个对象,每个对象有一个关键字key与两个指针:next and prev。next指向链表的后一个元素,prev指向前驱元素。单链接的链表(singly linked)省略每个链表的prev指针循环链表(circular list)表头元素的prev指针指向表尾元素,表尾元素的next指向表头元素。现假设所处理的链表是未排序且双链接的。原创 2017-12-19 22:42:21 · 201 阅读 · 0 评论 -
有根树的表示_第10章_基本数据结构_算法导论
本节总结了如何用链式数据结构表示二叉树。二叉树 根节点 x.p = NIL 左孩子 x.left 右孩子 x.right 属性T.root指向整棵树的根节点,T.root为NIL, 则整棵树为空。左孩子右兄弟表示法如果每个结点的孩子任意多时,可用child1,child2,child3… 来代替left 与 right,但如果孩子数无限制则会导致不知分配多少存储空间。所以采用l原创 2017-12-23 17:25:57 · 228 阅读 · 0 评论 -
直接寻址表_第11章_散列表_算法导论
散列表(hash table)基本的字典操作平均需要O(1)的时间 着重通过“链接”解决“冲突”直接寻址关键字的全域较小时,直接寻址简单而有效。全域中每个关键字都对应于数组的一个下标值,实际关键字小于全域,仅决定表中的一些槽(slot)。另一些属于全域却不属于实际关键字的槽则包含NIL。//字典操作 DIRECT-ADDRESS-SEARCH(T,k) return T(k)DIRECT-ADDR原创 2017-12-23 20:34:54 · 252 阅读 · 0 评论