摘要: C语言的起源 贝尔实验室的Dennis Ritchie在1972年开发了C,当时他正与ken Thompson一起设计UNIX操作系统,然而,C并不是完全由Ritchie构想出来的。它来自Thompson的B语言。 C语言的优点 ​ 在过去的几十年中,c语言已成为最流行和最重要的编程语言之一。 高效 阅读全文
posted @ 2020-10-24 17:17 Nixon 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值 阅读全文
posted @ 2020-10-24 15:53 Nixon 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 树是什么 ​ 线性结构中,一个节点至多只有一个头节点,至多只有一个尾节点,彼此连接起来是一条完整的线。 比如链表和数组; ​ 而树,非线性结构的典型例子,不再是一对一,而变成了一对多(而图则可以是 多对多),树如下图所示: 基本概念 如下图: 根节点 :A 父节点 : A是B、C的父节点;B是D、E 阅读全文
posted @ 2020-10-24 11:32 Nixon 阅读(90) 评论(0) 推荐(0) 编辑