摘要:
树 什么是树? 这就是树: 我们现实生活中经常有这样的结构,比如企业层级关系: 系统目录结构: 还比如家族族谱、书籍目录章节、后台系统页面上的菜单都是树形结构。 特别要注意的是,树是不包含回路的,如下图: 节点与树叶 一棵树中的所有组成部分叫做节点,由根节点伸展扩散,上下节点连接的关系称作父子关系。 阅读全文
摘要:
散列表的定义 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 从这个定义就可以得知,散列表实际上存储数据的仍然是数 阅读全文
摘要:
队列的定义 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 可以直接理解成隧道,这头进,那头出。 数据呈现方式如图: 和栈一样,队列这 阅读全文
摘要:
栈的定义 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉 阅读全文
摘要:
链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 我们上一节了解了数组,数组是有序的元素序列,在内存中占用了连续完整的存储空间,而链表恰恰与数组相反,链表中的元素可以分布在内存中的不同位置,有效的利用零散的碎片空间。 他们在内存中的区 阅读全文
摘要:
欧阳锋买剑 大家好,我是小赵,现任藏剑山庄高级铸剑师。 我铸的剑质量都属上层,无论是玄铁重剑、屠龙刀、紫薇软剑、三叉戟等等,只要江湖上排的上号的我几乎都能做的出来,所以在圈内还算是小有名气。 今天朋友给我介绍了个私活,雇主是欧阳锋,据说是想打造一把神兵利器。 “锋哥,讲一下你的需求吧。” “华山论剑 阅读全文
摘要:
请假有点麻烦 大家好,我是小赵,现任藏剑山庄高级铸剑师,山庄的铸剑师团队一共有十多个组,我就是其中的小组长之一,我有七个手下。 今天,小明来找我请假,说他家里出了点状况,需要请一个月的假,可我只是小组长,这么长的假期我是没权利做主的,我签完字,就叫他去找部门经理,然后小明拿着请假条去找部门经理,部门 阅读全文
摘要:
二嫂的烧烤摊 大家好,我是小赵,现任藏剑山庄高级铸剑师,在山庄里任职的这段时间,和老王他们几个成了好朋友,经常一起吹牛逼打飞机。 今天周末,晚上八点左右,我们商量着去老王他二嫂那蹭一顿烧烤吃,老王的二嫂在山楂街通汇桥上摆了个烧烤摊,据说生意还不错,比我们上班强多了。 “老板娘,10串牛肉10串羊肉1 阅读全文
摘要:
数组的定义 数组是有序的元素序列,数据呈线性排列的一种数据结构。 表现形式如图: 查找 数组中的数据在内存中是存储在连续空间内,所以每个数据在内存中的位置是可以通过下标算出,我们使用的时候可以直接用下标来访问到指定的数据。 假设arr这个数组的内容是:[25,6,10,15]。当我们想要取到10这个 阅读全文