数据结构
小于狙击手
这个作者很懒,什么都没留下…
展开
-
第九章 排序
第九章 排序标签(空格分隔): 数据结构一、排序的问题和定义对于同一集实际数据,完全可能存在很多种不同的但都有意义的序。排序算法内排序:在一个排序工作的执行过程中,待排序的记录全部保存在内存,这种工作就成为内排序; 外排序:针对外存(磁盘)数据的排序工作称为外排序。 排序工作要求数据集合存在一种可用的序。数据本身有自然的序,也可以给它造出一种序,最典型的方法就是设计一种hash函数,把数据集的元原创 2017-11-06 23:48:34 · 221 阅读 · 0 评论 -
第六章 二叉树和树
第六章 二叉树和树标签(空格分隔): 数据结构承前启后:第一章绪论,介绍数据结构;第三章讲解了简单的线性表,主要是顺序表和链表。第四章讲了字符串的内容,主要是匹配。第五章在顺序表的基础上实现了栈和队列。 下面几章就不是简单的线性结构,而是更复杂的联系。 树形结构:树形结构也是由结点和结点之间的关系构成。其最主要的特征包括: 一个结构不空,就存在唯一的起始节点。 树根外的结点都只有一个前驱。一个结原创 2017-11-04 18:30:54 · 212 阅读 · 0 评论 -
第二章 ADT和Python类
第二章 抽象数据类型和Python类 一、抽象数据类型 数据类型数据构造这里是说,基本的数据类型,如:int,bool,float,str等,处理较为复杂问题时不能满足需要。在这种情况下,python为数据的组合,提供了:list,tuple,set,dict等结构。 抽象数据类型的思想和支持这种思想的编程语言机制能帮助解决这些问题。 抽象数据类型的概念抽象数据类型的操作分三类:构造操作,解析操作原创 2017-10-24 20:19:31 · 2974 阅读 · 0 评论 -
第一章 绪论
计算给出例子:绳索计算机及其算法、尺规计算机机器算法绪论第一节:算法计算==信息处理:借助某种工具,遵照一定规则,以明确而机械的形式进行 所谓算法:即特定计算模型下,旨在解决特定问题的指令序列。 算法有穷性:序列的例子说明算法的有穷性。 好的算法的要求: ①简单输入,大规模输入,一般性输入,退化的输入,任意合法的输入 ②能辨别不合适的输入并做适当处理,不致非正常退出 ③可读性:结构化,命原创 2017-10-24 09:08:30 · 379 阅读 · 0 评论 -
数据结构java部分
第三章 表、栈和队列一、抽象数据类型 抽象数据类型:带有一组操作的一些对象的集合。诸如表、集合、图以及与它们各自的操作一起形成的这些对象都可以被看作是抽象数据类型。二、表ADT表的简单实现 ①元素Ai在表中的位置为i+1。简单起见,表中的元素是整数 ②数组扩大:arr=newArr;数组名复制 ③数组的操作插入位置0,平均来看,这两种操作都需要移走表中一半的元素。o(n);如果发生在末尾,那么添原创 2017-10-24 19:12:22 · 192 阅读 · 0 评论 -
第五章 栈和队列
第五章 栈和队列回顾:容器的概念。线性表就是第一种容器。本章介绍另外两类最常用的容器,分别为栈(stack)和队列(queue)一、概述:栈和队列主要用于计算机过程中存储临时数据。当临时数据项数不能完全确定时,必须采用更复杂的存储机制和管理—-缓冲存储或缓存。栈和队列就是使用最多的缓冲存储结构。栈、队列和数据使用顺序栈和队列只支持数据项的存储和访问,不支持数据项之间的任何关系。集合很小,简单。最重要原创 2017-11-01 10:52:12 · 343 阅读 · 0 评论 -
第四章 字符串
第四章 字符串一、字符集、字符串及其操作字符串及其操作字符串可以认为特殊的线性表,但操作不同于线性表,而是作为一个整体使用处理。python没有字符类型,所以返回的都是字符串对象。 1. 字符串的长度 2. 字符在字符串的位置 3. 字符串相等 4. 字典序 5. 字符串拼接 6. 字串关系 7. 前缀和后缀都是两种特殊子串 8. 其他有用的串运算二、字符串的实现py原创 2017-10-31 11:35:00 · 274 阅读 · 0 评论 -
第三章 线性表
第三章 线性表线性表,(简称表)就是一组元素序列的抽象。一个线性表是某类元素的一个集合,还记录着元素之间的一种顺序关系。python语言里的内置类型list和tuple都已具体的方式支持程序里的这类需要,他们都可以看作线性表的实现。一、线性表概念和表ADT1)从实现者角度,必须考虑①如何把该结构内部的数据组织好;②如何提供一套有用而且必要的操作,并有效实现这些操作。 2)从使用者角度,必须考虑该结原创 2017-10-25 10:45:44 · 301 阅读 · 0 评论 -
第八章 字典和集合
第八章 字典和集合标签(空格分隔): 数据结构概述:python的数据结构中用list和链表实现字典,集合等,感觉意义不大,下面补充python内置字典和集合的常用操作一、字典 if __name__ == '__main__': myDict = {'name': 'yu', 'age': 24} myDict2 = dict([['name', 'yu'], ['age', 24原创 2017-11-06 09:47:53 · 323 阅读 · 0 评论