清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习,应达到知识和技能两方面的目标: 1、知识方面:从数据结构的类定义和对象的使用,以及存储表示和操作的实现两个层次,系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等)及其不同的实现,了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法,为后续课程的学习打好基础。
上传时间: 2017-04-11
上传用户:jichenxi0730
设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码。可设n<=30,此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。 (4)将上述功能改为在顺序结构上实现。
上传时间: 2014-01-05
上传用户:cccole0605
1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数:Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数:Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数:InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数:SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数:SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数:SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数:SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数:SearchHash函数
标签: Search_Seq 273 276 顺序表
上传时间: 2013-12-27
上传用户:维子哥哥
根据数据的层次码,自动生成一个带复选框的树,对树进行操作后,点提交,可返回操作参数
标签: 数据
上传时间: 2013-12-23
上传用户:youmo81
本文试图以顺序的方式来解释 Linux 源代码, 以帮助读者对源代码的体系结构以及很多相关的 unix 特性的实现有一个很好的理解。目标是帮助对 Linux 不甚了解的有经验的 C 程序员对整个 Linux 的设计有所了解。
上传时间: 2017-04-20
上传用户:lingzhichao
一道程序编译顺序的考题,涉及到函数调用的先后顺序及运算符号的优先级等问题。下面我展开给你讲。 C的程序编译总是从main函数开始的,这道题的重点在“fun((int)fun(a+c,b),a-c)) ”语句。 系统首先要确定最外层 fun()函数的实参,第一个参数的确定需要递归调用fun()函数(不妨称其为内层函数)。内层函数的两个参数分别为x=a+b=2+8=10、y=b=5,执行函数体x+y=10+5=15,于是得外层函数的参数x=15。其另一个参数y=a-c=2-b=-6,再次执行函数体,得最终返回值x+y=15+(-6)=9。
标签: 程序编译
上传时间: 2014-12-03
上传用户:徐孺
推荐书籍 都是非常好的JAVA书籍 适合新手一定按顺序阅读 希望能有所帮助
上传时间: 2017-04-27
上传用户:cooran
有15个数按由小到大顺序放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值,如果该数不在数组中,则打印出无此数
标签: 数组
上传时间: 2017-05-01
上传用户:gtf1207
两个文件分别用链式表示、顺序表示实现了队列的基本操作。
上传时间: 2017-05-02
上传用户:woshiayin
1. 录入每个联系人的基本信息(至少应有姓名、单位、电话号码); 2. 顺序查找指定姓名的记录(找到则显示该记录,否则,输出“未找到”。); 3. 删除一条记录; 4. 插入一条记录; 5. 保存记录到磁盘文件; 6. 从磁盘文件中读取记录到内存; 7. 显示所有的数据记录; 8. 按姓名对数据记录排序; 9. 使用二分法快速查找指定姓名的记录(找到则显示该记录,否则,输出“未找到”。); 10. 退出
上传时间: 2013-12-21
上传用户:zhoujunzhen