typedefstructGNode*GList;structGNode{intTag;/*标志域:0表示结点是单元素,1表示结点是广义表 */union{/*子表指针域Sublist与单元素数据域Data复用,即共用存储空间*/ElementType Data;GList SubList;} URegion;GList Next;/* 指向后继结点 */}; 多重链表:链表中的节点可能同时隶属于多个链 采用十字链表来存储...
〇、前言 这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行数据结构与算法的学习,特此记录复习一下,虽然记不住,但是一直记一直记一直记,成为复读机就好了。 一、堆 优先队列(Priority Queue):特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 二、堆的基...
这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行数据结构与算法的学习,特此记录复习一下,虽然记不住,但是一直记一直记一直记,成为复读机就好了。 一、二叉搜索树 二、平衡二叉树 三、平衡二叉树的调整 四、是否同一棵二叉搜索树 实现在后面的第一题! 五、课后题 1、04-树4 是否同一棵二叉搜索树...
二、数据结构 解决问题方法的效率,跟数据的组织方式有关(堆栈还是队列) 解决问题方法的效率,跟空间的利用效率有关(循环还是递归) 解决问题方法的效率,跟算法的巧妙程度有关(硬算还是取巧) 所以不同的数据结构会有不同的优势和劣势,比如之前总结过的STL容器,【C++100问】深度总结STL基本容器的使用,...
这两周开始跟着【MOOC-浙江大学-陈越、何钦铭-数据结构】进行数据结构与算法的学习,特此记录复习一下,虽然记不住,但是一直记一直记一直记,成为复读机就好了。 一、线性表 线性表(Linear List):由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 ...